ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

An Efficient Algorithm for Virtual-Wavelength-Path Routing Minimizing Average Number of Hops

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


Download (362kB)


In this paper, we present a novel heuristic algorithm for routing and wavelength assignment in virtual-wavelength-path (VWP) routed wavelength-division 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
Publication: IEEE Journal On Selected Areas In Communications
Publisher: IEEE
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);Virtual-wavelength-path (WPM);Routed network;Wavelength conversion;Wavelength-division multiplexed (WDM);Optical network;
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 25 Aug 2008
Last Modified: 19 Sep 2010 04:13
URI: http://eprints.iisc.ac.in/id/eprint/928

Actions (login required)

View Item View Item