Baek-Young Choi
Abstract
Timely detection of changes in traffic load is critical for initiating appropriate traffic engineering mechanisms. Accurate measurement of traffic is essential since the efficacy of change detection depends on the accuracy of traffic estimation. However, precise traffic measurement involves inspecting every packet traversing a link, resulting in significant overhead, particularly on high speed links. Sampling techniques for traffic load estimation are proposed as a way to limit the measurement overhead. In this paper, we address the problem of bounding sampling error within a pre-specified tolerance level and propose an adaptive random sampling technique that determines the minimum sampling probability adaptively according to traffic dynamics. Using real network traffic traces, we show that the proposed adaptive random sampling technique indeed produces the desired accuracy, while also yielding significant reduction in the amount of traffic samples. We also investigate the impact of sampling errors on the performance of load change detection.
- D. A. Berry and B. W. Lindgren. Statistics Theory and Methods, 2nd ed. Duxbury Press, ITP, 1996.Google Scholar
- P. Billingsley. Convergence of Probability Measures. New York Wisley, 1968.Google Scholar
- B.-Y. Choi, J. Park, and Z.-L. Zhang. Adaptive random sampling for load change detection. Technical Report, University of Minnesota, Nov 2001.Google Scholar
- V. Moskvina and A. Zhigljavsky. Change-point detection algorithm based on the singular-spectrum analysis, detection. School of Mathematics, Cardiff University, CF24 4YH, UK, Preprint, 2001.Google Scholar
Index Terms
- Adaptive random sampling for load change detection
Recommendations
Adaptive random sampling for load change detection
SIGMETRICS '02: Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systemsTimely detection of changes in traffic load is critical for initiating appropriate traffic engineering mechanisms. Accurate measurement of traffic is essential since the efficacy of change detection depends on the accuracy of traffic estimation. However,...
Adaptive random sampling for traffic volume measurement
Traffic measurement and monitoring are an important component of network management and traffic engineering. With high-speed Internet backbone links, efficient and effective packet sampling techniques for traffic measurement and monitoring are not only ...
A new structure-preserving method of sampling for predicting self-similar traffic
The paper presents a structure-preserving method of sampling self-similar traffic with an application to network monitoring and resource provisioning. Based on the observation of the self-similarity of Internet traffic, we propose a new sampling ...
Comments