Lasers, Fiber Optics, and Communications

Maximized reliability with minimal cross-layer cutset under arbitrary link failure probability in multilayer optical networks

[+] Author Affiliations
Yongli Zhao

Beijing University of Posts and Telecommunications, State Key Laboratory of Information Photonics and Optical Communications, Xi Tu Cheng Road, No. 10, Haidian District, Beijing 100876, China

University of California, Department of Computer Science, No. 1 Shields Avenue, Davis, California 95616, United States

Bowen Chen

Soochow University, School of Electronic and Information Engineering, No. 1, Shizi Road, Canglang District, Suzhou 215006, China

Jie Zhang

Beijing University of Posts and Telecommunications, State Key Laboratory of Information Photonics and Optical Communications, Xi Tu Cheng Road, No. 10, Haidian District, Beijing 100876, China

Opt. Eng. 55(9), 096110 (Sep 23, 2016). doi:10.1117/1.OE.55.9.096110
History: Received April 30, 2016; Accepted August 9, 2016
Text Size: A A A

Abstract.  We investigate the maximized cross-layer reliability under arbitrary link failure probability in multilayer optical networks. A concept of minimal cross-layer cutset is first defined and a reliability model with arbitrary physical link failure probability is built in the multilayer optical networks. In order to reduce the scale of cutset enumeration, we introduce two metrics to estimate cross-layer reliability, i.e., the minimum cross-layer node reliability and the minimum cross-layer edge reliability (MCER). Furthermore, we develop two linear programming (LP) models and two heuristic algorithms to maximize the cross-layer reliability of multilayer optical networks, i.e., the minimum shared-risk mapping algorithm and the least shared failure probability algorithm. Simulation results show that: (i) the cross-layer reliability of the two proposed algorithms is close to the LP solutions under logical networks with different sizes, which achieves better results in terms of additional resources utilization compared with the shortest path algorithm; (ii) less difference between the results of our proposed algorithms and the results of the shortest path algorithm is accompanied by a small standard deviation of failure probability distribution. Moreover, the superiority of our proposed algorithms becomes more remarkable with the increasing of the standard deviation.

Figures in this Article
© 2016 Society of Photo-Optical Instrumentation Engineers

Citation

Yongli Zhao ; Bowen Chen and Jie Zhang
"Maximized reliability with minimal cross-layer cutset under arbitrary link failure probability in multilayer optical networks", Opt. Eng. 55(9), 096110 (Sep 23, 2016). ; http://dx.doi.org/10.1117/1.OE.55.9.096110


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.