Title :
Excess capacity planning for the protection of virtual paths
Author :
Ouveysi, Lradj ; Safaei, Farzad
Author_Institution :
Telstra Res. Lab., Clayton, Vic., Australia
Abstract :
In this paper, the problem of allocation of excess capacity to the physical layer for semi-dedicated VP protection scheme has been studied. In the case of a link failure, the semi-dedicated protection scheme will allocate reserve capacity in the remaining links to the protection of virtual paths whose working paths have been affected. The paper develops three solution strategies for excess bandwidth calculation. The optimal solution can be obtained by an integer linear programming model that will be unsuitable for large problems. A heuristic based on decomposition of the optimal solution to a series of smaller integer linear programming problems is presented. A simpler heuristic based on K-edge-disjoint shortest paths problem is developed which has an O(n4) complexity where n is the number of nodes in the network
Keywords :
asynchronous transfer mode; bandwidth allocation; channel capacity; computational complexity; integer programming; linear programming; telecommunication links; telecommunication network planning; telecommunication network reliability; ATM protection; ATM virtual paths; K-edge-disjoint shortest paths problem; complexity; decomposition heuristic; excess bandwidth calculation; excess capacity allocation; excess capacity planning; integer linear programming model; large-scale network; link failure survivability; network nodes; optimal solution decomposition; physical layer; semi-dedicated VP protection; semi-dedicated protection; virtual paths protection; Asynchronous transfer mode; Bandwidth; Capacity planning; Integer linear programming; Laboratories; Physical layer; Protection; Shortest path problem; Synchronous digital hierarchy; Telecommunication traffic;
Conference_Titel :
Global Telecommunications Conference, 1998. GLOBECOM 1998. The Bridge to Global Integration. IEEE
Conference_Location :
Sydney,NSW
Print_ISBN :
0-7803-4984-9
DOI :
10.1109/GLOCOM.1998.776633