Change detection and estimation for network-measurement applications

  • Authors:
  • Erik Hartikainen;Svante Ekelin;Johan M. Karlsson

  • Affiliations:
  • Linköping University, Norrköping, Sweden;Ericsson Research, Stockholm, Sweden;Linköping University, Norrköping, Sweden

  • Venue:
  • Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a method for improving filter-based network-state estimation by adding detection and estimation of sudden changes in the system state. This can be of benefit in various contexts, e.g. in network management and adaptive streaming applications. In particular, it is shown that the performance of available-bandwidth estimation can be significantly enhanced by employing change detection in conjunction with a filter-based estimator. The use of filtering makes it feasible to track the communication network state and to estimate selected properties in real-time. In addition, filter-based methods may be combined with change detection in order to overcome the trade-off regarding stable estimation versus speed of adaptation to change. We discuss filtering and change detection in general, and present the novel approach of combining the filter-based available-bandwidth estimator BART with the Generalized Likelihood Ratio (GLR) change-detection test, which estimates both the time and magnitude of changes.