Traffic pattern based connection-level active rerouting algorithm in all-optical WDM networks

This paper proposes a connection-level active rerouting algorithm in all-optical WDM networks with traffic grooming and alternate routing to reduce the connection blocking probability. The main idea of the proposed rerouting algorithm is to reroute the existing connections to a predefined routing path, which is called the best rerouting path, between the source-destination pair. The best rerouting path is obtained by solving a non-linear optimization problem in which the objective function is to minimize the approximate blocking rate. After obtaining best rerouting path, the rerouting algorithm is devised to immigrate the connections to the best rerouting path when a connection finishes transmission. Simulation results show that the proposed rerouting algorithm yields lower connection blocking probability than the case without rerouting algorithms. Besides, we also found that the rerouting overhead produced by the proposed algorithm is very small. The results show that the proposed rerouting algorithm is able to produce low connection blocking probability with small rerouting overhead.

[1]  Xiang-Yang Li,et al.  A Study of Lightpath Rerouting Schemes in Wavelength-Routed WDM Networks , 2007, 2007 IEEE International Conference on Communications.

[2]  Byrav Ramamurthy,et al.  Dynamic Traffic Grooming using Fixed-Alternate Routing in WDM Mesh Optical Networks , 2004 .

[3]  Hussein T. Mouftah,et al.  Optical WDM Networks: Concepts and Design Principles , 2004 .

[4]  Hwa-Chun Lin,et al.  Traffic Intensity Based Alternate Routing for All-Optical WDM Networks , 2008, Journal of Lightwave Technology.

[5]  Maurice Gagnaire,et al.  Lightpath Rerouting Strategies in WDM All-Optical Networks Under Scheduled and Random Traffic , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[6]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[7]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[8]  Byrav Ramamurthy,et al.  Rerouting schemes for dynamic traffic grooming in optical WDM networks , 2008, Comput. Networks.

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

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

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

[12]  Sheng-Wei Wang,et al.  Lightpath-level active rerouting algorithms in all-optical WDM networks with alternate routing and traffic grooming , 2012, The International Conference on Information Network 2012.

[13]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[14]  Hussein T. Mouftah,et al.  Optical WDM Networks , 2004 .

[15]  Yan Li,et al.  Adaptive intentional connection rerouting for traffic grooming in WDM mesh networks with biological attractor selection , 2010, 2010 16th Asia-Pacific Conference on Communications (APCC).

[16]  George N. Rouskas,et al.  Traffic Grooming for Optical Networks: Foundations, Techniques and Frontiers , 2008 .

[17]  Quang-Dzung Ho,et al.  Connection Level Active Rerouting in WDM Mesh Networks with Traffic Grooming Capability , 2006, 2006 IEEE International Conference on Communications.

[18]  Amit Wason,et al.  Lightpath Rerouting Algorithm to enhance blocking performance in all-optical WDM network without wavelength conversion , 2010 .

[19]  Ahmed E. Kamal,et al.  Traffic Grooming for Optical Networks , 2008 .

[20]  Amit Wason,et al.  Rerouting technique with dynamic traffic in WDM optical networks , 2010 .

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