Cache Assignment for a Flexible Mobile User in Wireless Heterogeneous Networks

Document Type : Research Article

Authors

1 Department of Communication Technology, ICT Research Institute (ITRC), Tehran, Iran

2 Department of Electrical and Computer Engineering, Islamic Azad University, Tehran, Iran

Abstract

With the proliferation of smart mobile devices, there is an ever-increasing demand for multimedia content. To avoid congestion in backhaul links, mobile edge caching is a promising solution that can reduce delivery delays and improve users' quality of experience. In this regard, the requested content can be downloaded from a nearby small cell access point (also called helper) instead of a base station with a lower delay. In this paper, we address the problem of finding the optimal cache data placement to minimize the total delivery delay. We suppose the users are flexible in the sense that they request a set of multiple files from the library with a unique feature and are satisfied if any file within the requested set is received. Moreover, in the system model, the interference and the mobility of users are considered. More precisely, the effect of interference from other helpers is incorporated in calculating the delivery delay, and a random waypoint model is exploited to address the mobility of users within the network. Because of the complexity of the problem, finding the optimal solution is NP-hard. We prove that the problem is in the form of maximizing a monotone submodular function subject to matroid constraints. We exploit this property to provide an efficient approximate solution (i.e., a greedy algorithm) that is guaranteed to perform within a constant of  as well as the optimal solution. Simulation results validate the efficiency of our proposed algorithm.

Keywords

Main Subjects

References

[1] M. Ghaznavi, E. Jalalpour, M.A. Salahuddin, R. Boutaba, D. Migault, S.J.I.C.S. Preda, Tutorials, Content delivery network security: A survey, 23(4) (2021) 2166-2190.
[2] G. Pan, S. Xu, S. Zhang, X. Chen, Y.J.I.T.o.C. Sun, S.f.V. Technology, Quality of Experience Oriented Cross-layer Optimization for Real-time XR Video Transmission,  (2024).
[3] C. Madapatha, B. Makki, A. Muhammad, E. Dahlman, M.-S. Alouini, T.J.I.O.J.o.t.C.S. Svensson, On topology optimization and routing in integrated access and backhaul networks: A genetic algorithm-based approach, 2 (2021) 2273-2291.
[4] T. Kimura, T. Kimura, A. Matsumoto, K.J.I.A. Yamagishi, Balancing quality of experience and traffic volume in adaptive bitrate streaming, 9 (2021) 15530-15547.
[5] Y. Li, X. Zhang, C. Cui, S. Wang, S.J.I.T.o.C. Ma, S.f.V. Technology, Fleet: Improving quality of experience for low-latency live video streaming, 33(9) (2023) 5242-5256.
[6] T. Lyko, M. Broadbent, N. Race, M. Nilsson, P. Farrow, S.J.M.T. Appleby, Applications, Improving quality of experience in adaptive low latency live streaming, 83(6) (2024) 15957-15983.
[7] G. Hasslinger, M. Okhovatzadeh, K. Ntougias, F. Hasslinger, O.J.C.N. Hohlfeld, An overview of analysis methods and evaluation results for caching strategies, 228 (2023) 109583.
[8] H. Li, M. Sun, F. Xia, X. Xu, M.J.T.S. Bilal, Technology, A survey of edge caching: Key issues and challenges, 29(3) (2023) 818-842.
[9] K. Shanmugam, N. Golrezaei, A.G. Dimakis, A.F. Molisch, G.J.I.T.o.I.T. Caire, Femtocaching: Wireless content delivery through distributed caching helpers, 59(12) (2013) 8402-8413.
[10] J. Yao, T. Han, N.J.I.C.S. Ansari, Tutorials, On mobile edge caching, 21(3) (2019) 2525-2553.
[11] Y. Cao, S. Maghsudi, T. Ohtsuki, T.Q.J.I.T.o.C. Quek, Mobility-aware routing and caching in small cell networks using federated learning,  (2023).
[12] M.K. Somesula, S.K. Mothku, S.C.J.I.S.J. Annadanam, Cooperative service placement and request routing in mobile edge networks for latency-sensitive applications, 17(3) (2023) 4050-4061.
[13] M.K. Somesula, R.R. Rout, D.V.J.A.H.N. Somayajulu, Greedy cooperative cache placement for mobile edge networks with user preferences prediction and adaptive clustering, 140 (2023) 103051.
[14] R. Wang, J. Zhang, S. Song, K.B.J.I.T.o.W.C. Letaief, Mobility-aware caching in D2D networks, 16(8) (2017) 5001-5015.
[15] G. Ma, Z. Wang, M. Zhang, J. Ye, M. Chen, W.J.I.J.o.S.A.i.C. Zhu, Understanding performance of edge content caching for mobile video streaming, 35(5) (2017) 1076-1089.
[16] M. Song, H. Shan, Y. Fu, H.H. Yang, F. Hou, W. Wang, T.Q.J.I.T.o.W.C. Quek, Joint user-side recommendation and D2D-assisted offloading for cache-enabled cellular networks with mobility consideration, 22(11) (2023) 8080-8095.
[17] S.K.u. Zaman, T. Maqsood, F. Rehman, S. Mustafa, M.A. Khan, N. Gohar, A.D. Algarni, H.J.E. Elmannai, Content caching in mobile edge computing based on user location and preferences using cosine similarity and collaborative filtering, 12(2) (2023) 284.
[18] I. Avgouleas, N. Pappas, V.J.E.J.o.W.C. Angelakis, Networking, A wireless caching helper system with heterogeneous traffic and random availability, 2021(1) (2021) 69.
[19] M. Chen, Y. Hao, L. Hu, K. Huang, V.K.J.I.T.o.W.C. Lau, Green and mobility-aware caching in 5G networks, 16(12) (2017) 8347-8361.
[20] M. Sheraz, S. Shafique, S. Imran, M. Asif, R. Ullah, M. Ibrar, A. Bartoszewicz, S.J.E. Mobayen, Mobility-Aware Data Caching to Improve D2D Communications in Heterogeneous Networks, 11(21) (2022) 3434.
[21] G. Shan, Q.J.I.A. Zhu, Sociality and mobility-based caching strategy for device-to-device communications underlying heterogeneous networks, 7 (2019) 53777-53791.
[22] P. Eslami, M.H. Amerimehr, S.P.J.I.A. Shariatpanahi, A new framework for mobile edge caching by proposing flexible user in heterogeneous cellular networks, 8 (2020) 188938-188950.
[23] S. Anokye, D. Ayepah-Mensah, A.M. Seid, G.O. Boateng, G.J.I.S.J. Sun, Deep reinforcement learning-based mobility-aware UAV content caching and placement in mobile edge networks, 16(1) (2021) 275-286.
[24] G. Calinescu, C. Chekuri, M. Pal, J.J.S.J.o.C. Vondrák, Maximizing a monotone submodular function subject to a matroid constraint, 40(6) (2011) 1740-1766.
[25] M.L. Fisher, G.L. Nemhauser, L.A. Wolsey, An analysis of approximations for maximizing submodular set functions—II, Springer, 1978.
AUT Journal of Electrical Engineering
Volume 57, Issue 1
2025
Pages 71-84

Files

Share

How to cite

Statistics