Multi-network-region traffic cooperative scheduling in large-scale LEO satellite networks

doi:10.23919/JSEE.2024.000045

Journal of Systems Engineering and Electronics ›› 2024, Vol. 35 ›› Issue (4): 829-841.doi: 10.23919/JSEE.2024.000045

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

Multi-network-region traffic cooperative scheduling in large-scale LEO satellite networks

Chengxi LI¹(), Fu WANG¹^,*(), Wei YAN²(), Yansong CUI¹(), Xiaodong FAN³(), Guangyu ZHU²(), Yanxi XIE⁴(), Lixin YANG³(), Luming ZHOU¹(), Ran ZHAO¹(), Ning WANG¹()

¹ School of Electronic Engineering, Beijing University of Posts and Telecommunications , Beijing 100876, China
² The 6th Research Institute of China Electronics Corporation, Beijing 102209, China
³ China Satellite Network Share Operation Co., Ltd, Beijing 100876, China
⁴ Weihai Electronic Information Technology Comprehensive Research Center of the Ministry of Industry and Information Technology Weihai 264200, China

Received:2023-03-27 Online:2024-08-18 Published:2024-08-06
Contact: Fu WANG E-mail:lucas1558@126.com;wangfu6672@gmail.com;yanwei@ncse.com.cn;cuiys@bupt.edu.cn;fxd5418102@163.com;34512553@qq.com;13671300662@163.com;15652287656@163.com;13509744323@163.com;zhaoran03@bupt.edu.cn;wangning042021@126.com
About author:
LI Chengxi was born in 2002. He is pursuing his Bachelor’s degree at Beijing University of Posts and Telecommunications from 2021, majoring in electronic information science and technology. His research interests include satellite networking, autonomous driving and intelligent control. E-mail: lucas1558@126.com

WANG Fu was born in 1990. He received his B.S. degree in electronic information engineering from Hangzhou Dianzi University in 2013, and Ph.D. degree in electronic science and technology from Beijing University of Posts and Telecommunications (BUPT) in 2020. He was a Postdoctoral Researcher with Beijing Institute of Technology from 2020 to 2022 and is currently an associate research fellow with BUPT. His research interests include data center networks, satellite networks and intelligent optical networks.E-mail: wangfu6672@gmail.com

YAN Wei was born in 1990. He received his B.S. degree in Taiyuan University of Technology in 2012, and Master’s degree in the 6th Research Institute of China Electronics Corporation in 2016, majoring in computer science and technology. He is Cyber Security Institute Technical Director and Master Tutor in the 6th Research Institute of China Electronics Corporation. Since 2022, he has been a senior engineer, as well as a Chinese Institute of Electronics Fellow. His research interests include industrial control system security, cloud computing security and cyberspace security.E-mail: yanwei@ncse.com.cn

CUI Yansong was born in 1975. He received his Ph.D. degree from Beijing University of Posts and Telecommunications (BUPT) in 2005, majoring in microelectronics and solid-state electronics, and is now a full professor at BUPT. His research interests are artificial intelligence and multimedia communication. E-mail: cuiys@bupt.edu.cn

FAN Xiaodong was born in 1986. He received his B.S. degree in Shenyang Aerospace University in 2009, and Master’s degree in electronic science and technology from Xi’an University of Electronic Technology in 2018. Science 2021, he has been a Deputy General Manager in China Satellite Network Share Operation Co., Ltd., as well as an engineer. His research interests include satellite Internet application.E-mail: fxd5418102@163.com

ZHU Guangyu was born in 1981. He received his B.S. degree from Beijing Institute of Mechanical Technology in 2004, and Master’s degree in the 6th Research Institute of China Electronics Corporation in 2014, majoring in computer science and technology. He is the director of the Cyber Security Institute and Master Tutor in the 6th Research Institute of China Electronics Corporation. His research interests include network and information security.E-mail: 34512553@qq.com

XIE Yanxi was born in 1986. She received her M.S. degree from Beijing University of Posts and Telecommunications-Emlyon Business School in France in 2021, majoring in business administration (Internet of Things). Her research interests include data center networks, information engineering and digital economics.E-mail: 13671300662@163.com

YANG Lixin was born in 1987. He received his B.S. degree from Beijing Vocational College of Science and Technology in 2011, majoring in network application technology. His main research interests include smart building, smart park and smart data center.E-mail: 15652287656@163.com

ZHOU Luming was born in 2002. He is pursuing his bachelor’s degree at Beijing University of Posts and Telecommunications from 2021, majoring in optical information science and engineering. His research interests include artificial intelligence security and artificial intelligence related applications.E-mail: 13509744323@163.com

