Fiberoptic circuit network design under reliability constraints

Author

Gavish, Bezalel ; Trudeau, Pierre ; Dror, Moshe ; Gendreau, Michel ; Mason, Lorne

Author_Institution

Owen Graduate Sch. of Manage., Vanderbilt Univ., Nashville, TN, USA

Volume

7

Issue

8

fYear

1989

fDate

10/1/1989 12:00:00 AM

Firstpage

1181

Lastpage

1187

Abstract

A general mathematical model for a network design problem with reliability constraints and a revised formulation which seems particularly appropriate for fiber-optics networks is presented. Upper and lower bounding procedures based on continuous relaxations of this modified formulation are described. Preliminary computational results are reported. Limited computational results indicate a good performance of the algorithm, producing a gap between lower and upper bounds that is sufficiently small for a branch-and-bound procedure to be applicable

Keywords

computational complexity; network topology; optical links; reliability; branch-and-bound procedure; computational results; fiber-optics networks; lower bounds; mathematical model; network design; optical communication; reliability constraints; upper bounds; Communication networks; Communication switching; Mathematical model; Optical fiber networks; Optical packet switching; Packet switching; Switching circuits; Telecommunication network reliability; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.35563

Filename

35563