Dig the potential of fixed routing strategy

Junjie Li; Xiaoping Zheng; Hanyi Zhang; Bingkun Zhou

doi:10.1117/12.573683

8 February 2005 Dig the potential of fixed routing strategy

Junjie Li, Xiaoping Zheng, Hanyi Zhang, Bingkun Zhou

Proceedings Volume 5626, Network Architectures, Management, and Applications II; (2005) https://doi.org/10.1117/12.573683
Event: Asia-Pacific Optical Communications, 2004, Beijing, China

Abstract

As the dynamic data traffic became the dominant traffic pattern in optical networks, adaptive routing strategy has already become the focus of recent studies on the routing and wavelength assignment (RWA) problem, which will determine the candidate path or path set adaptively and dynamically according to the real-time wavelength utilization status. Without any doubt, adaptive routing strategy can significantly reduce the overall call blocking probability (CBP), but it also remarkably increases the computational complexity of the RWA algorithm, especially in large-scale networks. This paper aims to dig the potential of fixed routing strategy for better overall CBP feature as well as its dramatic advantage over its adaptive counterpart in terms of much lower computational complexity. Both single and alternate routing scenarios will be considered in our study: In the investigation on single routing scenario, a heuristic method for determining optimized paths route for all node pairs will be proposed, which is developed from an approximate analysis model based on path decomposition approach; turn to alternate routing scenario, fairness among diverse connection requests will be introduced as another criterion, and our novel fixed classified alternate routing (F_CAR) approach also show its competitive performance.

Citation Download Citation

Junjie Li, Xiaoping Zheng, Hanyi Zhang, and Bingkun Zhou "Dig the potential of fixed routing strategy", Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); https://doi.org/10.1117/12.573683

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