[Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.15 No.1, pp.71-89 (January 1999)
VP Layout Planning in Survivable ATM Networks

Cheng-Shong Wu and Shi-Wei Lee
Department of Electrical Engineering
National Chung Cheng University
Chiayi, Taiwan 621, R.O.C.

In this paper, survivable VP planning is considered for preplanned restoration in ATM networks. Four restoration schemes are evaluated and compared. Both link protection and node protection are studied. Problems are formulated as several combinatorial optimization problems in which the objective is to minimize the bandwidth usage and the constraints are required to satisfy the survivability, end-to-end hop number and physical capacity limitations. Lagrangian relaxation and subgradient methods are used to obtain heuristic solutions and provide a lower bound to assess the quality of the solutions. Numerical results are reported, and the advantages and disadvantages of different protection schemes are discussed.

Keywords: ATM, virtual path, survivability, subgradient optimization, lagrangian relaxation

Full Text () Retrieve PDF document (199901_06.pdf : 142,140 bytes)

Received November 15, 1996; accepted December 8, 1997.
Communicated by Jean-Lien, C. Wu.