Priority-Based Wavelength Assignment Algorithm for Burst Switched WDM Optical Networks

Burst switched WDM optical networks are coming up as suitable network architectures for future Optical Internet backbones. However, the lack of optical processing capabilities results in increased burst blocking probability, which in turn lead to very limited network performance. Efficient contention resolution algorithm is therefore necessary. In this paper, we propose a distributed wavelength assignment algorithm named Priority-based Wavelength Assignment (PWA) for such networks. Each node selectively assigns wavelengths based on the wavelength priority information “learned” from its wavelength utilization history in a distributed manner. As the learning process progresses, nodes in the same part of the network tend to assign different wavelengths to avoid contentions. Simulation results show that the PWA can effectively reduce the blocking probability and increase the performance of burst optical networks compared to previous algorithms such as random assignment.

[1]  Jonathan S. Turner,et al.  Terabit burst switching , 1999, J. High Speed Networks.

[2]  Anthony S. Acampora,et al.  On wavelength translation in all-optical networks , 1995, Proceedings of INFOCOM'95.

[3]  R. Ravikanth,et al.  Optical burst switching: a viable solution for terabit IP backbone , 2000 .

[4]  Chunming Qiao,et al.  Choices, Features and Issues in Optical Burst Switching , 2000 .

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

[6]  Richard V. Penty,et al.  Wavelength switching components for future photonic networks , 2002, IEEE Commun. Mag..

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

[8]  Ivan Andonovic,et al.  Buffering in optical packet switches , 1998 .

[9]  Flaminio Borgonovo,et al.  Deflection Networks: Architectures for Metropolitan and Wide Area Networks , 1992, Comput. Networks ISDN Syst..

[10]  Achille Pattavina,et al.  Optical Switching of IP Traffic Using Input Buffered Architectures , 2002 .

[11]  Hai Le Vu,et al.  A framework for optical burst switching network design , 2002, IEEE Communications Letters.

[12]  Paul R. Prucnal,et al.  Photonic packet switches: architectures and experimental implementations , 1994, Proc. IEEE.

[13]  Xi Wang,et al.  Burst optical deflection routing protocol for wavelength routing WDM networks , 2000, Other Conferences.

[14]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

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

[16]  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.

[17]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[18]  Bill St. Arnaud,et al.  Architectural and engineering issues for building an optical Internet , 1998 .

[19]  P. Bonenfant,et al.  The optical Internet: architectures and protocols for the global infrastructure of tomorrow , 2001, IEEE Commun. Mag..

[20]  Jaafar M. H. Elmirghani,et al.  All-optical wavelength conversion: technologies and applications in DWDM networks , 2000, IEEE Commun. Mag..

[21]  Johanne Cohen,et al.  Unslotted deflection routing: a practical and efficient protocol for multihop optical networks , 2001, TNET.

[22]  Debashis Saha A comparative study of distributed protocols for wavelength reservation in WDM optical networks , 2002 .

[23]  Emmanouel A. Varvarigos,et al.  A virtual circuit deflection protocol , 1999, TNET.

[24]  George N. Rouskas,et al.  Techniques for optical packet switching and optical burst switching , 2001, IEEE Commun. Mag..

[25]  Nicholas F. Maxemchuk,et al.  Problems Arising from Deflection Routing: Live-lock, Lockout, Congestion and Message Reassembly , 1991 .

[26]  Biswanath Mukherjee,et al.  Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks , 2002, TNET.