Performance optimization of intelligent optical networks by multiple alternate routes based on the K-shortest path algorithm

Xinyou Cui; Xiaoping Zheng; Hanyi Zhang; Yanhe Li; Yili Guo

doi:10.1117/12.691159

28 September 2006 Performance optimization of intelligent optical networks by multiple alternate routes based on the K-shortest path algorithm

Xinyou Cui, Xiaoping Zheng, Hanyi Zhang, Yanhe Li, Yili Guo

Author Affiliations +

Proceedings Volume 6354, Network Architectures, Management, and Applications IV; 63542O (2006) https://doi.org/10.1117/12.691159
Event: Asia-Pacific Optical Communications, 2006, Gwangju, South Korea

Abstract

Blocking probability is one of the key factors to evaluate the routing and wavelength algorithms for intelligent optical network. Two kinds of Dynamic K-Shortest Path (DKSP) Algorithms were designed. One is based on Linear Link Weight Function (LW) and the other is based on Piecewise Linear Link Weight Function (PLW). It was found that the two kinds of DKSP can significantly decrease the blocking probability of optical network comparing to the static KSP for the same number of alternate routes. Compared to routing with LW, the coefficient of PLW has larger effect on the blocking probability of optical network when the number of alternate route is small, but the effect is weakened with the increase of the number of alternate route. As far as the two kinds of DKSP algorithms are concerned, DKSP with PLW has some advantage over DKSP with LW on decreasing the blocking probability. It was also found that the optimized performance can almost be got by DKSP with only 2~4 alternate routes for NSFNET.

Citation Download Citation

Xinyou Cui, Xiaoping Zheng, Hanyi Zhang, Yanhe Li, and Yili Guo "Performance optimization of intelligent optical networks by multiple alternate routes based on the K-shortest path algorithm", Proc. SPIE 6354, Network Architectures, Management, and Applications IV, 63542O (28 September 2006); https://doi.org/10.1117/12.691159

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