Abstract | ||
---|---|---|
This paper addresses a fundamental limitation for the adoption of caching for wireless access networks due to small population sizes. This shortcoming is due to two main challenges: making timely estimates of varying content popularity and inferring popular content from small samples. We propose a framework which alleviates such limitations. To timely estimate varying popularity in a context of a single cache we propose an Age-Based Threshold (ABT) policy which caches all contents requested more times than a threshold N (τ), where τ is the content age. We show that ABT is asymptotically hit rate optimal in the many contents regime, which allows us to obtain the first characterization of the optimal performance of a caching system in a dynamic context. We then address small sample sizes focusing on L local caches and one global cache. On the one hand we show that the global cache learns L times faster by aggregating all requests from local caches, which improves hit rates. On the other hand, aggregation washes out local characteristics of correlated traffic which penalizes hit rate. This motivates coordination mechanisms which combine global learning of popularity scores in clusters and Least-Recently-Used (LRU) policy with prefetching. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/INFOCOM.2016.7524380 | IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications |
Keywords | DocType | Volume |
wireless access networks,varying content popularity estimation,age-based threshold policy,ABT policy,ABT,optimal performance,caching system,local caches,global caches,correlated traffic characteristics,hit rate,coordination mechanisms,global learning,popularity scores,least-recently-used policy,LRU policy,prefetching | Conference | abs/1601.03926 |
ISSN | ISBN | Citations |
0743-166X | 978-1-4673-9954-8 | 28 |
PageRank | References | Authors |
1.14 | 20 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mathieu Leconte | 1 | 31 | 2.63 |
Georgios S. Paschos | 2 | 408 | 41.22 |
Lazaros Gkatzikis | 3 | 282 | 16.90 |
Moez Draief | 4 | 168 | 18.57 |
Spyridon Vassilaras | 5 | 105 | 9.46 |
Symeon Chouvardas | 6 | 197 | 13.31 |