A Markov-Based Reservation Algorithm for Wavelength Assignment in All-Optical Networks

Most routing and wavelength assignment algorithms for all-optical networks do not consider the potential problem of reservation connection, which occurs when two or more reservation requests compete for the same wavelength. Confliction can happen even if the network is only lightly loaded. In this paper, we propose a new reservation protocol Markov-based backward reservation (MBR) based on Markov modeling of the network traffic on optical links for resolving wavelength reservation confliction. Our simulations show that this new protocol can improve network performance as measured by decreased blocking probability. The MBR algorithm works best in small-hop-count networks with a comparatively small number of wavelengths per fiber compared to other frequently considered algorithms.

[1]  Ender Ayanoglu,et al.  Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  Hui Zang,et al.  Connection management for wavelength-routed WDM networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[3]  Chunming Qiao,et al.  Wavelength assignment for dynamic traffic in multi-fiber WDM networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[4]  Jason P. Jue,et al.  Label prioritization in GMPLS-centric all-optical networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[6]  Stanley T. Rolfe,et al.  A Comparison of the J -lntegral and CTOD Parameters for Short Crack Specimen Testing , 1991 .

[7]  Adrian Segall,et al.  Distributed network control for optical networks , 1997, TNET.

[8]  Nada Golmie,et al.  A Functional Classi cation of Routing and Wavelength Assignement Schemes in DWDM networks: Static Case , 2000 .

[9]  J.P. Heritage,et al.  Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels , 2005, Journal of Lightwave Technology.

[10]  Hiroyuki Morikawa,et al.  Priority-based wavelength assignment algorithm for burst switched photonic networks , 2002, Optical Fiber Communication Conference and Exhibit.

[11]  George N. Rouskas,et al.  A Comparison of the JIT, JET, and Horizon Wavelength Reservation Schemes on A Single OBS Node , 2003 .

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

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

[14]  Xiaoping Zheng,et al.  Performance Study of Distributed Wavelength Reservation Protocols within Both Single and Multi-Fiber WDM Networks , 2004, Photonic Network Communications.

[15]  Imrich Chlamtac,et al.  Analysis of blocking probability for distributed lightpath establishment in WDM optical networks , 2005, IEEE/ACM Transactions on Networking.

[16]  C. Siva Ram Murthy,et al.  WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[17]  Henk C. Tijms,et al.  A First Course in Stochastic Models: Tijms/Stochastic Models , 2003 .

[18]  Tak-Shing Peter Yum,et al.  Analysis of least congested path routing in WDM lightwave networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[20]  Casey A. Volino,et al.  A First Course in Stochastic Models , 2005, Technometrics.

[21]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..

[22]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.