ZHAO Ran was born in 2003. He is pursuing his bachelor’s degree in Beijing University of Posts and Telecommunications from 2021, majoring in electronic science and technology. His research interests include data center networks, artificial intelligence security and artificial intelligence generated content.E-mail: zhaoran03@bupt.edu.cn

WANG Ning was born in 2004. She is pursuing her bachelor’s degree in Beijing University of Posts and Telecommunications from 2021, majoring in electronic science and technology. Her research interests include network and information security, artificial intelligence and multimedia communication.E-mail: wangning042021@126.com
Supported by:
This work was supported by the National Key R&D Program of China (2021YFB2900604).

Abstract

Abstract:

A low-Earth-orbit (LEO) satellite network can provide full-coverage access services worldwide and is an essential candidate for future 6G networking. However, the large variability of the geographic distribution of the Earth’s population leads to an uneven service volume distribution of access service. Moreover, the limitations on the resources of satellites are far from being able to serve the traffic in hotspot areas. To enhance the forwarding capability of satellite networks, we first assess how hotspot areas under different load cases and spatial scales significantly affect the network throughput of an LEO satellite network overall. Then, we propose a multi-region cooperative traffic scheduling algorithm. The algorithm migrates low-grade traffic from hotspot areas to coldspot areas for forwarding, significantly increasing the overall throughput of the satellite network while sacrificing some latency of end-to-end forwarding. This algorithm can utilize all the global satellite resources and improve the utilization of network resources. We model the cooperative multi-region scheduling of large-scale LEO satellites. Based on the model, we build a system testbed using OMNET++ to compare the proposed method with existing techniques. The simulations show that our proposed method can reduce the packet loss probability by 30% and improve the resource utilization ratio by 3.69%.

Key words: low-Earth-orbit (LEO) satellite network, satellite communication, load balance, multi-region scheduling, latency optimization

Chengxi LI, Fu WANG, Wei YAN, Yansong CUI, Xiaodong FAN, Guangyu ZHU, Yanxi XIE, Lixin YANG, Luming ZHOU, Ran ZHAO, Ning WANG. Multi-network-region traffic cooperative scheduling in large-scale LEO satellite networks[J]. Journal of Systems Engineering and Electronics, 2024, 35(4): 829-841.

Figures/Tables 6

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Fig 6

References 25

