Please use this identifier to cite or link to this item:
|Title:||Failure location in transparent optical networks: The asymmetry between false and missing alarms|
|Citation:||19th International Teletraffic Congress (ITC 19) 2005. Performance Challenges for Efficient Next generation networks, 2005.|
|Conference Name:||International Teletraffic Congress (19th : 2005 : Beijing, China)|
|Department:||Teletraffic Research Centre for Mathematical Modelling|
|Hung X. Nguyen and Patrick Thiran|
|Abstract:||Failure location in transparent optical networks is difficult because of cor- rupted alarms and the large amount of alarms that a failure can trigger. One problem that network operators often face is how to set the thresholds in monitoring devices. Set- ting the thresholds low results in false alarms, whereas setting them high presents the risk of missing a significant degradation in network performance because of missing alarms. In this work, we show that for a network with binary alarms (alarms are either present or not), there is an asymmetry between false and missing alarms. We prove that false alarms can be corrected in polynomial time but the correction of missing alarms is NP-hard. Because of this asymmetry between false and missing alarms, false alarms have a lesser effect on the accuracy of the diagnosis results than missing alarms do. Network operators therefore, when allowed, should set the threshold low to favor false alarms.|
|Keywords:||Optical Networks; Network Measurements; Failure Location; Complexity Theory.|
|Appears in Collections:||Mathematical Sciences publications|
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.