Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
Application of sampling methodologies to wide-area network traffic characterization
k. claffy, G. Polyzos, and H. Braun, "Application of sampling methodologies to wide-area network traffic characterization", in ACM SIGCOMM, May 1993.
|   View full paper:    PDF    |  Citation:    BibTeX    Resource Catalog   |

Application of sampling methodologies to wide-area network traffic characterization

kc claffy1
George Polyzos2
Hans-Werner Braun1
1

CAIDA, San Diego Supercomputer Center, University of California San Diego

2

University of California, San Diego (UCSD)

The relative performance of different data collection methods in the assessment of various traffic parameters is significant when the amount of data generated by a complete trace of a traffic interval is computationally overwhelming, and even capturing summary statistics for all traffic is impractical. This paper presents a study of the performance of various methods of sampling in answering questions related to wide area network traffic characterization. Using a packet trace from a network environment that aggregates traffic from a large number of sources, we simulate various sampling approaches, including time-driven and event-driven methods, with both random and deterministic selection patterns, at a variety of granularities. Using several metrics which indicate the similarity between two distributions, we then compare the sampled traces to the parent population. Our results revealed that the time-triggered techniques did not perform as well as the packet-triggered ones. Furthermore, the performance differences within each class (packet-based or time-based techniques) are small.

Keywords: measurement methodology, passive data analysis
  Last Modified: Wed Dec-15-2021 16:32:58 UTC
  Page URL: https://www.caida.org/publications/papers/1993/asmw/index.xml