An Internet-Wide Analysis of Traffic Policing
Authors:
Open Access
- 22 August 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 468-482
Abstract
Large flows like videos consume significant bandwidth. Some ISPs actively manage these high volume flows with techniques like policing, which enforces a flow rate by dropping excess traffic. While the existence of policing is well known, our contribution is an Internet-wide study quantifying its prevalence and impact on video quality metrics. We developed a heuristic to identify policing from server-side traces and built a pipeline to deploy it at scale on traces from a large online content provider, collected from hundreds of servers worldwide. Using a dataset of 270 billion packets served to 28,400 client ASes, we find that, depending on region, up to 7% of lossy transfers are policed. Loss rates are on average six times higher when a trace is policed, and it impacts video playback quality. We show that alternatives to policing, like pacing and shaping, can achieve traffic management goals while avoiding the deleterious effects of policing.Keywords
This publication has 43 references indexed in Scilit:
- Internet inter-domain trafficACM SIGCOMM Computer Communication Review, 2010
- An argument for increasing TCP's initial congestion windowACM SIGCOMM Computer Communication Review, 2010
- A passive state-machine approach for accurate analysis of TCP out-of-sequence segmentsACM SIGCOMM Computer Communication Review, 2006
- Evaluation and characterization of available bandwidth probing techniquesIEEE Journal on Selected Areas in Communications, 2003
- On achievable service differentiation with token bucket marking for TCPACM SIGMETRICS Performance Evaluation Review, 2000
- Understanding and improving TCP performance over networks with minimum rate guaranteesIEEE/ACM Transactions on Networking, 1999
- Measuring bottleneck link speed in packet-switched networksPerformance Evaluation, 1996
- Measuring bottleneck link speed in packet-switched networksPerformance Evaluation, 1996
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- On the ratio of optimal integral and fractional coversDiscrete Mathematics, 1975