Enhanced Network-State Estimation using Change Detection

This paper presents the concept of change detection for filter-based network-state estimation. This could be useful in various contexts; two examples are network management and adaptive applications. In particular, it is shown that the performance of available-bandwidth estimation can be significantly enhanced by employing a change-detection technique in conjunction with a filter-based estimator. By using filter-based approaches, it is possible to track the state of communication systems, and to estimate network properties in real-time. A virtue of filter-based methods is the ability to enhance the estimation performance by combining them with change detection. This makes it feasible to overcome the tradeoffs regarding speed of adaptation to changes versus stable estimation. We discuss filtering and change detection in general, and illustrate the power of this combination with the filter-based available-bandwidth estimator BART enhanced by the light-weight change-detection test CUSUM