Cross-layer survivability in WDM-based networks
Name
Lee-2009-Cross-layer survivability in WDM-based networks.pdf
Size
256.84 KB
Format
Adobe PDF
Checksum (MD5)
96b996c3105e76d6422fae733fa2cf0f
Author(s)
Lee, Kayi
Modiano, Eytan H.
Date Issued
June 2009
Journal
IEEE INFOCOM 2009
Publisher
Institute of Electrical and Electronics Engineers
Citation
Lee, K., and E. Modiano. “Cross-Layer Survivability in WDM-Based Networks.” INFOCOM 2009, IEEE. 2009. 1017-1025. © 2009 IEEE
Version
Final published version
Abstract
In layered networks, a single failure at a lower layer may cause multiple failures in the upper layers. As a result, traditional schemes that protect against single failures may not be effective in cross-layer networks. In this paper, we introduce the problem of maximizing the connectivity of layered networks. We show that connectivity metrics in layered networks have significantly different meaning than their single-layer counterparts. Results that are fundamental to survivable single-layer network design, such as the Max-Flow Min-Cut theorem, are no longer applicable to the layered setting. We propose new metrics to measure connectivity in layered networks and analyze their properties. We use one of the metrics, Min Cross Layer Cut, as the objective for the survivable lightpath routing problem, and develop several algorithms to produce lightpath routings with high survivability. This allows the resulting cross-layer architecture to be resilient to failures.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/INFCOM.2009.5062013
