Change search
ReferencesLink to record
Permanent link

Direct link
Towards Distributed and Adaptive Detection and Localisation of Network Faults
Number of Authors: 2
2010 (English)Conference paper (Refereed)
Abstract [en]

We present a statistical probing-approach to distributed fault-detection in networked systems, based on autonomous configuration of algorithm parameters. Statistical modelling is used for detection and localisation of network faults. A detected fault is isolated to a node or link by collaborative fault-localisation. From local measurements obtained through probing between nodes, probe response delay and packet drop are modelled via parameter estimation for each link. Estimated model parameters are used for autonomous configuration of algorithm parameters, related to probe intervals and detection mechanisms. Expected fault-detection performance is formulated as a cost instead of specific parameter values, significantly reducing configuration efforts in a distributed system. The benefit offered by using our algorithm is fault-detection with increased certainty based on local measurements, compared to other methods not taking observed network conditions into account. We investigate the algorithm performance for varying user parameters and failure conditions. The simulation results indicate that more than 95 % of the generated faults can be detected with few false alarms. At least 80 % of the link faults and 65 % of the node faults are correctly localised. The performance can be improved by parameter adjustments and by using alternative paths for communication of algorithm control messages.

Place, publisher, year, edition, pages
2010, 15. 1-6 p.
Keyword [en]
adaptive probing, distributed fault-detection, fault-localisation
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-23794DOI: 10.1109/AICT.2010.65OAI: diva2:1042871
2010 Sixth Advanced International Conference on Telecommunications
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(393 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 393 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full texthttp
By organisation
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 1 hits
ReferencesLink to record
Permanent link

Direct link