Delay-optimal multi-satellite collaborative computation offloading supported by OISL in LEO satellite network

doi:10.23919/JSEE.2024.000037

Journal of Systems Engineering and Electronics ›› 2024, Vol. 35 ›› Issue (4): 805-814.doi: 10.23919/JSEE.2024.000037

• EMERGING DEVELOPMENTS ON SPACE-TEERRESTRIAL INTEGRATED NETWORK AND RELATED KEY TECHNOLOGIES •

Delay-optimal multi-satellite collaborative computation offloading supported by OISL in LEO satellite network

Tingting ZHANG¹(), Zijian GUO²^,³(), Bin LI³^,*(), Yuan FENG⁴(), Qi FU⁴(), Mingyu HU³(), Yunbo QU³()

¹ School of Integrated Circuits and Electronics, Beijing Institute of Technology, Beijing 100081, China
² Yangtze Delta Region Academy, Beijing Institute of Technology, Jiaxing 314000, China
³ School of Information and Electronics, Beijing Institute of Technology, Beijing 100081,China
⁴ China Research and Development Academy of Machinery Equipment, Beijing 100089, China

Received:2023-04-07 Online:2024-08-18 Published:2024-08-06
Contact: Bin LI E-mail:zhangtt@bit.edu.cn;18801110019@163.com;binli@bit.edu.cn;13810535152@139.com;420686932@qq.com;3120215435@bit.edu.cn;yunbo_qu@outlook.com
About author:
ZHANG Tingting was born in 1989. She received her Ph.D. degree from Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China, in 2016. She is currently an assistant research fellow with the School of Intergrated Circuits and Electronics, Beijing Institute of Technology. Her research interests include terrestrial-satellite network, software defined network, network functions virtualization and intelligent networking. E-mail: zhangtt@bit.edu.cn

GUO Zijian was born in 1999. He received his B.S. degree from the School of Information and Electronics, Beijing Institute of Technology, Beijing, China, in 2021. He is currently pursuing his M.S. degree with the School of Information and Electronics, Beijing Institute of Technology, Beijing, China. His research interests include low Earth orbit satellite network, mobile-edge computing, and terrestrial-satellite network. E-mail: 18801110019@163.com

LI Bin was born in 1989. He received his B.S. degree and M.S. degree from Beijing Institute of Technology, Beijing, China, in 2012 and 2015, respectively, and Ph.D. degree from University of Hong Kong, China, in 2019. Currently, he is an assistant professor with the School of Information and Electronics, Beijing Institute of Technology. His research interests include signal processing, wireless communications, and machine learning. E-mail: binli@bit.edu.cn

FENG Yuan was born in 1981. He received his B.S. and Ph.D. degrees from Beijing Institute of Technology, Beijing, China, in 2003 and 2011, respectively. He is currently an associate research fellow with China Research and Development Academy of Machinery Equipment. His research interests include signal processing in wireless communication networks and system engineering. E-mail: 13810535152@139.com

FU Qi was born in 1986. She received her B.S. degree from Beijing Institute of Technology, Beijing, China, in 2010. She is currently an engineer with China Research and Development Academy of Machinery Equipment. Her research interests include signal processing in wireless communication networks and system engineering. E-mail: 420686932@qq.com

HU Mingyu was born in 1997. He received his B.S. degree in communication engineering from Harbin Engineering University, Harbin, China, in 2020, and he is currently pursuing his Ph.D. degree in information and communication engineering from the School of Information and Electronics, Beijing Institute of Technology, Beijing, China. His current research interests include signal processing, physical layer waveform design, machine learning, and network algorithm design. E-mail: 3120215435@bit.edu.cn

QU Yunbo was born in 2000. He received his B.S. degree from the School of Information and Electronics, Beijing Institute of Technology, Beijing, China, in 2022. He is currently pursuing his M.S. degree with the School of Information and Electronics, Beijing Institute of Technology, Beijing, China. His research interests include space-air-ground integrated network, mobile-edge computing, and satellite terrestrial network. E-mail: yunbo_qu@outlook.com
Supported by:
This work was supported by the National Key Research and Development Program of China (2021YFB2900600), the National Natural Science Foundation of China (61971041;62001027), the Beijing Natural Science Foundation (M22001), and the Technological Innovation Program of Beijing Institute of Technology (2022CX01027).

