Virtual path layout design on ATM networks

Sanghyun Ahn, Rose P. Tsang, Sheau Ru Tong, David H.C. Du

Research output: Contribution to journalConference articlepeer-review

51 Scopus citations


This paper examines the efficient layout of VPs in an ATM network. The ATM network consists of ATM switches and their attached network end users, which may be gateways, routers, and hosts. The physical topology, the offered traffic, and call setup matrices of the network end users are assummed to be given. The problem is formulated as a flow-based optimization problem. A heuristic approach is presented which (i) establishes VPs according to physical network-specific and application-specific constraints and a cost function, (ii) provides multipaths between each source-destination user pair to minimize the call blocking probability and to increase network resilience, and (iii) uses a novel VP combining process which is guaranteed to always satisfy the switching constraints. Simulation results are presented for the proposed VP planning policy. Guidelines for the design of robust VP layouts and the efficient establishment of VCs are also presented.

Original languageEnglish (US)
Pages (from-to)192-200
Number of pages9
JournalProceedings - IEEE INFOCOM
StatePublished - Dec 1 1994
EventProceedings of the IEEE INFOCOM'94. Part 2 (of 3) - Toronto, Ont, Can
Duration: Jun 12 1994Jun 16 1994


Dive into the research topics of 'Virtual path layout design on ATM networks'. Together they form a unique fingerprint.

Cite this