Skip to main content
Top

12-01-2024 | Research

A Joint Caching and Offloading Strategy Using Reinforcement Learning for Multi-access Edge Computing Users

Authors: Yuan Yuan, Wei Su, Gaofeng Hong, Haoru Li, Chang Wang

Published in: Mobile Networks and Applications

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The increasing adoption of UHD video applications in connected car mobile terminals is placing significant demands on the real-time processing capabilities of in-vehicle devices. Previous studies have proposed a combination of caching and offloading techniques to ensure efficient processing at the edge network. However, these studies often handle edge caching and computation offloading decisions concurrently, which adds complexity to the decision-making process and increases the update overhead of the pre-cache. In this paper, we present a novel joint control scheme that establishes a dual time-scale resource management framework for cache updates and offload scheduling. In the first phase, the edge pre-cache strategy is executed in a longer time scale, and we employ a DQN-based edge cache service replacement algorithm to ensure that local pre-cache services can be hit after offload requests. In the second phase, resource offload scheduling occurs in shorter time slots, and we guarantee low latency using a DDPG-based intra-domain computational resource allocation algorithm. Simulation results demonstrate that our proposed scheme effectively maintains a high hit rate of requests without frequent updates of the intra-domain cache, thereby reducing the overall latency of task processing. Compared to the benchmark scheme without intra-domain collaboration, our proposed scheme achieves a 50% reduction in average total processing latency and a 20% improvement in average resource utilization.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Liu S, Liu L, Tang J et al (2019) Edge Computing for Autonomous Driving: Opportunities and Challenges[J]. Proc IEEE 107(8):1697–1716CrossRef Liu S, Liu L, Tang J et al (2019) Edge Computing for Autonomous Driving: Opportunities and Challenges[J]. Proc IEEE 107(8):1697–1716CrossRef
2.
go back to reference Cao Y, Ji R, Ji L et al (2022) ${l}\,^ 2$-MPTCP: A Learning-Driven Latency-Aware Multipath Transport Scheme for Industrial Internet Applications[J]. IEEE Trans Indust Inform 18(12):8456–8466CrossRef Cao Y, Ji R, Ji L et al (2022) ${l}\,^ 2$-MPTCP: A Learning-Driven Latency-Aware Multipath Transport Scheme for Industrial Internet Applications[J]. IEEE Trans Indust Inform 18(12):8456–8466CrossRef
3.
go back to reference Cao Y, Collotta M, Xu S et al (2020) Towards adaptive multipath managing: a lightweight path management mechanism to aid multihomed mobile computing devices[J]. Appl Sci 10(1):380CrossRef Cao Y, Collotta M, Xu S et al (2020) Towards adaptive multipath managing: a lightweight path management mechanism to aid multihomed mobile computing devices[J]. Appl Sci 10(1):380CrossRef
4.
go back to reference Cao Y, Xu C, Guan J et al (2014) Receiver-driven SCTP-based multimedia streaming services in heterogeneous wireless networks[C]//2014 IEEE International Conference on Multimedia and Expo (ICME). IEEE:1–6 Cao Y, Xu C, Guan J et al (2014) Receiver-driven SCTP-based multimedia streaming services in heterogeneous wireless networks[C]//2014 IEEE International Conference on Multimedia and Expo (ICME). IEEE:1–6
5.
go back to reference Sharma P, Nisha SS et al (2023) An Era of Mobile Data Offloading Opportunities: A Comprehensive Survey[J]. Mobile Net Appl:1–16 Sharma P, Nisha SS et al (2023) An Era of Mobile Data Offloading Opportunities: A Comprehensive Survey[J]. Mobile Net Appl:1–16
6.
go back to reference Liu L, Chen C, Pei Q et al (2021) Vehicular edge computing and networking: A survey[J]. Mobile Net Appl 26:1145–1168CrossRef Liu L, Chen C, Pei Q et al (2021) Vehicular edge computing and networking: A survey[J]. Mobile Net Appl 26:1145–1168CrossRef
7.
go back to reference Yang Z, Liu Y, Chen Y et al (2020) Cache-Aided NOMA Mobile Edge Computing: A Reinforcement Learning Approach[J]. IEEE Trans Wireless Commun 19(10):6899–6915CrossRef Yang Z, Liu Y, Chen Y et al (2020) Cache-Aided NOMA Mobile Edge Computing: A Reinforcement Learning Approach[J]. IEEE Trans Wireless Commun 19(10):6899–6915CrossRef
8.
go back to reference Liu Y, Zheng D, Xia X et al (2020) Data Caching Optimization in the Edge Computing Environment[J]. IEEE Trans Services Comput 15(4):2074–2085CrossRef Liu Y, Zheng D, Xia X et al (2020) Data Caching Optimization in the Edge Computing Environment[J]. IEEE Trans Services Comput 15(4):2074–2085CrossRef
9.
go back to reference Bi S, Huang L, Zhang Y (2020) Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems[J]. IEEE Trans Wireless Commun 19(7):4947–4963CrossRef Bi S, Huang L, Zhang Y (2020) Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems[J]. IEEE Trans Wireless Commun 19(7):4947–4963CrossRef
10.
go back to reference Zhang N, Guo S, Dong Y et al (2020) Joint task offloading and data caching in mobile edge computing networks[J]. Comput Networks 182:107446CrossRef Zhang N, Guo S, Dong Y et al (2020) Joint task offloading and data caching in mobile edge computing networks[J]. Comput Networks 182:107446CrossRef
11.
go back to reference Fan J, Lan W, Geng S et al (2022) Task Caching and Computation Offloading for Muti-User Mobile Edge Computing Network[C]//2022 4th International Conference on Communications, Information System and Computer Engineering (CISCE). IEEE:187–191 Fan J, Lan W, Geng S et al (2022) Task Caching and Computation Offloading for Muti-User Mobile Edge Computing Network[C]//2022 4th International Conference on Communications, Information System and Computer Engineering (CISCE). IEEE:187–191
12.
go back to reference Yang X, Fei Z, Zheng J et al (2019) Joint multi-user computation offloading and data caching for hybrid mobile cloud/edge computing[J]. IEEE Trans Vehicular Technol 68(11):11018–11030CrossRef Yang X, Fei Z, Zheng J et al (2019) Joint multi-user computation offloading and data caching for hybrid mobile cloud/edge computing[J]. IEEE Trans Vehicular Technol 68(11):11018–11030CrossRef
13.
go back to reference Wang Y, Min S, Wang X et al (2016) Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling[J]. IEEE Trans Commun 64(10):4268–4282 Wang Y, Min S, Wang X et al (2016) Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling[J]. IEEE Trans Commun 64(10):4268–4282
14.
go back to reference Sadeghi A, Sheikholeslami F, Giannakis GB (2017) Optimal and Scalable Caching for 5G Using Reinforcement Learning of Space-time Popularities[J]. IEEE J Select Topics Signal Process 12(1):180–190ADSCrossRef Sadeghi A, Sheikholeslami F, Giannakis GB (2017) Optimal and Scalable Caching for 5G Using Reinforcement Learning of Space-time Popularities[J]. IEEE J Select Topics Signal Process 12(1):180–190ADSCrossRef
15.
go back to reference Doltsinis S, Ferreira P, Lohse N (2014) An MDP model-based reinforcement learning approach for production station ramp-up optimization: Q-learning analysis[J]. IEEE Trans Syst Man Cybernet: Syst 44(9):1125–1138CrossRef Doltsinis S, Ferreira P, Lohse N (2014) An MDP model-based reinforcement learning approach for production station ramp-up optimization: Q-learning analysis[J]. IEEE Trans Syst Man Cybernet: Syst 44(9):1125–1138CrossRef
16.
go back to reference Fan J, Wang Z, Xie Y et al (2020) A theoretical analysis of deep Q-learning[C]//Learning for dynamics and control. PMLR:486–489 Fan J, Wang Z, Xie Y et al (2020) A theoretical analysis of deep Q-learning[C]//Learning for dynamics and control. PMLR:486–489
17.
go back to reference Sewak M, Sewak M (2019) Deep Q Network (DQN), Double DQN, and Dueling DQN: A Step Towards General Artificial Intelligence[J]. Deep Reinforcement Learn: Front Artificial Intell:95-108 Sewak M, Sewak M (2019) Deep Q Network (DQN), Double DQN, and Dueling DQN: A Step Towards General Artificial Intelligence[J]. Deep Reinforcement Learn: Front Artificial Intell:95-108
18.
go back to reference Leff A, Wolf JL, Yu PS (1996) Efficient LRU-Based Buffering in a LAN Remote Caching Architecture[J]. IEEE Trans Parallel Distrib Syst 7(2):191–206CrossRef Leff A, Wolf JL, Yu PS (1996) Efficient LRU-Based Buffering in a LAN Remote Caching Architecture[J]. IEEE Trans Parallel Distrib Syst 7(2):191–206CrossRef
19.
go back to reference Lillicrap TP, Hunt JJ, Pritzel A, et al (2015) Continuous control with deep reinforcement learning[J]. Computer ence Lillicrap TP, Hunt JJ, Pritzel A, et al (2015) Continuous control with deep reinforcement learning[J]. Computer ence
20.
go back to reference Einziger G, Friedman R, Manes B (2015) TinyLFU: A Highly Efficient Cache Admission Policy[C]// Euromicro International Conference on Parallel. IEEE Einziger G, Friedman R, Manes B (2015) TinyLFU: A Highly Efficient Cache Admission Policy[C]// Euromicro International Conference on Parallel. IEEE
21.
go back to reference Zheng C, Liu S, Huang Y, et al (2020) MEC-Enabled Wireless VR Video Service: A Learning-Based Mixed Strategy for Energy-Latency Tradeoff[C]// IEEE Wireless Communications and Networking Conference. IEEE Zheng C, Liu S, Huang Y, et al (2020) MEC-Enabled Wireless VR Video Service: A Learning-Based Mixed Strategy for Energy-Latency Tradeoff[C]// IEEE Wireless Communications and Networking Conference. IEEE
Metadata
Title
A Joint Caching and Offloading Strategy Using Reinforcement Learning for Multi-access Edge Computing Users
Authors
Yuan Yuan
Wei Su
Gaofeng Hong
Haoru Li
Chang Wang
Publication date
12-01-2024
Publisher
Springer US
Published in
Mobile Networks and Applications
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-023-02287-4