Skip to main content
SpringerLink
Log in

A Dynamic Resource Scheduling Scheme in Edge Computing Satellite Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

The LEO satellite network has been a valuable architecture due to its characteristics of wide coverage and low transmission delay. Utilizing LEO satellites as edge computing nodes to provide reliable computing services for access terminals will be the indispensable paradigm of integrated space-air-ground network. However, the design of resource division strategy in edge computing satellite (ECS) is not easy, considering different accessing planes and resource requirements of terminals. Moreover, network topology, available resources and relative motion need to be analyzed comprehensively to establish ECS collaborative network for emergency situations. To address these problems, a three-layer network architecture combined with software defined networking (SDN) model is proposed to guide the inter-satellite link (ISL) connection and ECS resource scheduling. The advanced K-means algorithm (AKG) and breadth-first-search-based spanning tree algorithm (BFST) are provided to realize ECS resource division and ISL construction respectively. Simulation results show that the proposed dynamic resource scheduling scheme is feasible and effective.

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

Similar content being viewed by others

References

  1. Qu Z, Zhang G, Cao H et al (2017) LEO satellite constellation for internet of things. IEEE Access 5:18391–18401

    Article  Google Scholar 

  2. Liu J, Shi Y, Zhao L et al (2018) Joint placement of controllers and gateways in SDN-enabled 5G-satellite integrated network. IEEE J Sel Area Comm 36(2):221–232

    Article  Google Scholar 

  3. Zhang Z, Jiang C, Guo S et al (2018) Temporal centrality-balanced traffic management for space satellite networks. IEEE Trans Veh Technol 67(5):4427–4439

    Article  Google Scholar 

  4. Wang P, Zhang X, Zhang S et al (2019) Time-expanded graph based resource allocation over the satellite networks. IEEE Wirel Commun Le 8(2):360–363

  5. Tang F, Zhang H, Fu L et al (2019) Multipath cooperative routing with efficient acknowledgement for LEO satellite networks. IEEE Trans Mob Comput 8(1):179–192

    Article  Google Scholar 

  6. Tran TX, Hajisami A, Pandey P et al (2017) Collaborative mobile edge computing in 5G networks: new paradigms, scenarios, and challenges. IEEE Commun Mag 55(4):54–61

    Article  Google Scholar 

  7. Ren J, Pan Y, Goscinski A et al (2018) Edge computing for the internet of things. IEEE Netw 32(1):6–7

    Article  Google Scholar 

  8. Li H, Ota K, Dong M (2018) Learning IoT in edge: deep learning for the internet of things with edge computing. IEEE Netw 32(1):96–101

    Article  Google Scholar 

  9. Chen X, Shi Q, Yang L et al (2018) ThriftyEdge: resource-efficient edge computing for intelligent IoT applications. IEEE Netw 32(1):61–65

    Article  Google Scholar 

  10. Tran TX, Pompili D (2019) Joint task offloading and resource allocation for multi-server mobile-edge computing networks. IEEE Trans Veh Technol 68(1):856–868

    Article  Google Scholar 

  11. Du J, Jiang C, Wang J et al (2017) Resource allocation in space multiaccess systems. IEEE Trans Aerosp Electron Syst 53(2):598–618

    Article  Google Scholar 

  12. Kodheli O, Andrenacci S, Maturo N et al (2018) Resource allocation approach for differential doppler reduction in NB-IoT over LEO satellite. In: Proc. ASMSSPSC'18, pp 1–8

  13. Sinha PK, Dutta A (2016) Multi-satellite task allocation algorithm for earth observation, in Proc. TENCON'16, pp 403–408

  14. Qiu C, Yao H, Yu R et al (2019) Deep q-learning aided networking, caching, and computing resources allocation in software-defined satellite-terrestrial networks. IEEE Trans Veh Technol

  15. Sheng M, Wang Y, Li J et al (2017) Toward a flexible and reconfigurable broadband satellite network: resource management architecture and strategies. IEEE Wirel Commun 24(4):127–133

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (No. 61571104), the Sichuan Science and Technology Program (No. 2018JY0539), the Key projects of the Sichuan Provincial Education Department (No.18ZA0219), the Fundamental Research Funds for the Central Universities (No. ZYGX2017KYQD170), and the Innovation Funding (No. 2018510007000134). The authors wish to thank the reviewers for their helpful comments. Dr. Dingde Jiang is corresponding author of this paper (email: merry_99@sina.com).

Author information

Authors and Affiliations

  1. School of Astronautics and Aeronautic, University of Electronic Science and Technology of China, Chengdu, 611731, China

    Feng Wang, Dingde Jiang, Sheng Qi & Chen Qiao

  2. Department of Computing, Carlow Institute of Technology, Carlow, Ireland

    Lei Shi

Authors
  1. Feng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dingde Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sheng Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chen Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lei Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dingde Jiang.

Additional information

Publisher’s note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, F., Jiang, D., Qi, S. et al. A Dynamic Resource Scheduling Scheme in Edge Computing Satellite Networks. Mobile Netw Appl 26, 597–608 (2021). https://doi.org/10.1007/s11036-019-01421-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01421-5

Keywords

Search

Navigation