Abstract

Given a cross-layer network with logical and physical topologies, the survivable logical topology routing problem is to route each link in the logical layer with a path in the physical topology between the end nodes of a logical link such that the logical topology remains connected after a physical link fails. The mixed-integer linear programming (MILP) formulation to determine such a routing has been considered in a recent paper. Using this formulation as a basic building block, in this paper we present unified MILP formulations to determine a survivable logical topology routing that also satisfies one of four cross-layer metrics: 1) minimizing the number of logical links to be added to guarantee the existence of survivable logical topology routing, 2) maximizing the capacity of the logical topology, 3) maximizing the connectivity of the logical topology after a physical link failure, and 4) maximizing the minimum cross-layer cut. We also provide heuristics for these problems and compare the performance of these heuristics and MILPs using extensive simulations.

© 2015 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
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
J. Opt. Commun. Netw. 6(2) 190-203 (2014)

Design and Dimensioning of Logical Survivable Topologies Against Multiple Failures

Brigitte Jaumard and Hai Anh Hoang
J. Opt. Commun. Netw. 5(1) 23-36 (2013)

k-Connected Network Partitioning Under Shared Risk Link Groups

M. Masud Hasan, Farid Farahmand, and Jason P. Jue
J. Opt. Commun. Netw. 7(8) 695-706 (2015)

References

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
Login to access OSA Member Subscription

Cited By

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
Login to access OSA Member Subscription

Figures (7)

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
Login to access OSA Member Subscription

Tables (10)

You do not have subscription access to this journal. Article tables 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
Login to access OSA Member Subscription

Equations (43)

You do not have subscription access to this journal. Equations 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
Login to access OSA Member Subscription