Maximizing Reliability in WDM Networks Through Lightpath Routing

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,...

Full description

Bibliographic Details
Main Authors: Lee, Hyang-Won (Author), Lee, Kayi (Author)
Other Authors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2018-05-02T19:24:32Z.
Subjects:
Online Access:Get fulltext
LEADER 01702 am a22002053u 4500
001 115193
042 |a dc 
100 1 0 |a Lee, Hyang-Won  |e author 
100 1 0 |a Massachusetts Institute of Technology. Department of Aeronautics and Astronautics  |e contributor 
700 1 0 |a Lee, Kayi  |e author 
245 0 0 |a Maximizing Reliability in WDM Networks Through Lightpath Routing 
260 |b Institute of Electrical and Electronics Engineers (IEEE),   |c 2018-05-02T19:24:32Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/115193 
520 |a 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. 
520 |a National Science Foundation (U.S.) (Grant CNS-0830961) 
520 |a National Science Foundation (U.S.) (Grant CNS-1017800) 
520 |a United States. Defense Threat Reduction Agency (Grant HDTRA1-07-1-0004) 
520 |a United States. Defense Threat Reduction Agency (Grant HDTRA-09-1-0050) 
655 7 |a Article 
773 |t IEEE/ACM Transactions on Networking