Sampling for Passive Internet Measurement: A Review

Open Access

1 August 2004

journal article
review article
Published by Institute of Mathematical Statistics in Statistical Science

Vol. 19 (3) , 472-498
https://doi.org/10.1214/088342304000000206

Abstract

Sampling has become an integral part of passive network mea- surement. This role is driven by the need to control the consumption of resources in the measurement infrastructure under increasing traffic rates and the demand for detailed measurements from applications and service providers. Classical sampling methods play an important role in the current practice of Internet measurement. The aims of this review are (i) to explain the classical sampling methodology in the context of the Internet to read- ers who are not necessarily acquainted with either, (ii) to give an account of newer applications and sampling methods for passive measurement and (iii) to identify emerging areas that are ripe for the application of statistical expertise.

Keywords

This publication has 64 references indexed in Scilit:

Hash-based IP traceback
ACM SIGCOMM Computer Communication Review, 2001
Deriving traffic demands for operational IP networks: methodology and experience
IEEE/ACM Transactions on Networking, 2001
NetScope: traffic engineering for IP networks
IEEE Network, 2000
Traffic sampling methods for end-to-end QoS evaluation in large heterogeneous networks
Computer Networks and ISDN Systems, 1998
End-to-end routing behavior in the Internet
IEEE/ACM Transactions on Networking, 1997
Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data
Journal of the American Statistical Association, 1996
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking, 1994
Empirically derived analytic models of wide-area TCP connections
IEEE/ACM Transactions on Networking, 1994
Estimating Model Discrepancy
Technometrics, 1990
Random sampling with a reservoir
ACM Transactions on Mathematical Software, 1985