NDLI: An algorithm for optimal assignment of a wavelength in a tree topology and its application in WDM networks

Content Provider	IEEE Xplore Digital Library
Author	Datta, R. Mitra, B. Ghose, S. Sengupta, I.
Copyright Year	1983
Abstract	In this paper, we present a polynomial time algorithm that gives an optimal solution to the routing and wavelength assignment (RWA) problem in a tree topology. One of the major design issues in wavelength-division multiplexed networks is the assignment of the limited number of wavelengths among network stations so that greater capacity can be achieved. The problem of RWA is known to be NP-hard problem. Many researchers have tackled the problem of RWA with a number of efficient heuristic algorithms. This paper presents an algorithm that optimally assigns a single wavelength to maximize one-hop traffic in a tree topology. The algorithm uses dynamic programming and is shown to be optimal with a time complexity of O(N/sup 4/). We also propose a heuristic scheme to use our optimal algorithm for wavelength assignment in a general graph. The heuristic works on the tree subgraphs of a given graph and the remaining spare wavelengths can be assigned with an existing RWA policy.
Starting Page	1589
Ending Page	1600
Page Count	12
File Size	569305
File Format	PDF
ISSN	07338716
Volume Number	22
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-11-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Network topology WDM networks Wavelength assignment Heuristic algorithms Tree graphs Polynomials Wavelength routing Wavelength division multiplexing NP-hard problem Telecommunication traffic wavelength-division multiplexed (WDM) Lightpath routing and wavelength assignment (RWA) optical networks
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Survivable Routing in WDM Weighted Networks

An Application of Heuristic Algorithm Based on Route Minimum Cost for RWA in All-Optical WDM Networks

Lightpath configuration of transparent and static WDM networks for IP traffic

SPARK: A smart parametric online RWA algorithm

A procedure of wavelength rerouting in optical WDM networks

A heuristic method of logical topology design in WDM optical networks

Corrections to Lightpath (Wavelength) Routing in Large WDM Networks and Dynamic Routing and Assignment of Wavelength Algorithms in Multifiber Wavelength Division Multiplexing Networks

Groupcast in Wavelength-Routed WDM Networks

Routing and Wavelength Assignment in WDM Networks with Bounded-Degree Tree and Tree of Rings Topologies

An algorithm for optimal assignment of a wavelength in a tree topology and its application in WDM networks

Similar Documents

Survivable Routing in WDM Weighted Networks

An Application of Heuristic Algorithm Based on Route Minimum Cost for RWA in All-Optical WDM Networks

Lightpath configuration of transparent and static WDM networks for IP traffic

SPARK: A smart parametric online RWA algorithm

A procedure of wavelength rerouting in optical WDM networks

A heuristic method of logical topology design in WDM optical networks

Corrections to Lightpath (Wavelength) Routing in Large WDM Networks and Dynamic Routing and Assignment of Wavelength Algorithms in Multifiber Wavelength Division Multiplexing Networks

Groupcast in Wavelength-Routed WDM Networks

Routing and Wavelength Assignment in WDM Networks with Bounded-Degree Tree and Tree of Rings Topologies

An algorithm for optimal assignment of a wavelength in a tree topology and its application in WDM networks