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

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 ne tworks in realizing multiplexing, resource management and routing. The layo ut of virtual paths in ATM networks needs to consider some factors, such as link load, setup complexity, and utilization of routing tables. In additio n, the choice of medians in networks in consideration of demand at a node a nd link cost has been studied extensively The demand and the cost should al so be treated as important factors in the layout of virtual paths on ATM ne tworks. In this article, we consider those factors together and propose a m ethod 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. (C) 1999 Elsevier Science B.V. All rights reserved.