Abstract

Abstract:

By deploying the ubiquitous and reliable coverage of low Earth orbit (LEO) satellite networks using optical inter satellite link (OISL), computation offloading services can be provided for any users without proximal servers, while the resource limitation of both computation and storage on satellites is the important factor affecting the maximum task completion time. In this paper, we study a delay-optimal multi-satellite collaborative computation offloading scheme that allows satellites to actively migrate tasks among themselves by employing the high-speed OISLs, such that tasks with long queuing delay will be served as quickly as possible by utilizing idle computation resources in the neighborhood. To satisfy the delay requirement of delay-sensitive task, we first propose a deadline-aware task scheduling scheme in which a priority model is constructed to sort the order of tasks being served based on its deadline, and then a delay-optimal collaborative offloading scheme is derived such that the tasks which cannot be completed locally can be migrated to other idle satellites. Simulation results demonstrate the effectiveness of our multi-satellite collaborative computation offloading strategy in reducing task complement time and improving resource utilization of the LEO satellite network.

Key words: low Earth orbit (LEO) satellite network, computation offloading, task migration, resource allocation

Tingting ZHANG, Zijian GUO, Bin LI, Yuan FENG, Qi FU, Mingyu HU, Yunbo QU. Delay-optimal multi-satellite collaborative computation offloading supported by OISL in LEO satellite network[J]. Journal of Systems Engineering and Electronics, 2024, 35(4): 805-814.

Figures/Tables 8

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Fig 6

Fig 7

Fig 8

References 31

