Title
Leveraging Zipf's law for traffic offloading
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.
Year
DOI
Venue
2012
10.1145/2096149.2096152
Computer Communication Review
Keywords
Field
DocType
alternative router design,simple forwarder,internet traffic,traffic offloading,real internet traffic trace,heavy hitter set,set selection strategy,different time scale,reliable set,non-offloaded traffic,heavy hitter,leveraging zipf,limit set,rate of change,software defined network
Forwarder,Zipf's law,Control theory,Computer security,Computer science,Computer network,Router,Software-defined networking,Software router,Limiting,Internet traffic,Distributed computing
Journal
Volume
Issue
ISSN
42
1
0146-4833
Citations 
PageRank 
References 
44
2.72
23
Authors
5
Name
Order
Citations
PageRank
Nadi Sarrar137723.12
Steve Uhlig22209108.27
Anja Feldmann34935596.02
Rob Sherwood41462128.08
Xin Huang5463.11