Cross-layer survivability in WDM-based networks
Author(s)Lee, Kayi; Modiano, Eytan H.
MetadataShow full item record
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.
DepartmentMassachusetts Institute of Technology. Department of Aeronautics and Astronautics
IEEE INFOCOM 2009
Institute of Electrical and Electronics Engineers
Lee, K., and E. Modiano. “Cross-Layer Survivability in WDM-Based Networks.” INFOCOM 2009, IEEE. 2009. 1017-1025. © 2009 IEEE
Final published version