Optimizing Retention-Aware Caching in Vehicular Networks

Caching is an effective way to address the challenges due to explosive data traffic growth and massive device connectivity in fifth-generation (5G) networks. Currently, few works on caching pay attention to the impact of the time duration for which content is stored, called retention time, on caching optimization. The research on retention time is motivated by two practical issues, i.e., flash memory damage and storage rental cost in cloud networks, together giving rise to the storage cost. How to optimize caching contents taking the storage cost into consideration is a challenging problem, especially for the scenarios with cache-enabled mobile nodes. In this paper, a retention-aware caching problem (RACP) in vehicular networks is formulated, considering the impact of the storage cost. The problem’s complexity analysis is provided. For symmetric cases, an optimal dynamic programming (DP) algorithm with polynomial time complexity is derived. For general cases, a low complexity and effective retention aware multi-helper caching algorithm (RAMA) is proposed. Numerical results are used to verify the effectiveness of the algorithms.

[1]  Di Yuan,et al.  Cost-Optimal Caching for D2D Networks With User Mobility: Modeling, Analysis, and Computational Approaches , 2017, IEEE Transactions on Wireless Communications.

[2]  Pingzhi Fan,et al.  Cost-Optimal Caching for D2D Networks with Presence of User Mobility , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[3]  Alhussein A. Abouzeid,et al.  Proactive Retention-Aware Caching With Multi-Path Routing for Wireless Edge Networks , 2018, IEEE Journal on Selected Areas in Communications.

[4]  Haiyun Luo,et al.  The Design and Evaluation of Unified Cellular and Ad-Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[5]  Di Yuan,et al.  Device Caching for Network Offloading: Delay Minimization With Presence of User Mobility , 2018, IEEE Wireless Communications Letters.

[6]  Pan Hui,et al.  Multiple mobile data offloading through delay tolerant networks , 2011, CHANTS '11.

[7]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[8]  Xiang Cheng,et al.  D2D for Intelligent Transportation Systems: A Feasibility Study , 2015, IEEE Transactions on Intelligent Transportation Systems.

[9]  Pingzhi Fan.  Coping with the big data: Convergence of communications, computing and storage , 2016, China Communications.

[10]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[11]  Depeng Jin,et al.  Mobility-Assisted Opportunistic Computation Offloading , 2014, IEEE Communications Letters.

[12]  Alhussein A. Abouzeid,et al.  Optimal Device-Aware Caching , 2017, IEEE Transactions on Mobile Computing.

[13]  Khaled Ben Letaief,et al.  Incentive mechanism design for cache-assisted D2D communications: A mobility-aware approach , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[14]  Sheng Chen,et al.  Revealing patterns of opportunistic contact durations and intervals for large scale urban vehicular mobility , 2013, 2013 IEEE International Conference on Communications (ICC).

[15]  Li Zhao,et al.  Vehicle-to-Everything (v2x) Services Supported by LTE-Based Systems and 5G , 2017, IEEE Communications Standards Magazine.

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

[17]  Jianhua Lu,et al.  Contact-Aware Optimal Resource Allocation for Mobile Data Offloading in Opportunistic Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[18]  Xiang Cheng,et al.  5G-Enabled Cooperative Intelligent Vehicular (5GenCIV) Framework: When Benz Meets Marconi , 2017, IEEE Intelligent Systems.

[19]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[20]  Alhussein A. Abouzeid,et al.  Proactive retention aware caching , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[21]  Junhui Zhao,et al.  Cache-Aided Multiuser Cognitive Relay Networks With Outdated Channel State Information , 2018, IEEE Access.

[22]  Vikas Wasade,et al.  Mobility-Aware Caching in D2D Networks , 2018 .

[23]  Thrasyvoulos Spyropoulos,et al.  Modelling and Analysis of Communication Traffic Heterogeneity in Opportunistic Networks , 2015, IEEE Transactions on Mobile Computing.

[24]  Marco Conti,et al.  Analysis of Individual Pair and Aggregate Intercontact Times in Heterogeneous Opportunistic Networks , 2013, IEEE Transactions on Mobile Computing.

[25]  Donald F. Towsley,et al.  Performance Modeling of Epidemic Routing , 2006, Networking.

[26]  Khaled Ben Letaief,et al.  Mobility increases the data offloading ratio in D2D caching networks , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[28]  Guohong Cao,et al.  Win-Coupon: An incentive framework for 3G traffic offloading , 2011, 2011 19th IEEE International Conference on Network Protocols.

[29]  Li Zhao,et al.  LTE-V: A TD-LTE-Based V2X Solution for Future Vehicular Network , 2016, IEEE Internet of Things Journal.

[30]  Samta Shukla,et al.  Hold ’ em Caching : Proactive Retention-Aware Caching with Multipath Routing for Wireless Edge Networks , 2017 .

[31]  Khaled Ben Letaief,et al.  Mobility-aware caching for content-centric wireless networks: modeling and methodology , 2016, IEEE Communications Magazine.

[32]  Di Yuan,et al.  On Optimal Proactive and Retention-Aware Caching with User Mobility , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).