Name
Abstract | ||
|---|---|---|
Flow-based packet processing exists widely in a variety of network applications, where a large sized flow table is built to keep the alive flow records. To accelerate the search speed of the flow table, numerous systems employ cache mechanism to track the most recently referenced flows. However, network traffic exhibits some different characteristics from the workload of the general computational tasks, and classic replacement policies like LRU, Random, fail to perform well in the network scenarios. To develop a network-oriented flow cache replacement policy, we propose ALFE (Adaptive Least Frequently Evicted) based on the observations of traffic's heavy tailed feature and the statistically positive correlation between the flow size and the flow cache evict times. Specifically, the correlation helps us identify elephant flows at a tiny extra cost of a few more bits allocated to each flow entry. For those who are identified as possible elephant flows, ALFE favors their priorities in the cache, thus preventing them from being flooded by the massive mice flows. A prototype system employing ALFE policy is elaborately designed and implemented besides extensive simulations. Experimental results indicate that with 1K cache entries, ALFE can achieve up to 15% higher cache hit rate than LRU on real traces. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/ICC.2012.6364403 | ICC |
Keywords | Field | DocType |
mice flooding,network traffic,adaptive least frequently evicted replacement policy,network-oriented flow cache replacement policy,cache storage,telecommunication networks,statistical analysis,cache elephant flows,statistic positive correlation,dram chips,dram,large sized flow table,cache mechanism,telecommunication traffic,lru,flow-based packet processing,alfe policy,radiation detectors,bandwidth,correlation,internet | Cache-oblivious algorithm,Cache invalidation,Cache pollution,Cache,Computer science,Computer network,Page cache,Real-time computing,Cache algorithms,Cache coloring,Smart Cache | Conference |
Volume | Issue | ISSN |
null | null | 1550-3607 E-ISBN : 978-1-4577-2051-2 |
ISBN | Citations | PageRank |
978-1-4577-2051-2 | 7 | 0.49 |
References | Authors | |
3 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tian Pan | 1 | 44 | 2.30 |
| Xiaoyu Guo | 2 | 58 | 9.90 |
| Chenhui Zhang | 3 | 7 | 0.49 |
| Wei Meng | 4 | 294 | 30.14 |
| Bin Liu | 5 | 1599 | 161.90 |