Skip to main content
Top
Published in: Computing 2/2024

28-11-2023 | Regular Paper

Dynamic game based task offloading and resource pricing in LEO-multi-access edge computing

Authors: Haoyu Wang, Jianwei An

Published in: Computing | Issue 2/2024

Log in

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

search-config
loading …

Abstract

Driven by the demand for ubiquitous connection in the Internet of everything era, this paper introduces a new low earth orbit (LEO) satellite-based multi-access edge computing fusion architecture. The architecture regards LEO satellites deployed with high-performance edge modules as superior nodes, which can provide onboard processing mode edge task offloading service for users in complex regions. At the same time, the superior node also has the offloading decision and can offload some edge user tasks to the edge service center in the ground network. Based on differential game theory, we propose a two-stage computing resource purchase strategy and task-offloading resource pricing strategy to ensure the minimum cost of edge computing services for edge users and the maximum benefit for edge service providers and prove the existence of a unique Nash equilibrium solution using Piccard theorem. An algorithm based on the Runge–Kutta method is designed to solve Nash equilibrium, and the simulation results show the effectiveness of the proposed method.

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

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!

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!

Appendix
Available only for authorised users
Literature
2.
go back to reference Shi W, Cao J, Zhang Q et al (2016) Edge computing: vision and challenges. IEEE Internet Things J 3(5):637–646CrossRef Shi W, Cao J, Zhang Q et al (2016) Edge computing: vision and challenges. IEEE Internet Things J 3(5):637–646CrossRef
3.
go back to reference Dowhuszko A A, Fraire J, Shaat M et al (2020) LEO satellite constellations to offload optical terrestrial networks in placement of popular content in 5G edge nodes. In: 2020 22nd international conference on transparent optical networks (ICTON). IEEE, pp 1–6 Dowhuszko A A, Fraire J, Shaat M et al (2020) LEO satellite constellations to offload optical terrestrial networks in placement of popular content in 5G edge nodes. In: 2020 22nd international conference on transparent optical networks (ICTON). IEEE, pp 1–6
4.
go back to reference Hong Z, Chen W, Huang H et al (2019) Multi-hop cooperative computation offloading for industrial IoT-edge-cloud computing environments. IEEE Trans Parallel Distrib Syst 30(12):2759–2774CrossRef Hong Z, Chen W, Huang H et al (2019) Multi-hop cooperative computation offloading for industrial IoT-edge-cloud computing environments. IEEE Trans Parallel Distrib Syst 30(12):2759–2774CrossRef
12.
go back to reference Xu F, Yang F, Zhao C et al (2020) Deep reinforcement learning based joint edge resource management in maritime network. China Commun 17(5):211–222CrossRef Xu F, Yang F, Zhao C et al (2020) Deep reinforcement learning based joint edge resource management in maritime network. China Commun 17(5):211–222CrossRef
13.
go back to reference Qiu C, Yao H, Yu FR et al (2019) Deep q-learning aided networking, caching, and computing resources allocation in software-defined satellite-terrestrial networks. IEEE Trans Veh Technol 68(6):5871–5883CrossRef Qiu C, Yao H, Yu FR et al (2019) Deep q-learning aided networking, caching, and computing resources allocation in software-defined satellite-terrestrial networks. IEEE Trans Veh Technol 68(6):5871–5883CrossRef
14.
go back to reference Zhang Z, Zhang W, Tseng FH (2019) Satellite mobile edge computing: Improving QoS of high-speed satellite-terrestrial networks using edge computing techniques. IEEE Netw 33(1):70–76CrossRef Zhang Z, Zhang W, Tseng FH (2019) Satellite mobile edge computing: Improving QoS of high-speed satellite-terrestrial networks using edge computing techniques. IEEE Netw 33(1):70–76CrossRef
15.
go back to reference Wang Y, Zhang J, Zhang X et al (2018) A computation offloading strategy in satellite terrestrial networks with double edge computing. In: 2018 IEEE international conference on communication systems (ICCS). IEEE, pp 450–455 Wang Y, Zhang J, Zhang X et al (2018) A computation offloading strategy in satellite terrestrial networks with double edge computing. In: 2018 IEEE international conference on communication systems (ICCS). IEEE, pp 450–455
16.
go back to reference Tang Q, Fei Z, Li B et al (2021) Computation offloading in Leo satellite networks with hybrid cloud and edge computing. IEEE Internet Things J 8(11):9164–9176CrossRef Tang Q, Fei Z, Li B et al (2021) Computation offloading in Leo satellite networks with hybrid cloud and edge computing. IEEE Internet Things J 8(11):9164–9176CrossRef
17.
go back to reference Siew M, Cai D, Li L et al (2020) Dynamic pricing for resource-quota sharing in multi-access edge computing. IEEE Trans Netw Sci Eng 7(4):2901–2912MathSciNetCrossRef Siew M, Cai D, Li L et al (2020) Dynamic pricing for resource-quota sharing in multi-access edge computing. IEEE Trans Netw Sci Eng 7(4):2901–2912MathSciNetCrossRef
18.
go back to reference Baek B, Lee J, Peng Y et al (2020) Three dynamic pricing schemes for resource allocation of edge computing for IoT environment. IEEE Internet Things J 7(5):4292–4303CrossRef Baek B, Lee J, Peng Y et al (2020) Three dynamic pricing schemes for resource allocation of edge computing for IoT environment. IEEE Internet Things J 7(5):4292–4303CrossRef
19.
go back to reference Yan J, Bi S, Duan L et al (2021) Pricing-driven service caching and task offloading in mobile edge computing. IEEE Trans Wirel Commun 20(7):4495–4512CrossRef Yan J, Bi S, Duan L et al (2021) Pricing-driven service caching and task offloading in mobile edge computing. IEEE Trans Wirel Commun 20(7):4495–4512CrossRef
20.
go back to reference Mukherjee M, Kumar V, Zhang Q et al (2021) Optimal pricing for offloaded hard-and soft-deadline tasks in edge computing. IEEE Trans Intell Transp Syst 23:9829–9839CrossRef Mukherjee M, Kumar V, Zhang Q et al (2021) Optimal pricing for offloaded hard-and soft-deadline tasks in edge computing. IEEE Trans Intell Transp Syst 23:9829–9839CrossRef
21.
go back to reference Chang ZL, Wang CY, Wei HY (2021) Flat-rate pricing and truthful offloading mechanism in multi-layer edge computing. IEEE Trans Wirel Commun 20(9):6107–6121CrossRef Chang ZL, Wang CY, Wei HY (2021) Flat-rate pricing and truthful offloading mechanism in multi-layer edge computing. IEEE Trans Wirel Commun 20(9):6107–6121CrossRef
22.
go back to reference Onori S, Serrao L, Rizzoni G et al (2016) Pontryagin's minimum principle [J]. Hybrid Electr Veh: Energy Manage Strat 51–63 Onori S, Serrao L, Rizzoni G et al (2016) Pontryagin's minimum principle [J]. Hybrid Electr Veh: Energy Manage Strat 51–63
24.
go back to reference Xu H, Guo C, Zhang L (2017) Optimal power control in wireless powered sensor networks: a dynamic game-based approach. Sensors 17:547CrossRef Xu H, Guo C, Zhang L (2017) Optimal power control in wireless powered sensor networks: a dynamic game-based approach. Sensors 17:547CrossRef
25.
go back to reference Song Z, Hao Y, Liu Y et al (2021) Energy-efficient multiaccess edge computing for terrestrial-satellite internet of things. IEEE Internet Things J 8(18):14202–14218CrossRef Song Z, Hao Y, Liu Y et al (2021) Energy-efficient multiaccess edge computing for terrestrial-satellite internet of things. IEEE Internet Things J 8(18):14202–14218CrossRef
26.
go back to reference Dey B, Bhattacharyya B, Devarapalli R (2021) A novel hybrid algorithm for solving emerging electricity market pricing problem of microgrid. Int J Intell Syst 36(2):919–961CrossRef Dey B, Bhattacharyya B, Devarapalli R (2021) A novel hybrid algorithm for solving emerging electricity market pricing problem of microgrid. Int J Intell Syst 36(2):919–961CrossRef
27.
go back to reference Schlage-Puchta JC (2021) Optimal version of the Picard–Lindelöf theorem. Electron J Qual Theory Differ Equ 39:1–8CrossRef Schlage-Puchta JC (2021) Optimal version of the Picard–Lindelöf theorem. Electron J Qual Theory Differ Equ 39:1–8CrossRef
28.
go back to reference Hernández-Solano Y, Atencia M (2022) Numerical methods that preserve a Lyapunov function for ordinary differential equations. arXiv preprint arXiv:2204.11225 Hernández-Solano Y, Atencia M (2022) Numerical methods that preserve a Lyapunov function for ordinary differential equations. arXiv preprint arXiv:​2204.​11225
29.
go back to reference Wood L, Lou Y, Olusola O (2014) Revisiting elliptical satellite orbits to enhance the O3b constellation. Physics 67(3):110–118 Wood L, Lou Y, Olusola O (2014) Revisiting elliptical satellite orbits to enhance the O3b constellation. Physics 67(3):110–118
Metadata
Title
Dynamic game based task offloading and resource pricing in LEO-multi-access edge computing
Authors
Haoyu Wang
Jianwei An
Publication date
28-11-2023
Publisher
Springer Vienna
Published in
Computing / Issue 2/2024
Print ISSN: 0010-485X
Electronic ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-023-01234-1

Other articles of this Issue 2/2024

Computing 2/2024 Go to the issue

Premium Partner