Maximizing Reliability in WDM Networks Through Lightpath Routing
Name
1301.4287.pdf
Size
439.8 KB
Format
Adobe PDF
Checksum (MD5)
2d157f8f5bc1927027de5c8b174951c1
Author(s)
Lee, Hyang-Won
Lee, Kayi
Date Issued
July 2013
Journal
IEEE/ACM Transactions on Networking
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Lee, Hyang-Won, et al. “Maximizing Reliability in WDM Networks Through Lightpath Routing.” IEEE/ACM Transactions on Networking, vol. 22, no. 4, Aug. 2014, pp. 1052–66.
Version
Original manuscript
Abstract
We study the reliability maximization problem in wavelength division multiplexing (WDM) networks with random link failures. Reliability in these networks is defined as the probability that the logical network is connected, and it is determined by the underlying lightpath routing, network topologies, and the link failure probability. By introducing the notion of lexicographical ordering for lightpath routings, we characterize precise optimization criteria for maximum reliability in the low failure probability regime. Based on the optimization criteria, we develop lightpath routing algorithms that maximize the reliability, and logical topology augmentation algorithms for further improving reliability. We also study the reliability maximization problem in the high failure probability regime.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/TNET.2013.2266666
