OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 6, Iss. 2 — Feb. 1, 2014
  • pp: 190–203

Unified Mathematical Programming Frameworks for Survivable Logical Topology Routing in IP-over-WDM Optical Networks

Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman, Guoliang Xue, and Sartaj Sahni  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 6, Issue 2, pp. 190-203 (2014)
http://dx.doi.org/10.1364/JOCN.6.000190


View Full Text Article

Enhanced HTML    Acrobat PDF (704 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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 INFOCOM, 2001, p. 348] and the other pioneered by Kurant and Thiran [Proc. Int. Conf. on Broadband Networks (BROADNETS), 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.

© 2014 Optical Society of America

OCIS Codes
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4257) Fiber optics and optical communications : Networks, network survivability
(060.4258) Fiber optics and optical communications : Networks, network topology

ToC Category:
Research Papers

History
Original Manuscript: July 11, 2013
Revised Manuscript: November 24, 2013
Manuscript Accepted: December 1, 2013
Published: January 29, 2014

Citation
Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman, Guoliang Xue, and Sartaj Sahni, "Unified Mathematical Programming Frameworks for Survivable Logical Topology Routing in IP-over-WDM Optical Networks," J. Opt. Commun. Netw. 6, 190-203 (2014)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-6-2-190

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited