Title :
On the planning of the S-PVC overlay in ATM networks
Author :
Chamberland, Steven
Author_Institution :
Comput. Eng. Dept., Ecole Polytech. de Montreal, Que., Canada
fDate :
3/1/2002 12:00:00 AM
Abstract :
We tackle the planning problem of the soft-permanent virtual connections (S-PVCs) in asynchronous transfer mode (ATM) networks. The private network-to-network interface (PNNI) routing standard is used to route these connections. The planning problem consists of determining the PNNI link metrics and the capacity to reserve on each ATM link that ensure the successful rerouting of the S-PVCs for all failure scenarios of interest to the network planner. A mathematical programming model is proposed and a tabu search heuristic in order to find "good" solutions. Finally numerical results are presented and analyzed.
Keywords :
asynchronous transfer mode; mathematical programming; network interfaces; protocols; search problems; telecommunication network planning; telecommunication standards; ATM link; ATM networks; PNNI link metrics; PNNI routing protocol; PNNI routing standard; S-PVC overlay planning; asynchronous transfer mode networks; mathematical programming model; private network-to-network interface; soft-permanent virtual connections; tabu search heuristic; Assembly; Asynchronous transfer mode; Bandwidth; Capacity planning; Intelligent networks; Mathematical model; Mathematical programming; Routing protocols; Switches; Telecommunication network topology;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.991150
