Lightpath rerouting in wavelength-routed WDM networks

Rerouting is a viable and cost-effective approach to decrease the blocking probability in legacy circuit-switched networks. We study lightpath rerouting in optical WDM networks in this paper. First, we investigate two different lightpath-rerouting strategies, namely, passive rerouting and intentional rerouting. Passive rerouting means the rerouting of existing lightpaths to accommodate new lightpath requests that will otherwise be blocked. Intentional rerouting is intentionally rerouting existing lightpaths during their life period to achieve better load balancing. Second, we investigate the hybrid rerouting scheme, which combines passive rerouting and intentional rerouting. Through extensive simulation studies, we draw the following conclusions: (1) when there is wavelength conversion, passive rerouting works much better than intentional rerouting, and hybrid rerouting can only improve the performance over passive rerouting slightly, and (2) when there is no wavelength conversion, a naive-wavelength-retuning algorithm can achieve the most benefit of passive rerouting, whereas path adjusting does not help any further; however, the hybrid rerouting scheme can improve the blocking performance significantly.

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

[2]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

[3]  Aravind Srinivasan,et al.  Wavelength rerouting in optical networks, or the Venetian Routing problem , 2002, J. Algorithms.

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

[5]  Victor O. K. Li,et al.  A circuit rerouting algorithm for all-optical wide-area networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[7]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[9]  Bo Li,et al.  Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks , 2005, IEEE/ACM Transactions on Networking.

[10]  Gurusamy Mohan,et al.  A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks , 1999 .

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

[12]  Shay Kutten,et al.  Worst-case analysis of dynamic wavelength allocation in optical networks , 1999, TNET.

[13]  George N. Rouskas,et al.  A Comparison of Allocation Policies in Wavelength Routing Networks* , 2004, Photonic Network Communications.

[14]  M. Ackroyd.  Call Repacking in Connecting Networks , 1979, IEEE Trans. Commun..

[15]  Byrav Ramamurthy,et al.  Rerouting schemes for dynamic traffic grooming in optical WDM mesh networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[16]  Aravind Srinivasan,et al.  Improved approximations for edge-disjoint paths, unsplittable flow, and related routing problems , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[17]  Krishna M. Sivalingam,et al.  Routing Mechanisms Employing Adaptive Weight Functions for Shortest Path Routing in Optical WDM Networks , 2004, Photonic Network Communications.

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

[19]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[20]  Masayuki Murata,et al.  Performance of alternate routing methods in all-optical switching networks , 1997, Proceedings of INFOCOM '97.

[21]  Eric Wing Ming Wong,et al.  A taxonomy of rerouting in circuit-switched networks , 1999, IEEE Commun. Mag..

[22]  Ness B. Shroff,et al.  A reduced-power channel reuse scheme for wireless packet cellular networks , 1999, TNET.

[23]  Raja Datta,et al.  A rerouting technique with minimum traffic disruption for dynamic traffic in WDM networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[24]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective, 3rd Edition , 2009 .

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

[26]  Guoliang Xue.  Optimal lightpath routing and rerouting in WDM networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[27]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[28]  Yuanyuan Yang,et al.  Optical Switching Networks With Minimum Number of Limited-Range Wavelength Converters , 2005, IEEE/ACM Transactions on Networking.

[29]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[30]  K. Lee,et al.  A wavelength rerouting algorithm in wide-area all-optical networks , 1996 .

[31]  Jiangchuan Liu,et al.  DLCR: a new adaptive routing scheme in WDM mesh networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[32]  S. Hurtubise,et al.  Dynamic Routing and Call Repacking in Circuit-Switched Networks , 1983, IEEE Trans. Commun..

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

[34]  Eric Wing Ming Wong,et al.  Analysis of rerouting in circuit-switched networks , 2000, TNET.

[35]  Rajiv Ramaswami,et al.  Optical Networks , 1998 .