Contact duration-aware cooperative cache placement using genetic algorithm for mobile edge networks

Abstract Caching popular content at the base stations cooperatively is an effective solution to reduce the user-perceived latency and overwhelming data traffic by bringing content close to the user in a cellular network-based Mobile Edge Computing (MEC) architecture. Most of the existing literature assumes static network models where all the users remain static throughout the data transfer time, and the user can download the requested content from the associated base station. Caching content by considering user mobility and randomness of contact duration is an important issue which has been addressed in this work. We consider the cache placement problem in a realistic scenario where users move at different speeds. The moving users connect to the multiple base stations intermittently may not download full content because of contact duration. This, in turn, increases the overall delay in downloading the content for mobile users. The cache placement problem is formulated as mixed-integer nonlinear programming to maximize the saved delay with capacity constraint. The user mobility and contact duration are modeled with a Markov renewal process. Further, a greedy algorithm is presented to solve the problem by adopting submodular optimization. For real scenarios that scale to large library sizes, taking into account the computational time, we have proposed a genetic algorithm-based heuristic search mechanism. Extensive simulation results show that the proposed contact duration aware caching scheme significantly improves the performance in terms of hit ratio and acceleration ratio in a real-world scenario as compared with three existing caching mechanisms.

[1]  Konstantinos Poularakis,et al.  Approximation Algorithms for Mobile Data Caching in Small Cell Networks , 2014, IEEE Transactions on Communications.

[2]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.

[3]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[4]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[5]  Leonard J. Cimini,et al.  MobiCacher: Mobility-aware content caching in small-cell networks , 2014, 2014 IEEE Global Communications Conference.

[6]  Jian Song,et al.  SDN-Based Big Data Caching in ISP Networks , 2018, IEEE Transactions on Big Data.

[7]  Geoffrey M. Voelker,et al.  Access and mobility of wireless PDA users , 2003, MOCO.

[8]  Jie Wu,et al.  Hybrid collaborative caching in mobile edge networks: An analytical approach , 2019, Comput. Networks.

[9]  Jun Zhang,et al.  Mobility-Aware Caching in D2D Networks , 2016, IEEE Transactions on Wireless Communications.

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

[11]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[12]  Qinghua Li,et al.  Contact duration aware data replication in Delay Tolerant Networks , 2011, 2011 19th IEEE International Conference on Network Protocols.

[13]  Abbas Jamalipour,et al.  Multidimensional Cooperative Caching in CoMP-Integrated Ultra-Dense Cellular Networks , 2020, IEEE Transactions on Wireless Communications.

[14]  Jingjing Yao,et al.  On Mobile Edge Caching , 2019, IEEE Communications Surveys & Tutorials.

[15]  Hongyan Li,et al.  Caching and resource allocation in small cell networks , 2020, Comput. Networks.

[16]  Alexandros G. Dimakis,et al.  Distributed Storage Allocations , 2010, IEEE Transactions on Information Theory.

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

[18]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[19]  Defang Liu,et al.  Joint task offloading and data caching in mobile edge computing networks , 2020, Comput. Networks.

[20]  Khaled Ben Letaief,et al.  Backhaul-Aware Caching Placement for Wireless Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[21]  Yoon Hyuk Kim,et al.  Base Station Placement Algorithm for Large-Scale LTE Heterogeneous Networks , 2015, PloS one.

[22]  Dionysis Xenakis,et al.  A Novel Content Placement Strategy for Heterogeneous Cellular Networks With Small Cells , 2020, IEEE Networking Letters.

[23]  Jennifer C. Hou,et al.  Modeling steady-state and transient behaviors of user mobility: formulation, analysis, and application , 2006, MobiHoc '06.

[24]  Anja Klein,et al.  Context-Aware Proactive Content Caching With Service Differentiation in Wireless Networks , 2016, IEEE Transactions on Wireless Communications.

[25]  Urs Niesen,et al.  Fundamental Limits of Caching , 2014, IEEE Trans. Inf. Theory.

[26]  Konstantinos Poularakis,et al.  Code, Cache and Deliver on the Move: A Novel Caching Paradigm in Hyper-Dense Small-Cell Networks , 2017, IEEE Transactions on Mobile Computing.

[27]  Valentino Pacifici,et al.  Distributed algorithms for content placement in hierarchical cache networks , 2017, Comput. Networks.

[28]  Zhi Chen,et al.  Monte-Carlo Tree Search Aided Contextual Online Learning Approach for Wireless Caching , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).

[29]  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).

[30]  Min Chen,et al.  Green and Mobility-Aware Caching in 5G Networks , 2017, IEEE Transactions on Wireless Communications.

[31]  Zhisheng Niu,et al.  Mobility-aware coded-caching scheme for small cell network , 2017, 2017 IEEE International Conference on Communications (ICC).

[32]  Mingxia Liao,et al.  Proactive Caching Strategy With Content-Aware Weighted Feature Matrix Learning in Small Cell Network , 2019, IEEE Communications Letters.

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

[34]  Dario Pompili,et al.  Mobee: Mobility-Aware Energy-Efficient Coded Caching in Cloud Radio Access Networks , 2017, 2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[35]  Victor C. M. Leung,et al.  An Efficient Computation Offloading Management Scheme in the Densely Deployed Small Cell Networks With Mobile Edge Computing , 2018, IEEE/ACM Transactions on Networking.

[36]  Thomas F. La Porta,et al.  Cooperative data offloading in opportunistic mobile networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[37]  Gwendal Simon,et al.  In a Telco-CDN, Pushing Content Makes Sense , 2013, IEEE Transactions on Network and Service Management.

[38]  Xing Zhang,et al.  Mobility-Aware Coded Probabilistic Caching Scheme for MEC-Enabled Small Cell Networks , 2017, IEEE Access.

[39]  Dario Pompili,et al.  Cooperative Hierarchical Caching and Request Scheduling in a Cloud Radio Access Network , 2018, IEEE Transactions on Mobile Computing.

[40]  Deniz Gündüz,et al.  Mobility and Popularity-Aware Coded Small-Cell Caching , 2018, IEEE Communications Letters.

[41]  Matti Latva-aho,et al.  Content-aware user clustering and caching in wireless small cell networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[42]  Mikael Skoglund,et al.  Mobility-Aware Content Preference Learning in Decentralized Caching Networks , 2020, IEEE Transactions on Cognitive Communications and Networking.

[43]  Tuyen X. Tran,et al.  Mobile Edge Computing : Recent Efforts and Five Key Research Directions , 2017 .

[44]  Valerio Bioglio,et al.  Optimizing MDS Codes for Caching at the Edge , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).