Distributed detection of latency shifts in networks

• We present the extension of a distributed adaptive fault-detection algorithm applied in networked systems. In previous work, we developed an approach to probabilistic detection of communication faults based on measured probe response delays and packet drops. The algorithm is here extended to detect network latency shifts and adapt to long-term changes of the expected probe response delay. Initial performance tests indicate that detected latency shifts and communication faults successfully can be localised to links and nodes. Further, the amount of network traffic produced by the algorithm scales linearly with the network size.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences (hsv//eng)

Nyckelord

Adaptive probing

distributed fault-detection

anomaly detection

fault-localisation

Publikations- och innehållstyp

vet (ämneskategori)

rap (ämneskategori)