Reactive eviction algorithms for radio access networks

The double-digit growth of the number of mobile broadband subscribers has led to the exponential growth of the mobile traffic in the last several years. A major part of the mobile traffic is the duplication of the downloading the popular contents. A cache-enabled mobile network in which the popular contents are replicated at the radio access network (RAN) helps to reduce the transit traffic on the backhaul links and to improve the quality-of-experience of the end users. In this paper, we propose two reactive eviction algorithms called max-hit and min-transit with respect to two different caching objectives for a base-station in the RAN. Max-hit algorithm aims to maximize the number of cache hits at the base-station whereas min-transit algorithm minimizes the transit traffic at the backhaul link. We also develop an event-driven simulation to evaluate the performance of the proposed eviction algorithms. The complexity of our proposed algorithms is not higher than least-frequentlyused. However, depending on the objective of the content caching, our proposed algorithms show a better performance than the traditional eviction policies such as least-recently-used and leastfrequently- used.

[1]  Sang Lyul Min,et al.  LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies , 2001, IEEE Trans. Computers.

[2]  Guangyu Shi,et al.  TECC: Towards collaborative in-network caching guided by traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Dan Pei,et al.  To Cache or Not to Cache: The 3G Case , 2011, IEEE Internet Computing.

[5]  Rajkumar Buyya,et al.  A Taxonomy of CDNs , 2008 .

[6]  George Pallis,et al.  Insight and perspectives for content delivery networks , 2006, CACM.

[7]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[8]  Sujit Dey,et al.  Video-Aware Scheduling and Caching in the Radio Access Network , 2014, IEEE/ACM Transactions on Networking.

[9]  Seungjoon Lee,et al.  Optimal Content Placement for a Large-Scale VoD System , 2016, TNET.

[10]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[11]  Xiaofei Wang,et al.  A Framework of Cooperative Cell Caching for the Future Mobile Networks , 2015, 2015 48th Hawaii International Conference on System Sciences.

[12]  S. RaijaSulthana Distributed caching algorithms for content distribution networks , 2015 .

[13]  Nikolaos Laoutaris A Closed-Form Method for LRU Replacement under Generalized Power-Law Demand , 2007, ArXiv.

[14]  Yang Li,et al.  Coordinated caching model for minimizing energy consumption in radio access network , 2014, 2014 IEEE International Conference on Communications (ICC).