Change search
ReferencesLink to record
Permanent link

Direct link
Long-term adaptation and distributed detection of local network changes
RISE, Swedish ICT, SICS. IAM.
RISE, Swedish ICT, SICS. IAM.
Number of Authors: 2
2010 (English)Conference paper (Refereed)
Abstract [en]

We present a statistical approach to distributed detection of local latency shifts in networked systems. For this purpose, response delay measurements are performed between neighbouring nodes via probing. The expected probe response delay on each connection is statistically modelled via parameter estimation. Adaptation to drifting delays is accounted for by the use of overlapping models, such that previous models are partially used as input to future models. Based on the symmetric Kullback-Leibler divergence metric, latency shifts can be detected by comparing the estimated parameters of the current and previous models. In order to reduce the number of detection alarms, thresholds for divergence and convergence are used. The method that we propose can be applied to many types of statistical distributions, and requires only constant memory compared to e.g., sliding window techniques and decay functions. Therefore, the method is applicable in various kinds of network equipment with limited capacity, such as sensor networks, mobile ad hoc networks etc. We have investigated the behaviour of the method for different model parameters. Further, we have tested the detection performance in network simulations, for both gradual and abrupt shifts in the probe response delay. The results indicate that over 90% of the shifts can be detected. Undetected shifts are mainly the effects of long convergence processes triggered by previous shifts. The overall performance depends on the characteristics of the shifts and the configuration of the model parameters.

Place, publisher, year, edition, pages
2010, 12. 1-5 p.
Keyword [en]
change detection, adaptive monitoring, distributed probing, statistical modelling
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-23795DOI: 10.1109/GLOCOM.2010.5684137OAI: oai:DiVA.org:ri-23795DiVA: diva2:1042872
Conference
IEEE Global Telecommunications Conference GLOBECOM 2010
Projects
CNSSAILprobman
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(351 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 351 kBChecksum SHA-512
0df219e5c54cb756382cdfb76d92a9171f5e5b6b6120b51ef1e95e8aa8d524a3b88fd31ca33c3ed1ddb0aa621a628fc41521dfb8049017c1858643e33bb32abf
Type fulltextMimetype application/pdf

Other links

Publisher's full texthttp
By organisation
SICS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 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