Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Failure Location in Transparent Optical Networks: The Asymmetry Between False and Missing Alarms
 
conference paper

Failure Location in Transparent Optical Networks: The Asymmetry Between False and Missing Alarms

Nguyen, Hung Xuan  
•
Thiran, Patrick  
2005
The 19th International Teletraffic Congress (ITC19)
The 19th International Teletraffic Congress (ITC19)

Failure location in transparent optical networks is difficult because of the large amount of alarms that a failure can trigger and because of corrupted alarms. One problem that network operators often face is how to set the thresholds in monitoring devices. Setting 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 study the time complexity of the failure location problem in transparent optical networks and provide an efficient algorithm to solve this problem. More significantly, 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 that the correction of missing alarms is NP-hard. Because of this asymmetry between false and missing alarms, false alarms have 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 rather than high.

  • Files
  • Details
  • Metrics
Type
conference paper
Web of Science ID

WOS:000232398500099

Author(s)
Nguyen, Hung Xuan  
Thiran, Patrick  
Date Issued

2005

Published in
The 19th International Teletraffic Congress (ITC19)
Subjects

Network Measurements

•

Failure Location

•

Complexity Theory.

Written at

EPFL

EPFL units
LCA  
INDY2  
Event nameEvent place
The 19th International Teletraffic Congress (ITC19)

Beijing, China

Available on Infoscience
July 11, 2005
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/214277
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés