Skip to main content
SpringerLink
Log in

Task assignment strategy in LEO-muti-access edge computing based on matching game

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

As mobile users gradually become the main force to enjoy network services, the demand for ubiquitous computing services accelerates the development of multi-access edge computing (MEC). To meet the business needs of any time and anywhere interconnection and break through the limitations of geographical location, the industry introduces the MEC fusion architecture based on the low earth orbit (LEO) satellite to solve the computing service problems of users located in complex geographical regions. In this paper, aiming at the task assignment problem in the process of task offloading, the user-first matching game algorithm and the edge service provider-first matching game algorithm are designed based on the matching game theory. Through simulation experiments, the user delay and edge service provider benefits of different algorithms are compared and analyzed, and the superiority of the proposed method is proved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. 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–14218

    Article  Google Scholar 

  2. de Cola T, Bisio I (2020) QoS optimisation of eMBB services in converged 5G-satellite networks. IEEE Trans Veh Technol 69(10):12098–12110

    Article  Google Scholar 

  3. Kaneko K, Nishiyama H, Kato N, Miura A, Toyoshima M (2018) Construction of a flexibility analysis model for flexible high-throughput satellite communication systems with a digital channelizer. IEEE Trans Veh Technol 67(3):2097–2107

    Article  Google Scholar 

  4. Azzarelli T (2016) OneWeb global access. In: Global Conference on Space and the Information Society, pp 1–24, Jun 2016

  5. Foreman VL, Siddiqi A, Weck OD (2017) Large satellite constellation orbital debris impacts: case studies of OneWeb and SpaceX proposals. In: Proceedings: AIAA SPACE and Astronautics Forum and Exposition, Orlando, FL, USA

  6. Wood L, Lou Y, Olusola O (2014) Revisiting elliptical satellite orbits to enhance the O3b constellation. Physics 67(3):110–118

    Google Scholar 

  7. Tang Q, Li B (2021) Overview of mobile edge computing in space-air-ground integrated network. Radio Commun Technol 47(1):27–35

    Google Scholar 

  8. 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 confe0rence on communication systems (ICCS). IEEE, pp 450–455

  9. Wang Y, Yang J, Guo X et al (2019) A game-theoretic approach to computation offloading in satellite edge computing. IEEE Access 8:12510–12520

    Article  Google Scholar 

  10. 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–76

    Article  Google Scholar 

  11. 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–5883

    Article  Google Scholar 

  12. 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–9176

    Article  Google Scholar 

  13. Gu Y, Chang Z, Pan M et al (2018) Joint radio and computational resource allocation in IoT fog computing[J]. IEEE Trans Veh Technol 67(8):7475–7484

    Article  Google Scholar 

  14. Jiang Z, Xu C, Guan J, et al (2017) Loss-aware adaptive scalable transmission in wireless high-speed railway networks[C]//2017 IEEE International Conference on Communications (ICC). IEEE, 1-6

  15. Wang F, Xu J, Ding Z (2018) Multi-antenna NOMA for computation offloading in multiuser mobile edge computing systems. IEEE Trans Commun 67(3):2450–2463

    Article  Google Scholar 

  16. Wang Y, Sheng M, Wang X et al (2016) Mobile-edge computing: partial computation offloading using dynamic voltage scaling. IEEE Transa Commun 64(10):4268–4282

    Google Scholar 

  17. Bertsimas D, Tsitsiklis JN (1997) Introduction to linear optimization. Athena Scientific, Belmont

    Google Scholar 

  18. Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69(1):9–15

    Article  MathSciNet  MATH  Google Scholar 

  19. Roth AE, Sotomayor M (1990) A study in game-theoretic modeling and analysis Econometric Society Monographs, No. 18. Cambridge University Press, Cambridge

    Google Scholar 

  20. Pfandzelter T, Bermbach D (2021) Edge (of the earth) replication: optimizing content delivery in large LEO satellite communication networks. In: 2021 IEEE/ACM 21st international symposium on cluster, cloud and internet computing (CCGrid). IEEE, pp 565–575

  21. In-depth research report on Satellite Internet (Online). Available:https://www.renrendoc.com/paper/218859283.html

  22. In-depth report of satellite Internet industry (Online). Available:https://baijiahao.baidu.com/s?id=1733848174538201329 &wfr=spider &for=pc

  23. China Satellite Internet Industry Insight Report 2022 (Online). Available: https://baijiahao.baidu.com/s?id=1742721444357174659 &wfr=spider &for=pc

  24. Li Q, Gu F, Han Z-j (2020) Overview of satellite internet industry. Commun Technol 53(08):2059–2063

    Google Scholar 

  25. Yan X, Xiao H, Wang CX et al (2018) Outage performance of NOMA-based hybrid satellite-terrestrial relay networks. IEEE Wirel Commun Lett 7(4):538–541

    Article  MathSciNet  Google Scholar 

  26. Feng W, Wang J, Chen Y et al (2018) UAV-aided MIMO communications for 5G internet of things. IEEE Internet Things J 6(2):1731–1740

    Article  Google Scholar 

  27. Li B, Fei Z, Zhang Y (2018) UAV communications for 5G and beyond: recent advances and future trends. IEEE Internet Things J 6(2):2241–2263

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Communication Engineering, University of Science and Technology Beijing, No. 30 of XueYuan Road, Beijing, 100083, People’s Republic of China

    Haoyu Wang, Jianwei An & Hao Zhou

Authors
  1. Haoyu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianwei An
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hao Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianwei An.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., An, J. & Zhou, H. Task assignment strategy in LEO-muti-access edge computing based on matching game. Computing 105, 1571–1596 (2023). https://doi.org/10.1007/s00607-023-01151-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-023-01151-3

Keywords

Mathematics Subject Classification

Search

Navigation