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
Loading...
Thumbnail Image
Name

51-172A.pdf

Access type

openaccess

Size

127.05 KB

Format

Adobe PDF

Checksum (MD5)

8f10c36149f8af29fa25d60ed2329834

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