Sciweavers

Share
ICPPW
2002
IEEE

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

8 years 11 months ago
A Study of Dynamic Routing and Wavelength Assignment with Imprecise Network State Information
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, we investigate the impact of imprecise state information on the performance of dynamic routing and wavelength assignment (RWA) algorithms. We 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. This indicates that more practical RWA algorithms that can tolerate im...
Jun Zhou, Xin Yuan
Added 14 Jul 2010
Updated 14 Jul 2010
Type Conference
Year 2002
Where ICPPW
Authors Jun Zhou, Xin Yuan
Comments (0)
books