Edge Caching at Base Stations With Device-to-Device Offloading

Content caching at network edge nodes, such as base stations (BSs) and user equipments (UEs), can significantly reduce the traffic load in future cellular networks. Considering the limited caching space, the contents cached at BSs should be selected carefully for improving caching efficiency. In this paper, we study the edge caching at BSs to minimize the transmission cost by considering traffic offloading via the device-to-device (D2D) communications. The traffic offloading reduces the traffic via cellular transmission and thus changes the utility achieved by content caching at BSs. We model the edge caching problem as a Markov decision process and propose a distributed cache replacement strategy based on Q-learning. The proposed strategy further needs the calculations of the following two key parameters: 1) To describe the effect of D2D offloading to the cellular traffic, we define the cellular serving ratio, which is calculated by the iterative maximum weighted independent sets problem for static networks and the stochastic geometry for high-dynamic networks; 2) The cache replacement rewards are calculated by analyzing the relationship between the requested and cached amounts of content data, which are obtained from the messages of the previous data request and transmissions, ignoring any extra information exchange between the BSs. Furthermore, the convergence of the proposed distributed cache replacement strategy is proved by the sequential stage game model. Simulation results verify the convergence of the proposed cache replacement strategy and show its performance gain compared with conventional strategies.

[1]  Hongyi Yu,et al.  Energy efficient content aware cache and forward operation in 3GPP LTE-Advanced base stations , 2013, Proceedings of 2013 3rd International Conference on Computer Science and Network Technology.

[2]  Martin F. Arlitt,et al.  Workload characterization of a Web proxy in a cable modem environment , 1999, PERV.

[3]  Wei Wang,et al.  Distributed cache replacement for caching-enable base stations in cellular networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[4]  Hans Kleine Büning,et al.  A Convergent Multiagent Reinforcement Learning Approach for a Subclass of Cooperative Stochastic Games , 2011, ALA.

[5]  Sang Lyul Min,et al.  Efficient Replacement of Nonuniform Objects in Web Caches , 2002, Computer.

[6]  Tamer A. ElBatt,et al.  Distributed Cooperative Q-Learning for Power Allocation in Cognitive Femtocell Networks , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[7]  Yishay Mansour,et al.  Convergence of Optimistic and Incremental Q-Learning , 2001, NIPS.

[8]  Konstantinos Psounis,et al.  A randomized Web-cache replacement scheme , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[10]  Deniz Gündüz,et al.  Wireless Content Caching for Small Cell and D2D Networks , 2016, IEEE Journal on Selected Areas in Communications.

[11]  Chung Gu Kang,et al.  Mobile caching policies for device-to-device (D2D) content delivery networking , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  Wenbo Wang,et al.  Optimal D2D user allocation over multi-bands under heterogeneous networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[13]  Mohamed Hefeeda,et al.  Traffic modeling and proportional partial caching for peer-to-peer systems , 2008, TNET.

[14]  Aiping Huang,et al.  Device-to-Device Offloading with Proactive Caching in Mobile Cellular Networks , 2014, GLOBECOM 2014.

[15]  Edward A. Fox,et al.  Caching Proxies: Limitations and Potentials , 1995, WWW.

[16]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[17]  Marco Conti,et al.  Data Offloading Techniques in Cellular Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[18]  Wei Wang,et al.  Content caching at sleeping-enabled base stations in heterogeneous networks , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[19]  Wei Wang,et al.  Proactive storage at caching-enable base stations in cellular networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[20]  Yong Li,et al.  Delay-optimized small world model for base station caching , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[21]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[22]  Baochun Li,et al.  Maximized Cellular Traffic Offloading via Device-to-Device Content Sharing , 2016, IEEE Journal on Selected Areas in Communications.

[23]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[24]  Sheng Chen,et al.  Multiple Mobile Data Offloading Through Disruption Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

[25]  Martin F. Arlitt,et al.  Evaluating content management techniques for Web proxy caches , 2000, PERV.

[26]  Koichi Yamazaki,et al.  A note on greedy algorithms for the maximum weighted independent set problem , 2003, Discret. Appl. Math..

[27]  Camilla Hollanti,et al.  Device-to-device data storage for mobile cellular systems , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

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