Madhyastha, Harsha V and Balakrishnan, N (2003) An Efficient Algorithm for VirtualWavelengthPath Routing Minimizing Average Number of Hops. In: IEEE Journal On Selected Areas In Communications, 21 (9). pp. 14331440.

PDF
An_Efficient_Algorithm_for_Virtual_Wavelength_Path.pdf Download (353Kb) 
Abstract
In this paper, we present a novel heuristic algorithm for routing and wavelength assignment in virtualwavelengthpath (VWP) routed wavelengthdivision multiplexed optical networks. We are the first to take up the approach of both minimizing the network cost, as well as maximizing the resource utilization. Our algorithm not only minimizes the number of wavelengths required for supporting the given traffic demand on any given topology, but also aims to minimize the mean hop length of all the lightpaths, which in turn maximizes the resource utilization. The algorithm initially assigns the minimum hop path to each route and then performs efficient rerouting to reduce the number of wavelengths required while also trying to minimize the average hop length. To further reduce the network cost, we also propose a wavelength assignment procedure for VWP routed networks which minimizes the number of wavelength converters required. Our algorithm has been tested on various topologies for different types of traffic demands and has been found to give solutions much better than previous standards for this problem.
Item Type:  Journal Article 

Additional Information:  ©2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. 
Keywords:  Network cost;Resource utilization;Routing and wavelength assignment (RWA);Virtualwavelengthpath (WPM);Routed network;Wavelength conversion;Wavelengthdivision multiplexed (WDM);Optical network; 
Department/Centre:  Division of Information Sciences > Supercomputer Education & Research Centre 
Date Deposited:  25 Aug 2008 
Last Modified:  19 Sep 2010 04:13 
URI:  http://eprints.iisc.ernet.in/id/eprint/928 
Actions (login required)
View Item 