NDLI: Efficient Online Algorithms for Dynamic Shared Path Protection in WDM Optical Networks

Content Provider	Springer Nature Link
Author	Li, Tianjian Wang, Bin
Copyright Year	2005
Abstract	In this work, we have proposed and studied efficient online algorithms for shared path protection under dynamic traffic conditions in survivable WDM optical mesh networks. Given a connection request, routing and wavelength assignment of a working path and a protection path for the request is formulated as two integer linear programs based on shared and dedicated path protection, respectively. The objective is to minimize the total cost of additional resources used by the working path as well as the protection path to accommodate a new connection request. We then devise two resource efficient online algorithms using pre-computed candidate routes. The first algorithm uses one candidate working path and one candidate protection path for each newly arrived connection request while the second algorithm may use multiple candidate working paths and/or multiple candidate protection paths. The selection of a pair of paths from candidate routes as well as the assignment of appropriate wavelengths to accommodate a connection request is then jointly considered to minimize the total cost of additional resources. The solutions to the ILP formulations serve as the baseline for evaluating the performance of the proposed algorithms. We have evaluated the effectiveness of the proposed online algorithms via extensive simulations in terms of the connection blocking probability and the revenue earnings improved over the dedicated path protection approach. Our simulations indicate that our proposed computationally efficient online algorithms are able to provide 100% restorability against single failures with a resource efficiency comparable to that of the optimal shared path protection. The results also show that a small increase in the number of candidate working paths or protection paths (from 1 to 3) provides better performance, but a further increase does not improve the performance significantly. Therefore, a proper balance can be struck to achieve both satisfactory performance and efficient computation.
Starting Page	207
Ending Page	222
Page Count	16
File Format	PDF
ISSN	1387974X
Journal	Photonic Network Communications
Volume Number	9
Issue Number	2
e-ISSN	15728188
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2005-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	WDM optical mesh networks dynamic traffic route pre-computation shared path protection integer linear programming Characterization and Evaluation Materials Computer Communication Networks Electronic and Computer Engineering
Content Type	Text
Resource Type	Article
Subject	Atomic and Molecular Physics, and Optics Computer Networks and Communications Electrical and Electronic Engineering Hardware and Architecture Software

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 novel segment-shared protection algorithm based on dynamic domain-sequencing scheme for multi-domain optical mesh networks

Shared Sub-Path Protection Algorithm in Traffic-Grooming WDM Mesh Networks

Dynamic Multicast Session Provisioning in WDM Optical Networks with Sparse Splitting Capability

Cost Effective Shared Path Protection for WDM Optical Mesh Networks with Partial Wavelength Conversion

Reducing vulnerability of shared-path protection subject to double-link failures in WDM mesh networks

Shared partial path protection in WDM networks with shared risk link groups

Dynamic Establishment of Segmented Protection Paths in Single and Multi-Fiber WDM Mesh Networks

Achieving Resource-Efficient Survivable Provisioning in Service Differentiated WDM Mesh Networks

Shared-Path Protection With Delay Tolerance (SDT) in Optical WDM Mesh Networks

Efficient Online Algorithms for Dynamic Shared Path Protection in WDM Optical Networks

Similar Documents

A novel segment-shared protection algorithm based on dynamic domain-sequencing scheme for multi-domain optical mesh networks

Shared Sub-Path Protection Algorithm in Traffic-Grooming WDM Mesh Networks

Dynamic Multicast Session Provisioning in WDM Optical Networks with Sparse Splitting Capability

Cost Effective Shared Path Protection for WDM Optical Mesh Networks with Partial Wavelength Conversion

Reducing vulnerability of shared-path protection subject to double-link failures in WDM mesh networks

Shared partial path protection in WDM networks with shared risk link groups

Dynamic Establishment of Segmented Protection Paths in Single and Multi-Fiber WDM Mesh Networks

Achieving Resource-Efficient Survivable Provisioning in Service Differentiated WDM Mesh Networks

Shared-Path Protection With Delay Tolerance (SDT) in Optical WDM Mesh Networks

Efficient Online Algorithms for Dynamic Shared Path Protection in WDM Optical Networks