NDLI: Minimum-color path problems for reliability in mesh networks

Content Provider	IEEE Xplore Digital Library
Author	Yuan, S. Varma, S. Jue, J.P.
Copyright Year	2005
Description	Author affiliation: Dept. of Comput. & Math. Sci., Univ. of Houston-Downtown, Houston, TX, USA (Yuan, S.)
Abstract	In this work, we consider the problem of maximizing the reliability of connections in mesh networks against failure scenarios in which multiple links may fail simultaneously. We consider the single-path connection problem as well as multiple-path (protected) connection problems. The problems are formulated as minimum-color path problems, where each link is associated with one or more colors, and each color corresponds to a given failure event Thus, when a certain color fails, all links which include that color will fail. In a single-path problem, by minimizing the number of colors on the path, the failure probability of the path can be minimized if all colors have the same probability of causing failures. In the case of two paths, where one path is a protection path, if all colors have the same probability of causing failures, the problem becomes that of finding two link-disjoint paths which either have a minimum total number of colors, or which have a minimum number of overlapping colors. By minimizing the total number of colors, the probability that a failure will occur on either of the paths is minimized. On the other hand, by minimizing the number of overlapping colors, the probability that a single failure event will cause both paths to fail simultaneously is minimized. The problems are proved to be NP-complete, and ILP formulations are developed. Heuristic algorithms are proposed for larger instances of the problems, and the heuristics are evaluated through simulation.
Starting Page	2658
Ending Page	2669
File Size	2129737
Page Count	12
File Format	PDF
ISBN	0780389689
ISSN	0743166X
DOI	10.1109/INFCOM.2005.1498549
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-03-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Intelligent networks Mesh networks Protection Optical fiber networks Computer network reliability Colon WDM networks Telecommunication network reliability Computer science Heuristic algorithms
Content Type	Text
Resource Type	Article
Subject	Computer Science 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

Routing connections with differentiated reliability in mesh WDM networks

Designing WDM optical network for reliability: routing light paths efficiently for path protection

Dynamic protection-at-lightpath algorithms in grooming WDM mesh networks

Dynamic sub-path protection algorithm for multi-granularity traffic in WDM mesh networks

A QoS-based differentiated protection algorithm in WDM mesh networks

Availability-guaranteed service provisioning with shared-path protection in optical WDM networks

Dynamic shared-path protection based on SRLG constraints in WDM mesh networks

Protecting Dynamic Multicast Sessions in Optical WDM Mesh Networks

Dynamic provisioning with reliability guarantee and resource optimization for differentiated services in WDM mesh networks

Minimum-color path problems for reliability in mesh networks

Similar Documents

Routing connections with differentiated reliability in mesh WDM networks

Designing WDM optical network for reliability: routing light paths efficiently for path protection

Dynamic protection-at-lightpath algorithms in grooming WDM mesh networks

Dynamic sub-path protection algorithm for multi-granularity traffic in WDM mesh networks

A QoS-based differentiated protection algorithm in WDM mesh networks

Availability-guaranteed service provisioning with shared-path protection in optical WDM networks

Dynamic shared-path protection based on SRLG constraints in WDM mesh networks

Protecting Dynamic Multicast Sessions in Optical WDM Mesh Networks

Dynamic provisioning with reliability guarantee and resource optimization for differentiated services in WDM mesh networks

Minimum-color path problems for reliability in mesh networks