Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Cross-Layer Network Survivability Under Multiple Cross-Layer Metrics

Not Accessible

Your library or personal account may give you access

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
More Like This
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)

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)

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)

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 Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica 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 Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica 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 Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica 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 Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved