Optical Networking White Papers
Non-Adaptive Fault Diagnosis for All-Optical Networks Via Combinatorial Group Testing on Graphs
Overview This paper considers the fault diagnosis problem in all-optical networks, focusing on probing schemes to detect faults. This paper work concentrates on non-adaptive probing schemes, in order to meet the stringent time requirements for fault recovery. This fault diagnosis problem motivates a new technical framework that the paper introduces: group testing with graph-based constraints. Using this framework, several new probing schemes are developed to detect network faults. The efficiency of these schemes often depends on the network topology; in many cases it shows that these schemes are near-optimal by providing tight lower bounds.
| Publisher | Massachusetts Institute of Technology | File Format | |
|---|---|---|---|
| Date Published | August 2006 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 4 out of 8 users found this white paper useful
White Paper RSS
Download
Register
