NDLI: Time-efficient near-optimal wavelength assignment in dynamically-reconfigurable WDM networks

Content Provider	IEEE Xplore Digital Library
Author	Quang-Dzung Ho Man-Seop Lee
Copyright Year	2005
Description	Author affiliation: Opt. Internet Res. Center, Inf. & Commun. Univ., Daejeon, South Korea (Quang-Dzung Ho; Man-Seop Lee)
Abstract	In wavelength-routed optical networks (WRONs), wavelength converters are considered as one of the most critical resources because they can significantly reduce the blocking probability but still remain quite expensive. Therefore, the problem of dynamic wavelength assignment that can optimally utilize converters is strongly desired. Unfortunately, previously proposed algorithms are impractical due to their huge computational complexities. In this paper, perhaps for the first time, we formulate this problem as an integer linear program (ILP) and solve it by a novel heuristics, called first-longest lambda-run algorithm (FLR). Our algorithm establishes a lightpath by chaining a minimum number of wavelength-continuous segments, called lambda-runs. The simulations in the NSFNET with different conversion capabilities show that more than 98% of lightpaths determined by FLR are optimal. As a result, FLR can significantly improve the network blocking performance, compared to first-fit algorithm. Especially, our algorithm is very time-efficient and easy to implement.
Starting Page	453
Ending Page	456
File Size	817303
Page Count	4
File Format	PDF
ISBN	0780389247
DOI	10.1109/HPSR.2005.1503273
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-05-12
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wavelength assignment Intelligent networks WDM networks Wavelength converters Computational modeling Optical wavelength conversion Computational complexity Optical fiber networks Wavelength routing Wavelength conversion
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

Time-efficient optimal wavelength assignment in optical WDM networks with conversion capability

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

Routing and wavelength assignment in optical mesh networks with wavelength conversion

An efficient approach to optimal wavelength routing in WDM optical networks

An efficient heuristic for routing and wavelength assignment in optical WDM networks

Routing and wavelength assignment in WDM optical networks

Optimal placement of wavelength converters in trees and trees of rings

On-line survivable routing in WDM networks

Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology

Time-efficient near-optimal wavelength assignment in dynamically-reconfigurable WDM networks

Similar Documents

Time-efficient optimal wavelength assignment in optical WDM networks with conversion capability

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

Routing and wavelength assignment in optical mesh networks with wavelength conversion

An efficient approach to optimal wavelength routing in WDM optical networks

An efficient heuristic for routing and wavelength assignment in optical WDM networks

Routing and wavelength assignment in WDM optical networks

Optimal placement of wavelength converters in trees and trees of rings

On-line survivable routing in WDM networks

Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology

Time-efficient near-optimal wavelength assignment in dynamically-reconfigurable WDM networks