Fiberoptic Circuit Network Design Under Reliability Constraints

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

Research output: Contribution to journalArticlepeer-review

51 Scopus citations

Abstract

The network design problem with reliability constraints is a problem where, given a finite set of nodes, the objective is a cost-efficient selection of links and link capacities sufficient to satisfy the node-to-node traffic demands in normal and failed conditions. In this paper, we present a general mathematical model for this problem and a revised formulation which seems particularly appropriate for Fiberoptics networks. We also describe upper and lower bounding procedures based on continuous relaxations of this modified formulation. Preliminary computational results are reported; they seem to indicate that the proposed bounds might prove suitable for a branch-and-bound approach of the problem.

Original languageEnglish (US)
Pages (from-to)1181-1187
Number of pages7
JournalIEEE Journal on Selected Areas in Communications
Volume7
Issue number8
DOIs
StatePublished - Oct 1989
Externally publishedYes

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Fiberoptic Circuit Network Design Under Reliability Constraints'. Together they form a unique fingerprint.

Cite this