1	HUANG T Y, YANG W, WU J, et al Survey on green 6G network: architecture and technologies. IEEE Access, 2019, 7, 175758- 175768. doi: 10.1109/ACCESS.2019.2957648
2	WANG F Y, REN M M, YANG L, et al Latency optimization of task offloading in NOMA-MEC systems. IET Communications, 2022, 17 (5): 591- 602.
3	QIU Y, NIU J W, ZHU X Z, et al Mobile edge computing in space-air-ground integrated networks: architectures, key technologies and challenges. Journal of Sensor and Actuator Networks, 2022, 11 (4): 57. doi: 10.3390/jsan11040057
4	LI W Z, CHEN J L, LI Y Q, et al Mobile edge server deployment towards task offloading in mobile edge computing: a clustering approach. Mobile Networks and Applications, 2022, 27 (4): 1476- 1489. doi: 10.1007/s11036-022-01975-x
5	QU S C, WANG Y J Robust control of uncertain time delay system: a novel sliding mode control design via LMI. Journal of Systems Engineering and Electronics, 2006, 17 (3): 624- 628. doi: 10.1016/S1004-4132(06)60107-2
6	TANG Q Q, FEI Z S, LI B, et al Computation offloading in LEO satellite networks with hybrid cloud and edge computing. IEEE Internet of Things Journal, 2021, 8 (11): 9164- 9176. doi: 10.1109/JIOT.2021.3056569
7	KIM T, KWAK J, CHOI J P Satellite edge computing architecture and network slice scheduling for IoT support. IEEE Internet of Things Journal, 2022, 9 (16): 14938- 14951. doi: 10.1109/JIOT.2021.3132171
8	JIA X H, LYU T, HE F, et al Collaborative data downloading by using inter-satellite links in LEO satellite networks. IEEE Trans. on Wireless Communications, 2017, 16 (3): 1523- 1532. doi: 10.1109/TWC.2017.2647805
9	DONG F H, HUANG T, ZHANG Y S, et al A computation offloading strategy in LEO constellation edge cloud network. Electronics, 2022, 11 (13): 624- 628.
10	TANG Q Q, FEI Z S, LI B Distributed deep learning for cooperative computation offloading in low earth orbit satellite networks. China Communications, 2022, 19 (4): 230- 243. doi: 10.23919/JCC.2022.04.017
11	ZHU X M, JIANG C X Delay optimization for cooperative multi-tier computing in integrated satellite-terrestrial networks. IEEE Journal on Selected Areas in Communications, 2023, 41 (2): 366- 380. doi: 10.1109/JSAC.2022.3227083
12	ZHAI Z W, YU S, ZHANG F, et al. An on-orbit computation offloading framework for satellite edge computing. Proc. of the IEEE/CIC International Conference on Communications in China, 2022: 1062−1067.
13	SHU C, ZHAO Z W, HAN Y P, et al. Multi-user offloading for edge computing networks: a dependency-aware and latency-optimal approach. IEEE Internet of Things Journal, 2020, 7(3): 1678−1689.
14	WU J, JIA M, ZHANG L, et al DNNs based computation offloading for LEO satellite edge computing. Electronics, 2022, 11 (24): 4108. doi: 10.3390/electronics11244108
15	SONG Z Y, HAO Y Y, SUN X, et al Computation offloading and resource allocation algorithm for collaborative LEO satellite multi-access edge computing. Acta Electronica Sinica, 2022, 50 (3): 567- 573.
16	CHENG L, FENG G, SUN Y, et al. Dynamic computation offloading in satellite edge computing. Proc. of the IEEE International Conference on Communications, 2022: 4721−4726.
17	CAO X L, YANG B, SHEN Y L, et al Edge-assisted multi-layer offloading optimization of LEO satellite-terrestrial integrated networks. IEEE Journal on Selected Areas in Communications, 2023, 41 (2): 381- 398. doi: 10.1109/JSAC.2022.3227032
18	ZHANG L P, CHAI R, YANG T T, et al. Min-max worst-case design for computation offloading in multi-user MEC system. Proc. of the IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, 2020: 1075−1080.
19	TANG F X, HOFNER H, KATO N, et al A deep reinforcement learning-based dynamic traffic offloading in space-air-ground integrated networks. IEEE Journal on Selected Areas in Communications, 2022, 40 (1): 276- 289. doi: 10.1109/JSAC.2021.3126073
20	CHOUHAN S. Energy optimal partial computation offloading framework for mobile devices in multi-access edge computing. Proc. of the International Conference on Software, Telecommunications and Computer Networks, 2019. DOI: 10.23919/SOFTCOM.2019.8903763.
21	YANG L, MA W D, WEI D B. Offloading strategy in satellite-ground network. Proc. of the Journal of Physics: Conference Series, 2022, 2290: 012118.
22	ZHANG S H, CUI G F, LONG Y T, et al Joint computing and communication resource allocation for satellite communication networks with edge computing. China Communications, 2021, 18 (7): 236- 252. doi: 10.23919/JCC.2021.07.019
23	CHEN J, CHANG Z, GUO W L, et al Resource allocation and computation offloading for wireless powered mobile edge computing. Sensors, 2022, 22 (16): 6002. doi: 10.3390/s22166002
24	WU J, ZHANG J W, YANG J H, et al Research on task priority model and algorithm for satellite scheduling problem. IEEE Access, 2019, 7, 103031- 103046. doi: 10.1109/ACCESS.2019.2928992
25	LI L, QIAO L F, CHEN Q H. Design and implementation of multi-priority hybrid threshold scheduling algorithm for edge nodes of satellite OBS networks. Proc. of the International Conference on Communications, Information System and Computer Engineering, 2019: 195−198.
26	DENG P, GONG X Y, QUE X R A bandwidth-aware service migration method in LEO satellite edge computing network. Computer Communications, 2023, 200, 104- 112. doi: 10.1016/j.comcom.2023.01.007
27	BI J, YUAN H T, ZHANG K Y, et al Energy-minimized partial computation offloading for delay-sensitive applications in heterogeneous edge networks. IEEE Trans. on Emerging Topics in Computing, 2022, 10 (4): 1941- 1954. doi: 10.1109/TETC.2021.3137980
28	CHEN L, TANG F L, LI Z T, et al. Time-varying resource graph based resource model for space-terrestrial integrated networks. Proc. of the IEEE INFOCOM 2021 - IEEE Conference on Computer Communications, 2021. DOI: 10.1109/ZNFOCOM42981.2021.9488855.
29	XIE P, ZHANG Z S, ZHANG J. Inter-satellite routing algorithm by searching the global neighborhood for dynamic inter-satellite networks. Proc. of the 10th International Conference on Advanced Computational Intelligence, 2018: 673−678.
30	ZHANG K Y, GUI X L, REN D W, et al Energy-latency tradeoff for computation offloading in UAV-assisted multiaccess edge computing system. IEEE Internet of Things Journal, 2021, 8 (8): 6709- 6719. doi: 10.1109/JIOT.2020.2999063
31	REN J, MAHFUJUL K M, LYU F, et al Joint channel allocation and resource management for stochastic computation offloading in MEC. IEEE Trans. on Vehicular Technology, 2020, 69 (8): 8900- 8913. doi: 10.1109/TVT.2020.2997685

