Ant Based Survivable Routing and Load Balancing Technique in WDM Networks


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


In Wavelength Division Multiplexing (WDM) networks, providing survivability during routing along with maintaining load balancing is a daunting task. In this paper, we propose an Ant based survivable routing and load balancing technique in WDM networks which discovers survivable and load balanced feasible paths. Ant agents are launched in the network to gather essential information such as available bandwidth, route length and number of free wavelengths. A combined feasibility value is generated from these factors for each path.  While transmitting data to the destination, the source selects the path with high feasible value and low load as primary path, and other paths as backup paths. During congestion and failures, data transmission is redirected through the backup paths. Thus, our technique provides survivability and load balancing at hand efficiently. Simulation results show that our technique reduces packet drops efficiently by detecting and controlling the congestion.
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Wavelength Division Multiplexing (WDM); Routing; Load Balancing

Full Text:

PDF


References


Vinh Trong Lea, Xiaohong Jiangb, Son Hong Ngoa, Susumu Horiguchib and Yasushi Inoguchic, “A novel dynamic survivable routing in WDM optical networks with/without sparse wavelength conversion”, ELSEVIER, Optimal Switching and Networking, 2006.

S. Ramamurthy, Laxman Sahasrabuddhe, and Biswanath Mukherjee, “Survivable WDM Mesh Networks”, IEEE Journal of Lightwave Technology, 2003.

Esa Hyytiä and Jorma Virtamo, “Wavelength Assignment and Routing in WDM networks”, Fourteenth Nordic Teletraffic Seminar, NTS-14, 1998

B. Tonderayi Mangara and F. Wilhelm Leuschner,”Survivable Routing for WDM Networks: Challenges faced by the South African Service Providers”, In Proceedings of the Southern African Telecommunications Networks and Applications Conference (SATNAC), 2003.

Debasis Mandal, Satyajit Nath and Bivas Mitra, “Survivable Routing in WDM Weighted Networks”, Proceedings of the 2nd IEEE International Conference on Communication System Software and Middleware (COMSWARE), 2007.

Hamza Drid, Samer Lahoud, Bernard Cousin and Miklos Molnar, “Survivability in multi-domain optical networks using p-cycles”, Springer, Photon Network Communications, 2009

Kayi Lee and Eytan Modiano, “Cross-Layer Survivability inWDM Networks with Multiple Failures”, In Optical Fiber Communication Conference and Exposition and The National Fiber Optic Engineers Conference, OSA Technical Digest (CD) (Optical Society of America), 2008.

Mauro Brunato, Roberto Battiti and Elio Salvadori, “Load Balancing in WDM Networks through Adaptive Routing Table Changes”, Proceedings of Networking 2002—Lecture Notes in Computer Science, Springer-Verlag1, March 5, 2002

Daniel Dao-Jun Kan, Aradhana Narula-Tam and Eytan Modiano, “Lightpath Routing and Capacity Assignment for Survivable IP-over-WDM Networks”, Proceedings of the IEEE 7th International Workshop on Design of Reliable Communication Networks, (DRCN), 2009

Eytan Modiano and Aradhana Narula-Tam, “Survivable routing of logical topologies in WDM networks”, Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE INFOCOM 2001

Maciej Kurant and Patrick Thiran, “Survivable Routing of Mesh Topologies in IP over-WDM Networks by Recursive Graph Contraction”, IEEE Journal on Selected Areas in Communications, 2007

Anteneh A. Beshir, Fernando A. Kuipers, Piet F.A and Van Mieghem,” On-line survivable routing in WDM networks”, Proceedings of IEEE 21st International Teletraffic Congress, 2009 ITC 21 2009

Ajay Todimala and Byrav Ramamurthy, “A Scalable Approach for Survivable Virtual Topology Routing in Optical WDM Networks”, IEEE Journal on Selected Areas in Communications, 2007

Zhizhong Zhang, Yunlin Zhang, Qingji Zeng, Jianxin Wang, Tong Ye and Yuli Zhou, “Dynamic link load balancing based integrated routing algorithm in IP-over-WDM networks”, Proc. SPIE, vol- 5282, Network Architectures, Management, and Applications, April 15, 2004.

M.Sumathi, P.T.Vanathi, “Load Balancing in WDM Network with Single and Multiple Lightpath Additions”, Malaysian Journal of Computer Science, Vol. 21(1), 2008

Joan Triay and Cristina Cervello, “An Ant-Based Algorithm for Distributed Routing and Wavelength Assignment in Dynamic Optical Networks”, IEEE Journal on Selected Areas in Communication, 2010

Son-Hong, Xiaohong and Nonmembers, and Susumu, “Ant-Based Alternate Routing in All-Optical WDM Networks”, IEEE Transaction and Communication, 2006.

Zhu Na, Sun Haijin and Zhou Naifu, “Ant colony optimization for dynamic RWA in WDM networks with partial wavelength conversion”, Springer, Photonic Network Communications, 2006

Marco Dorigoa and Christian Blumb,”Ant colony optimization theory: A survey”, ELSEVIER Theoretical computer science, 2005.

I-Shyan Hwang and Shyh-Jye Luo, “Load Balance RWA Algorithm using Statistical Analysis in WDM Mesh Networks”, International Journal of Contemporary Mathematical Sciences, Vol. 1, No-10, pp-501-507, 2006 .

Qiu, Y., A novel scheme for improving QoS in optical burst switching networks, (2012) International Review on Computers and Software (IRECOS), 7 (3), pp. 1182-1186.

Qiu, Y., A new multicast routing algorithm in optical WDM networks, (2012) International Review on Computers and Software (IRECOS), 7 (4), pp. 1943-1947.

Surendra Bhosale and , Nisha Sarwade, "Maximum Flow Based Load Balanced Routing Protocol for WDM Networks", European Journal of Scientific Research, Vol.56 No.3, pp.364-375,2011

Network Simulator: http://www.isi.edu/nsnam/ns


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize