Skip to main content
SpringerLink
Log in

A distributed matching game for exploring resource allocation in satellite networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Resource allocation strategy is drawing much more attention in satellite networks due to limited resources, e.g., limited observation resources and transmission resources. For earth observation tasks, not all potential observation tasks are being observed, and not all observation data can be transmitted to the ground station. It is especially crucial to improve the efficiency of resource utilization and satisfy the Quality of Service (QoS) requirements of users. In this paper, we try to implement matching theory to solve the resource allocation problem. We propose a novel one-to-one matching model under bilateral preferences by building the preference functions for tasks and resources. Then, we introduce the Task-Oriented Gale-Shapley (T-O GS) algorithm and Adjacent Time Slot Matching (ATSM) algorithm to dynamically achieve stable matching. Furthermore, we analyze the stability and uniqueness of the proposed algorithm. The simulation results demonstrate that the proposed algorithm can significantly improve the availability and the efficiency of resource allocation with low computational complexity.

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

Similar content being viewed by others

References

  1. Zhang Y, Zhu L, Wu J, Jiang H, Zhou J, Cao T, Cheng Z, Wang Z (2015) A novel QoS routing method for LEO rosette constellation network. In: Proc. IEEE Int Conf Comput Inf Technol, Ubiquitous Comput Commun, Dependable, Auto Secure Comput, Pervasive Intell Comput, pp. 525–531. https://doi.org/10.1109/CIT/IUCC/DASC/PICOM.2015.75

  2. Ji Z, Wang Y, Feng W, Lu J (2014) Delay-aware power and bandwidth allocation for multiuser satellite downlinks. IEEE Commun Lett 18(11):1951–1954

    Article  Google Scholar 

  3. Yuan Q, Zhou H, Li J, Liu Z, Yang F, Shen XS (2018) Toward efficient content delivery for automated driving services: an edge computing solution. IEEE Netw 32(1):80–86

    Article  Google Scholar 

  4. Cheng X, Lyu F, Quan W, Zhou C, He H, Shi W, Shen X (2019) Space/aerial-assisted computing offloading for IoT applications: a learning-based approach. IEEE J Sel Areas Commun 37(5):1117–1129

    Article  Google Scholar 

  5. Luo G, Zhou H, Cheng N, Yuan Q, Li J, Yang F, Shen XS (2019) Software defined cooperative data sharing in edge computing assisted 5G-VANET. IEEE Trans Mobile Comput 20(3):1212–1229

  6. Lyu F, Cheng N, Zhu H, Zhou H, Xu W, Li M, Shen X (2020) Towards rear-end collision avoidance: adaptive beaconing for connected vehicles. IEEE Trans Intell Transp Syst. https://doi.org/10.1109/TITS.2020.2966586. Accessed 22 Jan 2020

  7. Zhang N, Zhang S, Yang P, Alhussein O, Zhuang W, Shen XS (2017) Software defined space-air-ground integrated vehicular networks: challenges and solutions. IEEE Commun Mag 55(7):101–109

    Article  Google Scholar 

  8. Lyu F, Wu F, Zhang Y, Xin J, Zhu X (2020) Virtualized and micro services provisioning in space-air-ground integrated networks. IEEE Wirel Commun 27(6):68–74

    Article  Google Scholar 

  9. Wu H, Lyu F, Zhou C, Chen J, Wang L, Shen X (2020) Optimal UAV caching and trajectory in aerial-assisted vehicular networks: a learning-based approach. IEEE J Sel Areas Commun 38(12):2783–2797

    Article  Google Scholar 

  10. Zhao J, Wang J (2015) Joint optimization algorithm based on centralized spectrum sharing for cognitive radio. In: Proc. IEEE ICC, London, United Kingdom, pp. 7653–7658. https://doi.org/10.1109/ICC.2015.7249550

  11. Yuan Q, Li J, Zhou H, Luo G, Lin T, Yang F, Shen XS (2020) Cross-domain resource orchestration for the edge-computing-enabled smart road. IEEE Netw 34(5):60–67

    Article  Google Scholar 

  12. Liu C, Feng W, Chen Y, Wang C, Ge N (2020) Cell-free satellite-uav networks for 6g wide-area internet of things. IEEE J Sel Areas Commun 39(4):1116–1131

  13. Jiang C, Zhu X (2020) Reinforcement learning based capacity management in multi-layer satellite networks. IEEE Trans Wirel Commun 19(7):4685–4699

    Article  Google Scholar 

  14. Ruan Y, Li Y, Wang C, Zhang R, Zhang H (2019) Energy efficient power allocation for delay constrained cognitive satellite terrestrial networks under interference constraints. IEEE Trans Wirel Commun 18(10):4957–4969

    Article  Google Scholar 

  15. Celandroni N, Ferro E, Potort F (1996) Comparison between distributed and centralized demand assignment TDMA satellite access schemes. Int J Satell Commun Netw 14(2):95–111

    Article  Google Scholar 

  16. Kazmi S, Tran N, Ho T, Oo T, LeAnh T, Moon S, Hong C (2015) Resource management in dense heterogeneous networks. In: Proc. 17th Asia-Pacific network operations and management symposium, APNOMS, Busan, pp. 440–443. https://doi.org/10.1109/APNOMS.2015.7275383

  17. Naparstek O, Leshem A, Jorswieck EA (2014) Distributed medium access control for energy efficient transmission in cognitive radios. arXiv preprint arXiv:1401.1671.

  18. Pantisano F, Bennis M, Saad W, Valentin S, Debbah M (2013) Matching with externalities for context-aware user-cell association in small cell networks. in Proc. IEEE Global Communications Conference, pp 4483–4488. https://doi.org/10.1109/GLOCOMW.2013.6855657

  19. Kazmi S, Tran N, Ho T, Hong C (2018) Hierarchical matching game for service selection and resource purchasing in wireless network virtualization. IEEE Commun Lett 22(1):121–124

    Article  Google Scholar 

  20. Yuan Q, Li J, Zhou H, Lin T, Luo G, Shen X (2020) A joint service migration and mobility optimization approach for vehicular edge computing. IEEE Trans Veh Technol 69(8):9041–9052

    Article  Google Scholar 

  21. Zhou D, Sheng M, Liu R, Wang Y, Li J (2018) Channel-aware mission scheduling in broadband data relay satellite networks. IEEE J Sel Areas Commun 36(5):1052–1064

  22. Tani S, Motoyoshi K, Sano H, Okamura A, Kato N (2016) An adaptive beam control technique for diversity gain maximization in LEO satellite to ground transmissions. In: Proc. IEEE ICC, Kuala Lumpur, Malaysia. https://doi.org/10.1109/ICC.2016.7510942.

  23. Evans B (1999) Satellite communication systems. In: Edison, NJ, IET Telecommunications Series, London, UK

  24. Golkar A, Ignasi LIC (2015) The federated satellite systems paradigm: concept and business case evaluation. Acta Astronaut 111:230–248

    Article  Google Scholar 

  25. Wang Y, Sheng M, Zhuang W, Zhang S, Zhang N, Liu R, Li J (2018) Multi-resource coordinate scheduling for earth observation in space information networks. IEEE J Sel Areas Commun 36(2):268–279

    Article  Google Scholar 

  26. Gale D, Shapley LS (2013) College admissions and the stability of marriage. Am Math Mon 120(5):386–391

    Article  MathSciNet  Google Scholar 

  27. Atila A, Pathak A, Roth E, Tayfun S (2006) Changing the Boston school choice mechanism. Boston College Working Papers in Economics No. w11965

  28. Japan residency matching program website. In: Japan, May. 2012. [Online], Available: http://www.jrmp.jp. Accessed 28 Jul 2020

  29. Roth E, Sotomayor A (1992) Two-sided matching: A study in game-theoretic modeling and analysis. 59(236):487. https://doi.org/10.2307/2554894

  30. Bayat S, Louie R, Han Z, Li Y, Vucetic B (2012) Distributed stable matching algorithm for physical layer security with multiple source-destination pairs and jammer nodes. In: Proc. IEEE WCNC, Paris, France, pp. 2688–2693

  31. Bayat S, Louie R, Han Z, Vucetic B, Li Y (2013) Physical-layer security in distributed wireless networks using matching theory. IEEE Trans Inf Forensic Security 8(5):717–732

    Article  Google Scholar 

  32. Echenique F, Oviedo J (2004) A theory of stability in many-to-many matching markets. In: Theoretical Economics, pp. 233–273

  33. Sotomayor M (1999) Three remarks on the many-to-many stable matching problem. Math Soc Ences 38(1):55–70

    Article  Google Scholar 

  34. Roth A, Vate J (1990) Random paths to stability in two-sided matching. Econometrica 58:1475–1480

    Article  MathSciNet  Google Scholar 

  35. Search Satellite Database [Online]. Available: https://www.n2yo.com/. Accessed 20 Jul 2020