[1]	Chenggang SHAN, Chuge WU, Yuanqing XIA, Zehua GUO, Danyang LIU, Jinhui ZHANG. Adaptive resource allocation for workflow containerization on Kubernetes [J]. Journal of Systems Engineering and Electronics, 2023, 34(3): 723-743.
[2]	Ting CHENG, Xi LI, Qianqian TAN, Yang SU. Adaptive time-space resource and waveform control for collocated MIMO radar with simultaneous multi-beam [J]. Journal of Systems Engineering and Electronics, 2022, 33(1): 47-59.
[3]	Jingcheng MIAO, Na LYU, Kefan CHEN, Zhuo CHEN, Weiting GAO. A highly reliable embedding algorithm for airborne tactical network virtualization [J]. Journal of Systems Engineering and Electronics, 2021, 32(6): 1364-1374.
[4]	Xilin ZHANG, Yuejin TAN, Zhiwei YANG. Resource allocation optimization of equipment development task based on MOPSO algorithm [J]. Journal of Systems Engineering and Electronics, 2019, 30(6): 1132-1143.
[5]	Mengmeng ZHANG, Honghui CHEN, Junxian LIU. Resource allocation approach to associate business-IT alignment to enterprise architecture design [J]. Journal of Systems Engineering and Electronics, 2019, 30(2): 343-351.
[6]	Weixu Dai, Weiwei Wu, Bo Yu, and Yunhao Zhu. Success probability orientated optimization model for resource allocation of the technological innovation multi-project system [J]. Journal of Systems Engineering and Electronics, 2016, 27(6): 1227-1237.
[7]	Su Pan, Cheng Li, Sheng Zhang, and Danwei Chen. Cross-layer resource allocation based on equivalent bandwidth in OFDMA systems [J]. Systems Engineering and Electronics, 2016, 27(4): 754-.
[8]	Xiaolong Xu, Lingling Cao, and Xinheng Wang. Resource pre-allocation algorithms for low-energy task scheduling of cloud computing [J]. Journal of Systems Engineering and Electronics, 2016, 27(2): 457-469.
[9]	Xiong Fu and Yeliang Cang. Task scheduling and virtual machine allocation policy in cloud computing environment [J]. Journal of Systems Engineering and Electronics, 2015, 26(4): 847-.
[10]	Haitao Yuan, Jing Bi, and Bohu Li. Workload-aware request routing in cloud data center using software-defined networking [J]. Journal of Systems Engineering and Electronics, 2015, 26(1): 151-.
[11]	Gongbing Bi, Hailing Wang, and Jingjing Ding. Integration of α-fairness with DEA based resource allocation model [J]. Journal of Systems Engineering and Electronics, 2014, 25(6): 1027-1036.
[12]	Tianran Zhou, Huagang Xiong, and Zhen Zhang. Hierarchical resource allocation for integrated modular avionics systems [J]. Journal of Systems Engineering and Electronics, 2011, 22(5): 780-787.
[13]	Jing Li1, Jianhua Ge, Yong Wang, and Ming Gao. Resource allocation for cooperative diversity systems based on quadrature modulation [J]. Journal of Systems Engineering and Electronics, 2011, 22(2): 327-333.
[14]	Bo Wu*, Jun Shen, and Haige Xiang. Resource allocation with minimum transmit power in multicast OFDM systems [J]. Journal of Systems Engineering and Electronics, 2010, 21(3): 355-360.
[15]	Zhang Chengwen, Liao Minghong, Zhang Zhongzhao & Meng Weixiao. Resource allocation for multiuser STBC-BF MIMO-OFDM downlink with imperfect channel information [J]. Journal of Systems Engineering and Electronics, 2009, 20(4): 687-693.

Delay-optimal multi-satellite collaborative computation offloading supported by OISL in LEO satellite network

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 8

References 31

Related Articles 15

Recommended Articles

Metrics

Comments