TU Berlin

Internet Network ArchitecturesAll Publications

Page Content

to Navigation

All publications

Leveraging Zipf's Law for Traffic Offloading
Citation key SUFSH-LZLTO-12
Author Sarrar, Nadi and Uhlig, Steve and Feldmann, Anja and Sherwood, Rob and Huang, Xin
Pages 16–22
Year 2012
ISSN 0146-4833
DOI http://dx.doi.org/10.1145/2096149.2096152
Address New York, NY, USA
Journal ACM SIGCOMM Computer Communications Review (CCR)
Volume 42
Number 1
Month January
Publisher ACM
Abstract Internet traffic has Zipf-like properties at multiple aggregation levels. These properties suggest the possibility of offloading most of the traffic from a complex controller (e.g., a software router) to a simple forwarder (e.g., a commodity switch), by letting the forwarder handle a very limited set of flows; the heavy hitters. As the volume of traffic from a set of flows is highly dynamic, maintaining a reliable set of heavy hitters over time is challenging. This is especially true when we face a volume limit in the non-offloaded traffic in combination with a constraint in the size of the heavy hitter set or its rate of change. We propose a set selection strategy that takes advantage of the properties of heavy hitters at different time scales. Based on real Internet traffic traces, we show that our strategy is able to offload most of the traffic while limiting the rate of change of the heavy hitter set, suggesting the feasibility of alternative router designs.
Link to publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe