Abstract
Edge caching is a promising technique to alleviate the communication cost during the content update and retrieving. Particularly, it is suitable for the High Definition Map (HDM) caching which needs frequent updates to avoid its contents becoming staleness. In this paper, we aim at minimizing the response latency while satisfying the content freshness of the vehicle’s HDM request under the edge caching scenario. We first depict the change of the content freshness difference, in term of the Age of Information (AoI) difference value, of each request, which are determined by both the vehicular requirements and the content update decision of the Road Aide Unit (RSU). Then, we formulate the HDM content update optimization problem, which jointly considering the AoI difference and the extra responding latency of each request. On this basis, we transform the problem into a Markov Decision Process (MDP), and propose an optimization algorithm based on the deep reinforcement learning-based theory to obtain the optimal update decision by maximizing the long-term discounted reward. Finally, extensive simulations are presented to verify the effectiveness of the proposed algorithm by comparing it with various baseline policies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, R., Wang, J., Zhang, B.: High definition map for automated driving: overview and analysis. J. Navig. 73(2), 324–341 (2020)
Xu, X., Gao, S., Tao, M.: Distributed online caching for high-definition maps in autonomous driving systems. IEEE Wirel. Commun. Lett. 10(7), 1390–1394 (2021)
Bastug, E., Bennis, M., Debbah, M.: Living on the edge: the role of proactive caching in 5G wireless networks. IEEE Commun. Mag. 52(8), 82–89 (2014)
Vu, T.X., Chatzinotas, S., Ottersten, B.: Edge-caching wireless networks: performance analysis and optimization. IEEE Trans. Wirel. Commun. 17(4), 2827–2839 (2018)
Yuan, Q., Zhou, H., Li, J., Liu, Z., Yang, F., Shen, X.S.: Toward efficient content delivery for automated driving services: an edge computing solution. IEEE Netw. 32(1), 80–86 (2018)
Qiao, G., Leng, S., Maharjan, S., Zhang, Y., Ansari, N.: Deep reinforcement learning for cooperative content caching in vehicular edge computing and networks. IEEE Internet Things J. 7(1), 247–257 (2020)
Yao, J., Han, T., Ansari, N.: On mobile edge caching. IEEE Commun. Surv. Tutor. 21(3), 2525–2553 (2019)
Kaul, S., Yates, R., Gruteser, M.: Real-time status: how often should one update? In: 2012 Proceedings IEEE INFOCOM, pp. 2731–2735 (2012)
Kosta, A., Pappas, N., Angelakis, V.: Age of Information: A New Concept, Metric, and Tool (2017). https://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=8187436
Tang, H., Ciblat, P., Wang, J., Wigger, M., Yates, R.: Age of information aware cache updating with content- and age-dependent update durations. In: 2020 18th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT), pp. 1–6 (2020)
Yang, L., Zhong, Y., Zheng, F.-C., Jin, S.: Edge caching with real-time guarantees (2019). arXiv:1912.11847
Kam, C., Kompella, S., Nguyen, G.D., Wieselthier, J.E., Ephremides, A.: Information freshness and popularity in mobile caching. In: 2017 IEEE International Symposium on Information Theory (ISIT), pp. 136–140 (2017)
Zhang, S., Wang, L., Luo, H., Ma, X., Zhou, S.: AoI-delay tradeoff in mobile edge caching with freshness-aware content refreshing. IEEE Trans. Wirel. Commun. 20(8), 5329–5342 (2021)
Cao, J., Zhu, X., Jiang, Y., Wei, Z.: Can AoI and delay be minimized simultaneously with short-packet transmission? In: IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), IEEE INFOCOM 2021, pp. 1–6 (2021)
Zhang, S., Li, J., Luo, H., Gao, J., Zhao, L., Shen, X.S.: Low-latency and fresh content provision in information-centric vehicular networks. IEEE Trans. Mob. Comput. (Early Access) (2020)
Najm, E., Nasser, R.: Age of information: the gamma awakening. In: 2016 IEEE International Symposium on Information Theory (ISIT), pp. 2574–2578 (2016)
Hatami, M., Leinonen, M., Codreanu, M.: AoI minimization in status update control with energy harvesting sensors. IEEE Trans. Commun. 69(12), 8335–8351 (2021)
Wang, S., et al.: Distributed reinforcement learning for age of information minimization in real-time IoT systems. IEEE J. Sel. Top. Signal Process. (Early Access) (2022)
Ceran, E.T., Gündüz, D., György, A.: A reinforcement learning approach to age of information in multi-user networks with HARQ. IEEE J. Sel. Areas Commun. 39(5), 1412–1426 (2021)
Kam, C., Kompella, S., Ephremides, A.: Learning to sample a signal through an unknown system for minimum AoI. In: IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), IEEE INFOCOM 2019 (2019)
Sert, E., Sönmez, C., Baghaee, S., Uysal-Biyikoglu, E.: Optimizing age of information on real-life TCP/IP connections through reinforcement learning. In: 2018 26th Signal Processing and Communications Applications Conference (SIU), pp. 1–4 (2018)
van Hasselt, H., Guez, A., Silver, D.: Deep reinforcement learning with double Q-learning. In: AAAI, vol. 30, no. 1 (2016)
Acknowledgment
This paper is supported by the Fundamental Research Funds for the Central Universities (No. 2022JBGP005).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Li, H., Hong, G., Yang, B., Su, W. (2023). A Deep Reinforcement Learning-Based Content Updating Algorithm for High Definition Map Edge Caching. In: Cao, Y., Shao, X. (eds) Mobile Networks and Management. MONAMI 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 474. Springer, Cham. https://doi.org/10.1007/978-3-031-32443-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-32443-7_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-32442-0
Online ISBN: 978-3-031-32443-7
eBook Packages: Computer ScienceComputer Science (R0)