Proceedings. International Conference on Parallel Processing Workshop (2002)
Vancouver, B.C., Canada
Aug. 18, 2002 to Aug. 21, 2002
Hwajung Lee , The George Washington University
Hongsik Choi , The George Washington University
Suresh Subramaniam , The George Washington University
Hyeong-Ah Choi , The George Washington University
We consider the design of reconfiguring 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 established (or embedded) over the physical topology. The logical topology is said 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 its survivable embedding over a physical ring network and a new logical topology to be reconfigured, find a sequence of lightpaths additions and deletions satisfying the given wavelengths and ports constraints such that the logical topology remains survivable throughout the reconfiguration.
Network Survivability, Wavelength Constraint, Reconfiguration Cost
H. Choi, H. Choi, H. Lee and S. Subramaniam, "Preserving Survivability During Logical Topology Reconfiguration in WDM Ring Networks," Proceedings. International Conference on Parallel Processing Workshop(ICPPW), Vancouver, B.C., Canada, 2002, pp. 224.