NDLI: Dynamic routing and wavelength assignment algorithms for multifiber WDM networks with many wavelengths

Content Provider	IEEE Xplore Digital Library
Author	Jong-Seon Kim Lee, D.C.
Copyright Year	2002
Description	Author affiliation: Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA (Jong-Seon Kim; Lee, D.C.)
Abstract	We propose two dynamic RWA algorithms, the maximum-channel-path routing (MCPR) and the least utilized path routing (LUPR), which are suitable for multifiber WDM networks with many wavelengths available. Through our simulations on two network topologies, we compare the blocking probability of our proposed algorithms with the least-loaded routing (LLR) and the SPREAD, which has lower blocking probability than their predecessors. The proposed MCPR and the LUPR algorithms show lower blocking probability compared to the LLR algorithm. Our algorithms have higher blocking probability than SPREAD when the number of wavelengths per fiber is small, but they achieve more rapid improvement in blocking probability as the number of wavelengths per fiber increases. For sufficiently large number of wavelengths per fiber, MCPR yields blocking probability lower than SPREAD, and LUPR performs better than or similar to SPREAD, depending on the network topology. We believe that the reason is because MCPR and LUPR give preference to a path with more wavelengths available. Moreover, while the SPREAD algorithm considers all paths in the network to find the shortest path for an source-destination pair, our proposed algorithms search only the pre-determined paths, so their computational complexity is much less than that of SPREAD.
Starting Page	180
Ending Page	186
File Size	592870
Page Count	7
File Format	PDF
ISBN	0780374223
DOI	10.1109/ECUMN.2002.1002104
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2002-04-08
Publisher Place	France
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wavelength routing Wavelength assignment WDM networks Optical wavelength conversion Heuristic algorithms Network topology Wavelength division multiplexing Optical interconnections Optical fiber networks Computational complexity
Content Type	Text
Resource Type	Article

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

A dynamic routing, wavelength and timeslot assignment algorithm for WDM-TDM optical networks

On-line survivable routing in WDM networks

Static routing and wavelength assignment in wavelength routed WDM networks

A new fitness function for GA-based dynamic RWA algorithms in optical WDM networks

On-Line Dynamic Traffic Grooming Algorithms for WDM Mesh Networks

Dynamic converter-aware wavelength assignment in WDM networks with sparse conversion capability

Heuristic algorithms for routing and wavelength assignment in WDM optical networks

Design of Multicast Routing and Wavelength Assignment in Multifiber WDM Mesh Networks for Asymmetric Traffics

Converter-aware wavelength assignment for WDM networks of arbitrary topologies

Dynamic routing and wavelength assignment algorithms for multifiber WDM networks with many wavelengths

Similar Documents

A dynamic routing, wavelength and timeslot assignment algorithm for WDM-TDM optical networks

On-line survivable routing in WDM networks

Static routing and wavelength assignment in wavelength routed WDM networks

A new fitness function for GA-based dynamic RWA algorithms in optical WDM networks

On-Line Dynamic Traffic Grooming Algorithms for WDM Mesh Networks

Dynamic converter-aware wavelength assignment in WDM networks with sparse conversion capability

Heuristic algorithms for routing and wavelength assignment in WDM optical networks

Design of Multicast Routing and Wavelength Assignment in Multifiber WDM Mesh Networks for Asymmetric Traffics

Converter-aware wavelength assignment for WDM networks of arbitrary topologies

Dynamic routing and wavelength assignment algorithms for multifiber WDM networks with many wavelengths