VP layout planning in survivable ATM networks
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.
survivability atm lagrangian relaxation virtual path subgradient optimization