JISE


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


Journal of Information Science and Engineering, Vol. 15 No. 1, pp. 71-89


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

  Retrieve PDF document (JISE_199901_06.pdf)