Abstract
This paper studies the task offloading problem for ground users in remote areas in satellite edge computing. Each user can offload computation tasks to either the Geosynchronous Earth Orbit (GEO) satellite, forward them to the ground cloud computing center, or offload them to a Low Earth Orbit (LEO) satellite which is constantly moving relative to the ground. To obtain the optimal task offloading plan and resource allocation plan that minimize system computing delay, we formulate this problem as a mixed integer nonlinear programming (MINLP) problem and propose a low complexity solution algorithm for it. Through mathematical derivation, we can organize the MINLP problem into three separate solutions: optimal allocation of computing resources, optimal transmission power control, and optimal offloading plan. In our algorithm, we apply the Lagrange multiplier method and binary search to obtain the optimal allocation of computing resources and optimal transmission power control under a given offloading plan. Then, using our proposed method based on the idea of greedy algorithm, we obtain an approximate optimal solution for task offloading. Compared to other algorithms, our proposed algorithm significantly reduces the system cost with a low computation complexity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Luan, T.H., Gao, L., Li, Z., Xiang, Y., Wei, G., Sun, L.: Fog computing: Focusing on mobile users at the edge (2015). arXiv preprint arXiv:1502.01815
Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)
Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutorials 19(3), 1628–1656 (2017)
Wang, P., Yao, C., Zheng, Z., Sun, G., Song, L.: Joint task assignment, transmission, and computing resource allocation in multilayer mobile edge computing systems. IEEE Internet Things J. 6(2), 2872–2884 (2018)
Zhang, Z., Xiao, Y., Ma, Z., Xiao, M., Ding, Z., Lei, X., Karagiannidis, G.K., Fan, P.: 6g wireless networks: vision, requirements, architecture, and key technologies. IEEE Veh. Technol. Mag. 14(3), 28–41 (2019)
Latva-aho, M., Leppänen, K., Clazzer, F., Munari, A.: Key drivers and research challenges for 6g ubiquitous wireless intelligence (2020)
Zhang, L., Liang, Y.C., Niyato, D.: 6g visions: mobile ultra-broadband, super internet-of-things, and artificial intelligence. China Commun. 16(8), 1–14 (2019)
Zhang, Z., Zhang, W., Tseng, F.H.: Satellite mobile edge computing: improving qos of high-speed satellite-terrestrial networks using edge computing techniques. IEEE Network 33(1), 70–76 (2019)
Xie, R., Tang, Q., Wang, Q., Liu, X., Yu, F.R., Huang, T.: Satellite-terrestrial integrated edge computing networks: architecture, challenges, and open issues. IEEE Network 34(3), 224–231 (2020)
Pang, Y., Wang, D., Wang, D., Guan, L., Zhang, C., Zhang, M.: A space-air-ground integrated network assisted maritime communication network based on mobile edge computing. In: 2020 IEEE World Congress on Services (SERVICES), pp. 269–274. IEEE (2020)
Mao, S., He, S., Wu, J.: Joint uav position optimization and resource scheduling in space-air-ground integrated networks with mixed cloud-edge computing. IEEE Syst. J. 15(3), 3992–4002 (2020)
Liu, M., Wang, Y., Li, Z., Lyu, X., Chen, Y.: Joint optimization of resource allocation and multi-uav trajectory in space-air-ground iort networks. In: 2020 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp. 1–6. IEEE (2020)
Zhang, X., Zhang, J., Xiong, J., Zhou, L., Wei, J.: Energy-efficient multi-uav- enabled multiaccess edge computing incorporating noma. IEEE Internet Things J. 7(6), 5613–5627 (2020)
Wang, Y., Zhang, J., Zhang, X., Wang, P., Liu, L.: A computation offloading strategy in satellite terrestrial networks with double edge computing. In: 2018 IEEE international conference on communication systems (ICCS), pp. 450–455. IEEE (2018)
Tang, Q., Fei, Z., Li, B., Han, Z.: Computation offloading in leo satellite networks with hybrid cloud and edge computing. IEEE Internet Things J. 8(11), 9164–9176 (2021)
Wang, Z., Yu, H., Zhu, S., Yang, B.: Curriculum reinforcement learning-based computation offloading approach in space-air-ground integrated network. In: 2021 13th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–6. IEEE (2021)
Wang, Y., Yang, J., Guo, X., Qu, Z.: A game-theoretic approach to computation offloading in satellite edge computing. IEEE Access 8, 12510–12520 (2019)
Zhang, K., Gui, X., Ren, D., Li, D.: Energy-latency tradeoff for computation offloading in UAV-assisted multiaccess edge computing system. IEEE Internet Things J. 8(8), 6709–9719 (2021)
Tran, T.X., Pompili, D.: Joint task offloading and resource allocation for multi- server mobile-edge computing networks. IEEE Trans. Veh. Technol. 68(1), 856–868 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, Z., Zhang, D., Cai, W., Luo, W., Tang, Y. (2024). A Joint Resource Allocation and Task Offloading Algorithm in Satellite Edge Computing. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14489. Springer, Singapore. https://doi.org/10.1007/978-981-97-0798-0_21
Download citation
DOI: https://doi.org/10.1007/978-981-97-0798-0_21
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0797-3
Online ISBN: 978-981-97-0798-0
eBook Packages: Computer ScienceComputer Science (R0)