A Study of Dynamic Routing and Wavelength Assignment With Imprecise Network State Information

Download Now Free registration required

Executive Summary

In large networks, maintaining precise global network state information is almost impossible. Many factors, such as non-negligible propagation delay, infrequent state updates due to overhead concerns, and hierarchical topology aggregation, can affect the precision of the global network state information. In this paper, authors investigate the impact of imprecise state information on the performance of dynamic Routing and Wavelength Assignment (RWA) algorithms. Authors consider single fiber and multi-fiber systems and study dynamic routing with three wavelength selection schemes, namely first-fit, random-fit, and most-used. The results show that the precision of global network state information greatly affects the performance of the dynamic RWA schemes. In particular, some RWA algorithms that are traditionally considered as effective algorithms perform poorly in the presence of imprecise global network state information.

  • Format: PDF
  • Size: 70.1 KB