Adaptive random sampling for traffic load measurement

Traffic measurement and monitoring is an important component of network QoS management and traffic engineering. With high-speed Internet links, efficient and effective packet sampling techniques for traffic measurement are not only desirable, but increasingly becoming a necessity. In this paper, we propose and analyze an adaptive random packet sampling technique for traffic load measurement. In particular, we address the problem of bounding sampling error within a pre-specified tolerance level. 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.