Routing Algorithms in WDM Networks under Mixed Static and Dynamic Lambda-Traffic

Dynamic traffic is becoming important in WDM networks. In the transition towards full dynamic traffic, WDM networks optimized for a specific set of static connections will most likely also be used to support on-demand lightpath provisioning. Our paper investigates the issue of routing of dynamic connections in WDM networks which are also loaded with high-priority protected static connections. By discrete-event simulation we compare various routing strategies in terms of blocking probability and we propose a new heuristic algorithm based on an occupancy cost function which takes several possible causes of blocking into account. The behavior of this algorithm is tested in well-known case-study mesh networks, with and without wavelength conversion. Moreover, Poissonian and non-Poissonian dynamic traffics are considered.

[1]  Jorma T. Virtamo,et al.  Dynamic routing and wavelength assignment using first policy iteration , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[2]  Kumar N. Sivarajan,et al.  Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion , 2000, IEEE Journal on Selected Areas in Communications.

[3]  Piet Demeester,et al.  Design of the Optical Path Layer in Multiwavelength Cross-Connected Networks , 1996, IEEE J. Sel. Areas Commun..

[4]  Keith W. Ross,et al.  Computing approximate blocking probabilities for large loss networks with state-dependent routing , 1993, TNET.

[5]  Andrea Fumagalli,et al.  Survivable networks based on optimal routing and WDM self-healing rings , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Ling Li,et al.  Dynamic wavelength routing using congestion and neighborhood information , 1999, TNET.

[7]  Guido Maier,et al.  Maximum traffic scaling in WDM networks optimized for an initial static load , 2003 .

[8]  Masayuki Murata,et al.  Performance analysis of wavelength assignment policies in all-optical networks with limited-range wavelength conversion , 1998, IEEE J. Sel. Areas Commun..

[9]  L. Delbrouck.  A Unified Approximate Evaluation of Congestion Functions for Smooth and Peaky Traffics , 1981, IEEE Trans. Commun..

[10]  Ezhan Karasan,et al.  Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[11]  R. I. Wilkinson.  Theories for toll traffic engineering in the U. S. A. , 1956 .

[12]  Suresh Subramaniam,et al.  A performance model for wavelength conversion with non-Poisson traffic , 1997, Proceedings of INFOCOM '97.

[13]  Suresh Subramaniam,et al.  Connectivity and sparse wavelength conversion in wavelength-routing networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[14]  Ling Li,et al.  A new analytical model for multifiber WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[15]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[16]  S. Banerjee,et al.  A new model for optimal routing in all-optical networks with scalable number of wavelength converters , 1995, Proceedings of GLOBECOM '95.

[17]  Hiroyuki Saito,et al.  Optimal design and evaluation of survivable WDM transport networks , 1998, IEEE J. Sel. Areas Commun..

[18]  Mario Martinelli,et al.  Design of static resilient WDM mesh networks with multiple heuristic criteria , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[19]  Mario Martinelli,et al.  Performance of WDM rings with wavelength conversion under non-Poisson traffic , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[20]  Mario Martinelli,et al.  Performance of WDM Rings with Partial and Sparse Wavelength Conversion under General Dynamic Traffic , 2000, Eur. Trans. Telecommun..

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

[22]  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).

[23]  Subrata Banerjee,et al.  A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[24]  Jan Späth,et al.  Performance Evaluation of Photonic Networks Under Dynamic Traffic Conditions , 1998, ONDM.

[25]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

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

[27]  A. Kuczura,et al.  A Method of Moments for the Analysis of a Switched Communication Network's Performance , 1977, IEEE Trans. Commun..