nach oben

Peer-to-Peer Networking and Applications

Erschienen in:

28.05.2021

A distributed matching game for exploring resource allocation in satellite networks

verfasst von: Xinru Mi, Chungang Yang, Yanbo Song, Ying Ouyang

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 5/2021

Einloggen

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

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel A double-layer collaborative apportionment method for personalized and balanced routing

Nächster Artikel An ACO-based cross-layer routing algorithm in space-air-ground integrated networks

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

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

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–1954CrossRef

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–86CrossRef

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–1129CrossRef

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

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

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–109CrossRef

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–74CrossRef

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–2797CrossRef

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–67CrossRef

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–4699CrossRef

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–4969CrossRef

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–111CrossRef

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–124CrossRef

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–9052CrossRef

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–248CrossRef

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–279CrossRef

26.

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

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–732CrossRef

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–70CrossRef

34.

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

35.

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

Titel: A distributed matching game for exploring resource allocation in satellite networks
verfasst von: Xinru Mi
Chungang Yang
Yanbo Song
Ying Ouyang
Publikationsdatum: 28.05.2021
Verlag: Springer US
Erschienen in: Peer-to-Peer Networking and Applications / Ausgabe 5/2021
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-021-01158-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 5/2021

An ACO-based cross-layer routing algorithm in space-air-ground integrated networks

A two-level traffic smoothing method for efficient cloud–IoT communications

An efficient secure data compression technique based on chaos and adaptive Huffman coding

Secure and efficient mutual authentication protocol for smart grid under blockchain

An Optimized Byzantine Fault Tolerance Algorithm for Consortium Blockchain

Detecting and mitigating cyberattacks using software defined networks for integrated clinical environments