Title :
Unified mathematical programming frameworks for survivable logical topology routing in IP-over-WDM optical networks
Author :
Tachun Lin ; Zhili Zhou ; Thulasiraman, Krishnaiyan ; Guoliang Xue ; Sahni, Shashank
Author_Institution :
Dept. of Comput. & Technol., Cameron Univ., Lawton, OK, USA
Abstract :
The survivable logical topology routing problem in an IP-over-WDM optical network is to map each link (u, v) in the logical topology (at the IP layer) into a lightpath between the nodes u and v in the physical topology (at the optical layer) such that failure of a physical link does not cause the logical topology to become disconnected. It is assumed that both the physical and logical topologies are at least two-edge connected. For this problem, two lines of investigation have been pursued in the literature: one pioneered by Modiano and Narula-Tam [Proc. IEEE INFO-COM, 2001, p. 348] and the other pioneered by Kurant and Thiran [Proc. Int. Conf. on Broadband Networks (BROAD-NETS), 2004, p. 44]. Since then there has been a great deal of research on this problem. Most of the works have not considered limitations imposed on the routings by physical capacity limits and other metrics in addition to survivability. In this paper, we first introduce two concepts: weakly survivable routing and strongly survivable routing. We then provide mathematical programming formulations for two problems. The first problem is to design a survivable lightpath routing that maximizes the logical demand satisfaction before and after a physical link failure. The second problem is to add spare capacities to the physical links to guarantee routability of all logical link demands before and after a physical link failure. We conclude with heuristics that mitigate the computational complexity of the mathematical programming formulations and with simulation results comparing these heuristics with the mathematical programming formulations.
Keywords :
IP networks; computational complexity; mathematical programming; optical fibre networks; telecommunication network routing; telecommunication network topology; wavelength division multiplexing; IP layer; IP-over-WDM optical networks; computational complexity; lightpath routing; logical demand satisfaction; logical topology; mathematical programming formulations; optical layer; physical capacity limits; physical link; physical topology; survivable logical topology routing problem; unified mathematical programming frameworks; Mathematical programming; Network topology; Optical fiber networks; Optimized production technology; Routing; Topology; Virtual private networks; IP-over-WDM; Logical topology routing; Mathematical programming; Survivability;
Journal_Title :
Optical Communications and Networking, IEEE/OSA Journal of
DOI :
10.1364/JOCN.6.000190