Title :
On the overlay network design problem for the S-PVC connections in ATM networks
Author :
Chamberland, Steven
Author_Institution :
Dept. of Electr. Eng., CRT & Ecole de Technol. Superieure, Montreal, Que., Canada
Abstract :
In this paper we tackle the design problem of the trunk group (TG) overlay in wide area ATM networks under reliability constraints. The TGs are composed of virtual paths (VPs) that the soft-permanent virtual connections (S-PVCs) can ride on. The private network-network interface (PNNI) routing standard is used to route these connections. The design problem consists to find the capacity and the administrative weight (AW) of each TG that ensure the successful rerouting of the S-PVCs for all failure scenarios of interest to the network planner. The objective is to minimize the cost of the TG overlay. An optimization model is proposed as well as a tabu search algorithm. A detailed TG overlay design example is performed and tested. The results showed that the tabu-based algorithm has improved the solution by 9.80%
Keywords :
asynchronous transfer mode; optimisation; search problems; telecommunication network planning; telecommunication network reliability; telecommunication network routing; ATM networks; PNNI routing standard; S-PVC connections; administrative weight; capacity; cost minimization; network planner; optimization model; overlay network design problem; private network-network interface; reliability constraints; soft-permanent virtual connections; successful rerouting; tabu search algorithm; trunk group overlay; virtual paths; wide area networks; Capacity planning; Cathode ray tubes; Costs; Intelligent networks; Network topology; Performance evaluation; Routing protocols; Telecommunication network topology; Testing; Virtual colonoscopy;
Conference_Titel :
Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-6451-1
DOI :
10.1109/GLOCOM.2000.891936
