Skip to main content
Erschienen in: Knowledge and Information Systems 5/2023

16.01.2023 | Regular Paper

A jointly non-cooperative game-based offloading and dynamic service migration approach in mobile edge computing

verfasst von: Chunlin Li, Qingzhe Zhang, Youlong Luo

Erschienen in: Knowledge and Information Systems | Ausgabe 5/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the increase in the use of compute-intensive applications, the demand to continuously boost the efficiency of data processing increases. Offloading the compute-intensive application tasks to the edge servers can effectively solve problems for resource-constrained mobile devices. However, the computation offloading may increase network load and transmission delay, which will influence the user experience. On the other hand, the unceasing distance change between the local device and edge server could also affect the service quality due to user mobility. This paper proposes the offloading and service migration methods for compute-intensive applications to deal with these issues. First, the fine-grained computation offloading algorithm based on a non-cooperative game is proposed. The overhead on both the local side and edge side is analyzed. Moreover, the service migration path selection based on the Markov decision process is proposed by considering user mobility, energy cost, migration cost, available storage, and bandwidth. The optimal service migration path is selected according to the Markov decision process, which can improve service quality. Experiment results show that our proposed offloading strategy performs better in reducing energy consumption by more than 10% and latency by more than 6.2%, compared with other baseline algorithms, and saving mobile device energy and reducing task response time, saving over 10% of time and energy consumption compared to similar algorithms. The proposed service migration scheme can reduce migration times and maintain a success rate of more than 90% while guaranteeing service continuity in a multi-user scenario.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Literatur
1.
Zurück zum Zitat Yu Y (2016) Mobile edge computing towards 5G: vision, recent progress, and open challenges. China Commun 13(2):89–99CrossRef Yu Y (2016) Mobile edge computing towards 5G: vision, recent progress, and open challenges. China Commun 13(2):89–99CrossRef
2.
Zurück zum Zitat Wang C, Liang C, Yu FR et al (2017) Computation offloading and resource allocation in wireless cellular networks with mobile edge computing. IEEE Trans Wirel Commun 16(8):123–131CrossRef Wang C, Liang C, Yu FR et al (2017) Computation offloading and resource allocation in wireless cellular networks with mobile edge computing. IEEE Trans Wirel Commun 16(8):123–131CrossRef
3.
Zurück zum Zitat Li C, Zhang Y, Luo Y (2022) Flexible heterogeneous data fusion strategy for object positioning applications in edge computing environment. Comput Netw 212(20):109083CrossRef Li C, Zhang Y, Luo Y (2022) Flexible heterogeneous data fusion strategy for object positioning applications in edge computing environment. Comput Netw 212(20):109083CrossRef
4.
Zurück zum Zitat Li C, Qianqian C, Luo Y (2022) Low-latency edge cooperation caching based on base station cooperation in SDN based MEC. Expert Syst Appl 191:116252CrossRef Li C, Qianqian C, Luo Y (2022) Low-latency edge cooperation caching based on base station cooperation in SDN based MEC. Expert Syst Appl 191:116252CrossRef
5.
Zurück zum Zitat Mondal S, Das G, Wong E (2020) A game-theoretic approach for non-cooperative load balancing among competing cloudlets. IEEE Open J Commun Soc 1:226–241CrossRef Mondal S, Das G, Wong E (2020) A game-theoretic approach for non-cooperative load balancing among competing cloudlets. IEEE Open J Commun Soc 1:226–241CrossRef
6.
Zurück zum Zitat Wang Z, Zhao D, Ni M et al (2021) Collaborative mobile computation offloading to vehicle-based cloudlets. IEEE Trans Veh Technol 70(1):768–781CrossRef Wang Z, Zhao D, Ni M et al (2021) Collaborative mobile computation offloading to vehicle-based cloudlets. IEEE Trans Veh Technol 70(1):768–781CrossRef
7.
Zurück zum Zitat Marvi M, Aijaz A, Khurram M (2020) Toward an automated data offloading framework for multi-RAT 5G wireless networks. IEEE Trans Netw Serv Manage 17(4):2584–2597CrossRef Marvi M, Aijaz A, Khurram M (2020) Toward an automated data offloading framework for multi-RAT 5G wireless networks. IEEE Trans Netw Serv Manage 17(4):2584–2597CrossRef
8.
Zurück zum Zitat Li C, Jiang K, Luo Y (2022) Dynamic placement of multiple controllers based on SDN and allocation of computational resources based on heuristic ant colony algorithm. Knowl Syst 241(6):108330CrossRef Li C, Jiang K, Luo Y (2022) Dynamic placement of multiple controllers based on SDN and allocation of computational resources based on heuristic ant colony algorithm. Knowl Syst 241(6):108330CrossRef
9.
Zurück zum Zitat Shakarami A, Shahidinejad A, Ghobaei-Arani M (2021) An autonomous computation offloading strategy in mobile edge computing: a deep learning-based hybrid approach. J Netw Comput Appl 178:102974CrossRef Shakarami A, Shahidinejad A, Ghobaei-Arani M (2021) An autonomous computation offloading strategy in mobile edge computing: a deep learning-based hybrid approach. J Netw Comput Appl 178:102974CrossRef
10.
Zurück zum Zitat Li K (2021) A game theoretic approach to computation offloading strategy optimization for non-cooperative users in mobile edge computing. IEEE Trans Sustain Comput 7:1–1 Li K (2021) A game theoretic approach to computation offloading strategy optimization for non-cooperative users in mobile edge computing. IEEE Trans Sustain Comput 7:1–1
11.
Zurück zum Zitat Feng L, Li W, Lin Y et al (2020) Joint computation offloading and URLLC resource allocation for collaborative MEC assisted cellular-V2X networks. IEEE Access 8:24914–24926CrossRef Feng L, Li W, Lin Y et al (2020) Joint computation offloading and URLLC resource allocation for collaborative MEC assisted cellular-V2X networks. IEEE Access 8:24914–24926CrossRef
12.
Zurück zum Zitat Shakarami A, Shahidinejad A, Ghobaei-Arani M (2020) A review on the computation offloading approaches in mobile edge computing: a g ame-theoretic perspective. Softw Pract Exp 50(9):1719–1759CrossRef Shakarami A, Shahidinejad A, Ghobaei-Arani M (2020) A review on the computation offloading approaches in mobile edge computing: a g ame-theoretic perspective. Softw Pract Exp 50(9):1719–1759CrossRef
13.
Zurück zum Zitat Alfakih T, Hassan MM, Gumaei A et al (2020) Task offloading and resource allocation for mobile edge computing by deep reinforcement learning based on SARSA. IEEE Access 8:54074–54084CrossRef Alfakih T, Hassan MM, Gumaei A et al (2020) Task offloading and resource allocation for mobile edge computing by deep reinforcement learning based on SARSA. IEEE Access 8:54074–54084CrossRef
14.
Zurück zum Zitat Guo S, Xiao B, Yang Y, et al. (2016) Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing. IEEE INFOCOM 2016—the 35th annual IEEE international conference on computer communications. IEEE, pp. 1–9 Guo S, Xiao B, Yang Y, et al. (2016) Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing. IEEE INFOCOM 2016—the 35th annual IEEE international conference on computer communications. IEEE, pp. 1–9
15.
Zurück zum Zitat Nath S, Li Y, Wu J et al. (2020) Multi-user multi-channel computation offloading and resource allocation for mobile edge computing. ICC 2020—2020 IEEE international conference on communications (ICC), Dublin, Ireland, pp. 1–6. Nath S, Li Y, Wu J et al. (2020) Multi-user multi-channel computation offloading and resource allocation for mobile edge computing. ICC 2020—2020 IEEE international conference on communications (ICC), Dublin, Ireland, pp. 1–6.
16.
Zurück zum Zitat Yi C, Cai J, Su Z (2019) A multi-user mobile computation offloading and transmission scheduling mechanism for delay-sensitive applications. IEEE Trans Mob Comput 19(1):29–43CrossRef Yi C, Cai J, Su Z (2019) A multi-user mobile computation offloading and transmission scheduling mechanism for delay-sensitive applications. IEEE Trans Mob Comput 19(1):29–43CrossRef
17.
Zurück zum Zitat Yu S, Langar R. (2019) Collaborative computation offloading for multi-access edge computing. IEEE symposium on integrated network and service management (IM), pp. 689–694. Yu S, Langar R. (2019) Collaborative computation offloading for multi-access edge computing. IEEE symposium on integrated network and service management (IM), pp. 689–694.
18.
Zurück zum Zitat Qin A, Cai C, Wang Q, et al. (2019) Game theoretical multi-user computation offloading for mobile-edge cloud computing. IEEE conference on multimedia information processing and retrieval (MIPR), pp. 328–332. Qin A, Cai C, Wang Q, et al. (2019) Game theoretical multi-user computation offloading for mobile-edge cloud computing. IEEE conference on multimedia information processing and retrieval (MIPR), pp. 328–332.
19.
Zurück zum Zitat Seid AM, Boateng GO, Anokye S et al. (2020) Collaborative computation offloading and resource allocation in multi-UAV assisted IoT networks: a deep reinforcement learning approach, pp. 1–1. Seid AM, Boateng GO, Anokye S et al. (2020) Collaborative computation offloading and resource allocation in multi-UAV assisted IoT networks: a deep reinforcement learning approach, pp. 1–1.
20.
Zurück zum Zitat Chen X (2015) Decentralized computation offloading game for mobile cloud computing. IEEE Trans Parallel Distrib Syst 26(4):974–983CrossRef Chen X (2015) Decentralized computation offloading game for mobile cloud computing. IEEE Trans Parallel Distrib Syst 26(4):974–983CrossRef
21.
Zurück zum Zitat Rodrigues TG, Suto K, Nishiyama H et al (2017) Hybrid method for minimizing service delay in edge cloud computing through VM migration and transmission power control. IEEE Trans Comput 66(5):810–819MathSciNetCrossRef Rodrigues TG, Suto K, Nishiyama H et al (2017) Hybrid method for minimizing service delay in edge cloud computing through VM migration and transmission power control. IEEE Trans Comput 66(5):810–819MathSciNetCrossRef
22.
Zurück zum Zitat Liu C, Tang F, Hu Y et al (2020) Distributed task migration optimization in MEC by extending multi-agent deep reinforcement learning approach. IEEE Trans Parallel Distrib Syst 32(7):1603–1614CrossRef Liu C, Tang F, Hu Y et al (2020) Distributed task migration optimization in MEC by extending multi-agent deep reinforcement learning approach. IEEE Trans Parallel Distrib Syst 32(7):1603–1614CrossRef
23.
Zurück zum Zitat R. Urimoto, Y. Fukushima, Y. Tarutani, et al. (2021) A server migration method using Q-learning with dimension reduction in edge computing. 2021 international conference on information networking (ICOIN), Jeju Island, Korea (South), pp. 301–304 R. Urimoto, Y. Fukushima, Y. Tarutani, et al. (2021) A server migration method using Q-learning with dimension reduction in edge computing. 2021 international conference on information networking (ICOIN), Jeju Island, Korea (South), pp. 301–304
24.
Zurück zum Zitat Wang Z, Zhao Z, Min G et al (2018) User mobility aware task assignment for mobile edge computing. Futur Gener Comput Syst 85:1–8CrossRef Wang Z, Zhao Z, Min G et al (2018) User mobility aware task assignment for mobile edge computing. Futur Gener Comput Syst 85:1–8CrossRef
25.
Zurück zum Zitat Ojima T, Fujii T. (2018) Resource management for mobile edge computing using user mobility prediction. International conference on information networking (ICOIN), pp. 718–720 Ojima T, Fujii T. (2018) Resource management for mobile edge computing using user mobility prediction. International conference on information networking (ICOIN), pp. 718–720
26.
Zurück zum Zitat Wang S, Urgaonkar R, Zafer M et al (2019) Dynamic service migration in mobile edge computing based on markov decision process. IEEE/ACM Trans Netw 27(3):1272–1288CrossRef Wang S, Urgaonkar R, Zafer M et al (2019) Dynamic service migration in mobile edge computing based on markov decision process. IEEE/ACM Trans Netw 27(3):1272–1288CrossRef
27.
Zurück zum Zitat C. Wang et al. (2020) An adaptive deep q-learning service migration decision framework for connected vehicles. 2020 IEEE international conference on systems, man, and cybernetics (SMC), Toronto, ON, pp: 944–949 C. Wang et al. (2020) An adaptive deep q-learning service migration decision framework for connected vehicles. 2020 IEEE international conference on systems, man, and cybernetics (SMC), Toronto, ON, pp: 944–949
28.
Zurück zum Zitat Bellavista P, Zanni A, Solimando M. (2017) A migration-enhanced edge computing support for mobile devices in hostile environments. 13th international wireless communications and mobile computing conference (IWCMC), pp. 957–962 Bellavista P, Zanni A, Solimando M. (2017) A migration-enhanced edge computing support for mobile devices in hostile environments. 13th international wireless communications and mobile computing conference (IWCMC), pp. 957–962
29.
Zurück zum Zitat Y. Cheng and X. Li. (2020) A compute-intensive service migration strategy based on deep reinforcement learning algorithm. 2020 IEEE 4th information technology, networking, electronic and automation control conference (ITNEC), Chongqing, pp. 1385–1388 Y. Cheng and X. Li. (2020) A compute-intensive service migration strategy based on deep reinforcement learning algorithm. 2020 IEEE 4th information technology, networking, electronic and automation control conference (ITNEC), Chongqing, pp. 1385–1388
30.
Zurück zum Zitat Anwar MR, Wang S, Akram MF et al (2021) 5g-enabled mec: a distributed traffic steering for seamless service migration of internet of vehicles. IEEE Internet Things J 9(1):648–661CrossRef Anwar MR, Wang S, Akram MF et al (2021) 5g-enabled mec: a distributed traffic steering for seamless service migration of internet of vehicles. IEEE Internet Things J 9(1):648–661CrossRef
31.
Zurück zum Zitat Li C, Zhang Y, Luo Y (2022) Intermediate data placement and cache replacement strategy under Spark platform. J Parallel Distrib Comput 163:114–135CrossRef Li C, Zhang Y, Luo Y (2022) Intermediate data placement and cache replacement strategy under Spark platform. J Parallel Distrib Comput 163:114–135CrossRef
32.
Zurück zum Zitat Yang L, Cao J, Cheng H et al (2015) Multi-user computation partitioning for latency sensitive mobile cloud applications. IEEE Trans Comput 64(8):2253–2266MathSciNetCrossRefMATH Yang L, Cao J, Cheng H et al (2015) Multi-user computation partitioning for latency sensitive mobile cloud applications. IEEE Trans Comput 64(8):2253–2266MathSciNetCrossRefMATH
33.
Zurück zum Zitat Savaglio C, Pace P, Aloi G et al (2019) Lightweight reinforcement learning for energy efficient communications in wireless sensor. Networks 7:29355–29364 Savaglio C, Pace P, Aloi G et al (2019) Lightweight reinforcement learning for energy efficient communications in wireless sensor. Networks 7:29355–29364
34.
Zurück zum Zitat Guo S, Xiao B, Yang Y, et al. (2016) Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing. IEEE Infocom—the IEEE international conference on computer communications. IEEE computer society press, Washington, pp. 86–95. Guo S, Xiao B, Yang Y, et al. (2016) Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing. IEEE Infocom—the IEEE international conference on computer communications. IEEE computer society press, Washington, pp. 86–95.
35.
Zurück zum Zitat Jiang AX, Leyton-Brown K. (2009) A Tutorial on the proof of the existence of nash equilibria. University of british columbia technical report TR-2007–25. pdf, Palo Alto, pp. 14. Jiang AX, Leyton-Brown K. (2009) A Tutorial on the proof of the existence of nash equilibria. University of british columbia technical report TR-2007–25. pdf, Palo Alto, pp. 14.
36.
Zurück zum Zitat Li C, Zhang Y, Gao X et al (2022) Energy-latency tradeoffs for edge caching and dynamic service migration based on DQN in mobile edge computing. J Parallel Distrib Comput 166:15–31CrossRef Li C, Zhang Y, Gao X et al (2022) Energy-latency tradeoffs for edge caching and dynamic service migration based on DQN in mobile edge computing. J Parallel Distrib Comput 166:15–31CrossRef
37.
Zurück zum Zitat Li C, Liu J, Wang M et al (2022) Fault-tolerant scheduling and data placement for scientific workflow processing in geo-distributed clouds. J Syst Softw 187:111227CrossRef Li C, Liu J, Wang M et al (2022) Fault-tolerant scheduling and data placement for scientific workflow processing in geo-distributed clouds. J Syst Softw 187:111227CrossRef
39.
Zurück zum Zitat Sonmez C, Ozgovde A, Ersoy C. (2017) EdgeCloudSim: an environment for performance evaluation of edge computing systems. Second international conference on fog & mobile edge computing. IEEE computer society press, Washington, pp. 39–44. Sonmez C, Ozgovde A, Ersoy C. (2017) EdgeCloudSim: an environment for performance evaluation of edge computing systems. Second international conference on fog & mobile edge computing. IEEE computer society press, Washington, pp. 39–44.
40.
Zurück zum Zitat Schäfer D, Edinger J, Borlinghaus T, et al. (2017) Using quality of computation to enhance quality of service in mobile computing systems. 2017 IEEE/ACM 25th international symposium on quality of service (IWQoS). IEEE, pp. 1–5 Schäfer D, Edinger J, Borlinghaus T, et al. (2017) Using quality of computation to enhance quality of service in mobile computing systems. 2017 IEEE/ACM 25th international symposium on quality of service (IWQoS). IEEE, pp. 1–5
41.
Zurück zum Zitat Kao YH, Krishnamachari B, Ra MR, et al. (2015) Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE conference on computer communications, pp. 101–109. Kao YH, Krishnamachari B, Ra MR, et al. (2015) Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE conference on computer communications, pp. 101–109.
42.
Zurück zum Zitat Deng M, Tian H, Lyu X. (2016) Adaptive sequential offloading game for multi-cell mobile edge computing. International conference on telecommunications. IEEE Computer Society Press, Washington, pp. 201–205. Deng M, Tian H, Lyu X. (2016) Adaptive sequential offloading game for multi-cell mobile edge computing. International conference on telecommunications. IEEE Computer Society Press, Washington, pp. 201–205.
43.
Zurück zum Zitat C. Wang et al., (2020) An adaptive deep q-learning service migration decision framework for connected vehicles. 2020 IEEE international conference on systems, man, and cybernetics (SMC), Toronto, pp. 944–949. C. Wang et al., (2020) An adaptive deep q-learning service migration decision framework for connected vehicles. 2020 IEEE international conference on systems, man, and cybernetics (SMC), Toronto, pp. 944–949.
Metadaten
Titel
A jointly non-cooperative game-based offloading and dynamic service migration approach in mobile edge computing
verfasst von
Chunlin Li
Qingzhe Zhang
Youlong Luo
Publikationsdatum
16.01.2023
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 5/2023
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-022-01822-1

Weitere Artikel der Ausgabe 5/2023

Knowledge and Information Systems 5/2023 Zur Ausgabe

Premium Partner