Distributed detection of latency shifts in networks

Steinert, Rebecca and Gillblad, Daniel (2009) Distributed detection of latency shifts in networks. [SICS Report]



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.

Item Type:SICS Report
Uncontrolled Keywords:Adaptive probing, distributed fault-detection, anomaly detection, fault-localisation
ID Code:3768
Deposited By:Vicki Carleson
Deposited On:29 Dec 2009 12:48
Last Modified:29 Dec 2009 12:48

Repository Staff Only: item control page