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 Sarrar | 1 | 377 | 23.12 |
Steve Uhlig | 2 | 2209 | 108.27 |
Anja Feldmann | 3 | 4935 | 596.02 |
Rob Sherwood | 4 | 1462 | 128.08 |
Xin Huang | 5 | 46 | 3.11 |