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

Yongli Zhao; Bowen Chen; Jie Zhang

doi:10.1117/1.OE.55.9.096110

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

Yongli Zhao, Bowen Chen, Jie Zhang

Author Affiliations +

Optical Engineering, Vol. 55, Issue 9, 096110 (September 2016). https://doi.org/10.1117/1.OE.55.9.096110

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.

Citation Download Citation

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

Published: 23 September 2016

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available