Virtual path layout in ATM networks based on the P-median problem

Authors:
W. K. Lai;R. F. Chang
Affiliations:
High Speed Networks Laboratory, Institute of Computer and Information Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan;High Speed Networks Laboratory, Institute of Computer and Information Engineering, National Sun Yat-Sen University, Kaohsiung, Taiwan
Venue:
Computer Communications
Year:
1999

Citing 4
Cited 0

ATM networks (2nd ed.): concepts, protocols, applications

ATM networks (2nd ed.): concepts, protocols, applications
The layout of virtual paths in ATM networks

IEEE/ACM Transactions on Networking (TON)
Graph Algorithms

Graph Algorithms
Broadband ISDN resource management: the role of virtual paths

IEEE Communications Magazine

Quantified Score

Hi-index	0.24

Visualization

Abstract

We study the problem of virtual path layout in Asynchronous Transfer Mode (ATM) networks. Virtual path (VP) and virtual channel are used by the ATM networks in realizing multiplexing, resource management and routing. The layout of virtual paths in ATM networks needs to consider some factors, such as link load, setup complexity, and utilization of routing tables. In addition, the choice of medians in networks in consideration of demand at a node and link cost has been studied extensively. The demand and the cost should also be treated as important factors in the layout of virtual paths on ATM networks. In this article, we consider those factors together and propose a method based on the P-median problem for virtual path layout in ATM networks. The method is shown to provide an asymptotically optimal solution for VP layout in terms of the link load.