NDLI: Efficient Fault Diagnosis for All-Optical Networks: An Information Theoretic Approach

Content Provider	IEEE Xplore Digital Library
Author	Yonggang Wen Chan, V.W.S. Lizhong Zheng
Copyright Year	2006
Description	Author affiliation: Lab. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA (Yonggang Wen; Chan, V.W.S.; Lizhong Zheng)
Abstract	Network management and control contribute to at least half of the operating cost of current optical networks. All-optical networks with end-to-end transparent lightpaths promise significant cost savings using optical switching at network nodes. However, this cost saving cannot be realized unless the cost of network management is also reduced. In this paper we explore a promising technique towards that goal. The fault diagnosis problem for all-optical networks is investigated via an information theoretic approach, with the objective to minimize the operating 'cost' of failure detection and localization in the optical layer. Under a probabilistic link failure model, we first interpret the run-length probing scheme previously developed for Eulerian graphs as a constrained source-coding algorithm, and characterize its performance via the code rate of its corresponding run-length code. We then extend the run-length probing scheme to non-Eulerian graphs via two alternative approaches: the disjoint-trail decomposition approach and the path-augmentation approach, and obtain their performance analytically. The analytical and numerical results indicate that the run-length probing scheme is asymptotically optimum for both Eulerian and non-Eulerian graphs of large size. The property of the run-length probing scheme also suggests that each probe in an efficient probing scheme should provide approximately one bit of network state information and thus the total number of probes (or equivalently, the operating cost of failure identification) is lower-bounded and approximated by the entropy of the network states. We believe that our approach using information theory in an inter-disciplinary effort can provide new insights on network management, and substantial cost-reduction for all-optical networks can be realized
Starting Page	2919
Ending Page	2923
File Size	221626
Page Count	5
File Format	PDF
ISBN	142440505X
DOI	10.1109/ISIT.2006.261674
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-07-09
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault diagnosis All-optical networks Costs Optical fiber networks Probes Optical control Fault detection Performance analysis Entropy Information theory
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

Cost-Efficient Transmitter/Receiver Deployment for Proactive Fault Diagnosis in All-Optical Networks

OPN02-4: Efficient Fault Detection and Localization for All-Optical Networks

An Effective Multi-fault Localization Algorithm for Optical Networks

Fault detection and path performance monitoring in meshed all-optical networks

Fault Detection and Localization Scheme for All-Optical Overlaid-Star TDM Networks

Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures

Monitoring cycles for fault detection in meshed all-optical networks

Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs

Fault detection, isolation, and open fiber control in transparent all-optical networks

Efficient Fault Diagnosis for All-Optical Networks: An Information Theoretic Approach

Similar Documents

Cost-Efficient Transmitter/Receiver Deployment for Proactive Fault Diagnosis in All-Optical Networks

OPN02-4: Efficient Fault Detection and Localization for All-Optical Networks

An Effective Multi-fault Localization Algorithm for Optical Networks

Fault detection and path performance monitoring in meshed all-optical networks

Fault Detection and Localization Scheme for All-Optical Overlaid-Star TDM Networks

Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures

Monitoring cycles for fault detection in meshed all-optical networks

Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs

Fault detection, isolation, and open fiber control in transparent all-optical networks

Efficient Fault Diagnosis for All-Optical Networks: An Information Theoretic Approach