Traffic Measurement on the Internet

1. Front Matter

   Pages i-ix

   PDF

2. Introduction

   • Tao Li, Shigang Chen

   Pages 1-9

3. Per-Flow Size Estimators

   • Tao Li, Shigang Chen

   Pages 11-35

4. Spreader Classification

   • Tao Li, Shigang Chen

   Pages 37-63

5. Origin–Destination Flow Measurement

   • T. Li, S. Chen

   Pages 65-82

Traffic Measurement on the Internet presents several novel online measurement methods that are compact and fast. Traffic measurement provides critical real-world data for service providers and network administrations to perform capacity planning, accounting and billing, anomaly detection, and service provision. Statistical methods play important roles in many measurement functions including: system designing, model building, formula deriving, and error analyzing. One of the greatest challenges in designing an online measurement function is to minimize the per-packet processing time in order to keep up with the line speed of the modern routers. This book also introduces a challenging problem – the measurement of per-flow information in high-speed networks, as well as, the solution. The last chapter discusses origin-destination flow measurement.

• Dynamic bit sharing
• Internet technologies
• Randomized counter sharing
• Statistical methods
• Traffic measurement

From the reviews:

“This book presents several online measurement methods. … this well-structured text on efficient online network traffic measurement presents the material--both the conceptual and theoretical, as well as the experimental parts--in a very readable way. Each of the four chapters ends with a list of highly relevant references.” (G. Haring, ACM Computing Reviews, January, 2013)

• , Department of Computer and Information, University of Florida, Gainesville, USA

  Tao Li

• , Department of Computerand, University of Florida, Gainesville, USA

  Shigang Chen

Policies and ethics