8 February 2005 Dig the potential of fixed routing strategy
Author Affiliations +
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.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Junjie Li, Xiaoping Zheng, Hanyi Zhang, Bingkun Zhou, "Dig the potential of fixed routing strategy", Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); doi: 10.1117/12.573683; https://doi.org/10.1117/12.573683
PROCEEDINGS
10 PAGES


SHARE
Back to Top