1	WANG R B, KISHK M A, ALOUINI M-S Ultra-dense LEO satellite-based communication systems: a novel modeling technique. IEEE Communications Magazine, 2022, 60 (4): 25- 31. doi: 10.1109/MCOM.001.2100800
2	ZHEN L, BASHIR A K, YU K, et al Energy-efficient random access for LEO satellite-assisted 6G internet of remote things. IEEE Internet of Things Journal, 2021, 8 (7): 5114- 5128. doi: 10.1109/JIOT.2020.3030856
3	GIAMBENE G, KOTA S, PILLAI P Satellite-5G integration: a network perspective. IEEE Trans. on Networking, 2018, 32 (5): 25- 31.
4	LIU S C, GAO Z, WU Y P, et al. LEO satellite constellations for 5G and beyond: how will they reshape vertical domains? IEEE Communications Magazine, 2021, 59(7): 30−36.
5	LIU W, TAO Y, LIU L Load-balancing routing algorithm based on segment routing for traffic return in LEO satellite networks. IEEE Access, 2019, 7, 112044- 112053. doi: 10.1109/ACCESS.2019.2934932
6	CAINI C, FIRRINCIELI R. Application of contact graph routing to LEO satellite DTN communications. Proc. of the IEEE International Conference on Communications , 2012: 3301−3305.
7	GOTO D, SHIBAYAMA H, YAMASHITA F, et al. LEO-MIMO satellite systems for high capacity transmission. Proc. of the IEEE Global Communications Conference, 2018. DOI: 10.1109/GLOCOM.2018.8647694.
8	SHI K Y, LI H Y, SUO L. Temporal graph-based energy-limited maxflow routing over satellite networks. Proc. of the IFIP Networking Conference, 2021. DOI: 10.23919/IFIPNetworking52078.2021.9472794.
9	GAO Z H, GUO Q, NA Z Y Novel optimized routing algorithm for LEO satellite IP networks. Journal of Systems Engineering and Electronics, 2011, 22 (6): 917- 925. doi: 10.3969/j.issn.1004-4132.2011.06.007
10	MARCANO N J H, DIEZ L, CALVO R A, et al On the queuing delay of time-varying channels in low earth orbit satellite constellations. IEEE Access, 2021, 9, 87378- 87390. doi: 10.1109/ACCESS.2021.3089005
11	WANG J, PHAM K. Design of nonlinear control for active queue management in TCP satellite communication networks. Proc. of the IEEE Aerospace Conference, 2020. DOI: 10.1109/AERO47225.2020.9172560.
12	DENG X, CHANG L, ZENG S Y, et al Distance-based back-pressure routing for load-balancing LEO satellite networks. IEEE Trans. on Vehicular Technology, 2023, 72 (1): 1240- 1253. doi: 10.1109/TVT.2022.3206616
13	CUI Y, YEH E M, LIU R Enhancing the delay performance of dynamic backpressure algorithms. IEEE/ACM Trans. on Networking, 2016, 24 (2): 954- 967. doi: 10.1109/TNET.2015.2404852
14	TANG F L, ZHANG H T, YANG L T Multipath cooperative routing with efficient acknowledgement for LEO satellite networks. IEEE Trans. on Mobile Computing, 2019, 18 (1): 179- 192. doi: 10.1109/TMC.2018.2831679
15	WANG F, YAO H P, HE W J, et al. Time-sensitive scheduling mechanism based on end-to-end collaborative latency tolerance for low-earth-orbit satellite networks. IEEE Trans. on Network Science and Engineering, 2023. DOI: 10.1109/TNSE.2023.3342938.
16	NING Y X, ZHAO Y L, LI X, et al. Load balancing routing algorithm against inter-satellite link congestion in LEO satellite optical networks. Proc. of the Optical Fiber Communications Conference and Exhibition, 2022. DOI: doi.org/10.1364/OFC.2022.W2A.22.
17	NISHIYAMA H, KUDOH D, KATO N, et al Load balancing and QoS provisioning based on congestion prediction for GEO/LEO hybrid satellite networks. Proceedings of the IEEE, 2011, 99 (11): 1998- 2007. doi: 10.1109/JPROC.2011.2157885
18	WU Z F, HU G Y, JIN F L, et al A novel routing design in the IP-based GEO/LEO hybrid satellite networks. International Journal of Satellite Communications and Networking, 2017, 35 (3): 179- 199. doi: 10.1002/sat.1174
19	LI X, TANG F L, CHEN L, et al. A state-aware and load-balanced routing model for LEO satellite networks. Proc. of the IEEE Global Communications Conference, 2017. DOI: 10.1109/GLOCOM.2017.8254443.
20	KUCUKATES R, ERSOY C Minimum flow maximum residual routing in LEO satellite networks using routing set. Wireless Networks, 2008, 14, 501- 517. doi: 10.1007/s11276-006-0733-7
21	EKICI E, AKYILDIZ I F, BENDER M D A distributed routing algorithm for datagram traffic in LEO satellite networks. IEEE/ACM Trans. on Networking, 2001, 9 (2): 137- 147. doi: 10.1109/90.917071
22	HENDERSON T R, KATZ R H. On distributed, geographic-based packet routing for LEO satellite networks. Proc. of the IEEE Conference on Global Communications, 2000. DOI: 10.1109/GLOCOM.2000.891311.
23	SORET B, SMITH D. Autonomous routing for LEO satellite constellations with minimum use of inter-plane links. Proc. of the IEEE International Conference on Communications, 2019. DOI: 10.1109/ICC.2019.8761787.
24	LIU X M, JIANG Z Q, LIU C H, et al. A low-complexity probabilistic routing algorithm for polar orbits satellite constellation networks. Proc. of the IEEE/CIC International Conference on Communications in China, 2015. DOI: 10.1109/ICCChina.2015.7448759.
25	WANG F, YAO H P, ZHANG Q, et al Dynamic distributed multi-path aided load balancing for optical data center networks. IEEE Trans. on Network and Service Management, 2022, 19 (2): 991- 1005. doi: 10.1109/TNSM.2021.3125307

[1]	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-.
[2]	Chengkai Tang, Baowang Lian, and Yi Zhang. Dual loop feedback pre-distortion in satellite communication [J]. Journal of Systems Engineering and Electronics, 2013, 24(4): 586-591.
[3]	Jun Jiang, Jian Guo, Bin Yao, and Qingwei Chen. Adaptive robust control of mobile satellite communication system with disturbance and model uncertainties [J]. Journal of Systems Engineering and Electronics, 2012, 23(5): 761-767.
[4]	Nie Xiaowen, Lu Xianliang, Zhou Xu, Tang Hui & Li Lin. Load distributions of some classic DHTs [J]. Journal of Systems Engineering and Electronics, 2009, 20(2): 400-404.
[5]	Liu Jiong, Cao Zhigang & Wang Jinglin. Novel satellite transport protocol with on-board spoofing proxy [J]. Journal of Systems Engineering and Electronics, 2006, 17(3): 513-520.

Multi-network-region traffic cooperative scheduling in large-scale LEO satellite networks

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 6

References 25

Related Articles 5

Recommended Articles

Metrics

Comments