Download references

Acknowledgments

This work was supported in part by the Science and Technology on Communication Networks Laboratory of China under Grant SXX19641X073 and in part by the Aeronautical Science Foundation of China under Grant ASFC-2018ZG81002. Corresponding author, Chungang Yang is also supported in part by Science and Technology on Communication Networks Laboratory, Shijiazhuang, Hebei, China (SXX19641X073).

Author information

Authors and Affiliations

  1. State Key Laboratory on Integrated Services Networks, Xidian University, Xi’an, 710071, China

    Xinru Mi, Chungang Yang, Yanbo Song & Ying Ouyang

Authors
  1. Xinru Mi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chungang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanbo Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ying Ouyang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chungang Yang.

Additional information

Publisher’s note

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

This article is part of the Topical Collection: Special Issue on Space-Air-Ground Integrated Networks for Future IoT: Architecture, Management, Service and Performance

Guest Editors: Feng Lyu, Wenchao Xu, Quan Yuan, and Katsuya Suto

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mi, X., Yang, C., Song, Y. et al. A distributed matching game for exploring resource allocation in satellite networks. Peer-to-Peer Netw. Appl. 14, 3360–3371 (2021). https://doi.org/10.1007/s12083-021-01158-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-021-01158-7

Keywords

Search

Navigation