Title :
Adaptive packet sampling for accurate and scalable flow measurement
Author :
Choi, Baek-Young ; Park, Duluth Jaesung ; Zhang, Zhi-Li
Author_Institution :
Minnesota Univ., Duluth, MN, USA
fDate :
29 Nov.-3 Dec. 2004
Abstract :
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 desirable, but also increasingly becoming a necessity. Since the utility of sampling depends on the accuracy and economy of measurement, it is important to control sampling error. In this paper, we propose an adaptive packet sampling technique for flow-level traffic measurement with a stratification approach. We employ and advance sampling theory in order to ensure the accurate estimation of large flows. With real network traces, we demonstrate that the proposed sampling technique provides unbiased estimation of flow size with controllable error bound, in terms of both packet and byte counts for elephant flows, while avoiding excessive oversampling.
Keywords :
IP networks; Internet; measurement errors; sampling methods; telecommunication network management; telecommunication traffic recording; IP network operations; accurate traffic flow measurement; adaptive packet sampling; byte counts; elephant flows; error bound control; high-speed Internet backbone links; large flows; network management; packet counts; sampling error; sampling theory; scalable traffic flow measurement; stratification; stratified random sampling; traffic engineering; traffic monitoring; Communication system traffic control; Engineering management; Error correction; Fluid flow measurement; Internet; Monitoring; Sampling methods; Size control; Spine; Telecommunication traffic;
Conference_Titel :
Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE
Print_ISBN :
0-7803-8794-5
DOI :
10.1109/GLOCOM.2004.1378222