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

Volume

6

Issue

3

fYear

2002

fDate

3/1/2002 12:00:00 AM

Firstpage

114

Lastpage

116

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;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/4234.991150

Filename

991150