A heuristic solution for high-performance lightpath set-up procedure in wavelength-routing optical networks

In this paper, we propose a novel heuristic, routing and wavelength assignment algorithm (RWA), called congestion avoidance and lambda-run-based (CALR) algorithm, that offers very good performance in terms of blocking probability in WDM networks with limited-wavelength-converting capacity. Lightpaths for all connection requests in the network can be set up and released on-demand. The analytical and simulation results show that the proposed CALR algorithm ensures a much lower blocking probability than other previously proposed algorithms.

[1]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[2]  H. T. Mouftah,et al.  Distributed lightpath control based on destination routing for wavelength-routed WDM networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  Imrich Chlamtac,et al.  Purely optical networks for terabit communication , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Kumar N. Sivarajan,et al.  Practical routing and wavelength assignment algorithms for all optical networks with limited wavelength conversion , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  Suresh Subramaniam,et al.  Wavelength assignment in fixed routing WDM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[6]  Jennifer Yates,et al.  Wavelength converters in dynamically-reconfigurable WDM networks , 1999, IEEE Communications Surveys & Tutorials.

[7]  O. Gerstel.  Optical layer signaling: how much is really needed? , 2000 .

[8]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[9]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[10]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[11]  Anthony S. Acampora,et al.  Benefits of Wavelength Translation in All-Optical Clear-Channel Networks , 1996, IEEE J. Sel. Areas Commun..

[12]  Sajal K. Das,et al.  An efficient heuristic for routing and wavelength assignment in optical WDM networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[13]  Nen-Fu Huang,et al.  Performance of adaptive routing strategies in wavelength-routed networks , 2001, Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210).