Survivable embedding of logical topologies in WDM ring networks

  • Authors:
  • Hwajung Lee;Hongsik Choi;Suresh Subramaniam;Hyeong-Ah Choi

  • Affiliations:
  • Department of Computer Science, The George Washington University, Washington, DC;Division of Information and Communication Engineering, Hallym University, Chunchon, South Korea;Department of Elect. & Computer Engr., The George Washington University, Washington, DC;Department of Computer Science, The George Washington University, Washington, DC

  • Venue:
  • Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Photonics, networking & computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the design of survivable logical topologies over physical WDM ring networks. The logical topology consists of the same set of nodes as the physical topology, and the links of the logical topology are lightpaths in the physical topology. The logical topology is said to be survivable if the failure of any single physical link does not disconnect the logical topology. In this paper, we consider the following problem. Given a logical topology with lightpath end-nodes, route the lightpaths to make the logical topology survivable if possible. Otherwise, determine and embed the minimum number of additional lightpaths to achieve survivability.