Share Email Print
cover

Proceedings Paper

Dig the potential of fixed routing strategy
Author(s): Junjie Li; Xiaoping Zheng; Hanyi Zhang; Bingkun Zhou
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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

Paper Details

Date Published: 8 February 2005
PDF: 10 pages
Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); doi: 10.1117/12.573683
Show Author Affiliations
Junjie Li, Tsinghua Univ. (China)
Xiaoping Zheng, Tsinghua Univ. (China)
Hanyi Zhang, Tsinghua Univ. (China)
Bingkun Zhou, Tsinghua Univ. (China)


Published in SPIE Proceedings Vol. 5626:
Network Architectures, Management, and Applications II
S. J. Ben Yoo; Gee-Kung Chang; Guangcheng Li; Kwok-wai Cheung, Editor(s)

© SPIE. Terms of Use
Back to Top