Dig the potential of fixed routing strategy

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.