低轨卫星网络中业务图驱动的星间协作计算方案

doi:10.11959/j.issn.2096-8930.2021018

天地一体化信息网络 ›› 2021, Vol. 2 ›› Issue (2): 35-44.doi: 10.11959/j.issn.2096-8930.2021018

所属专题：专题：空间组网与交换技术

• 专题：空间组网与交换技术 • 上一篇下一篇

低轨卫星网络中业务图驱动的星间协作计算方案

国晓博¹, 任智源², 程文驰², 纪哲³

¹ 中国电子科技集团第五十四研究所，河北石家庄 050081
² 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071
³ 北京邮电大学信息与通信工程学院，北京 100876

修回日期:2021-03-07 出版日期:2021-06-20 发布日期:2021-06-01
作者简介:国晓博（1985-），中国电子科技集团第五十四研究所高级工程师，主要研究方向为天地一体化信息网络、软件定义网络
任智源（1983-），西安电子科技大学副教授，硕士生导师，主要研究方向为面向卫星网络、无人机网络等高动态场景的网络计算，业务驱动的可编程网络设计与开发平台等
程文驰（1986-），西安电子科技大学教授，博士生导师，主要研究方向为后5G/6G通信网络关键技术、无线网络时延管控、全双工、卫星互联网等
纪哲（1989-），北京邮电大学信息与通信工程学院讲师，主要研究方向为空天信息网络、机器学习等
基金资助:
科技部重点研发计划资助项目(2019YFB1803305)

Inter-Satellite Cooperative Computing Scheme Driven by Business Graph in LEO Satellite Network

Xiaobo GUO¹, Zhiyuan REN², Wenchi CHENG², Zhe JI³

¹ The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081, China
² State Key Laboratory of Integrated Services Networks, XiDian University, Xi’an 710071, China
³ School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Revised:2021-03-07 Online:2021-06-20 Published:2021-06-01
Supported by:
Key Research and Development Plan of Ministry of Science and Technology(2019YFB1803305)

摘要/Abstract

摘要：

低轨卫星网络具备覆盖范围广、星地链路短等优点，成为当前的热点研究领域。针对将业务卸载到云计算中心产生过高传输时延的问题，提出在低轨卫星网络中实现业务图驱动的星间协作计算方法。该方法首先依托加权时间扩展图模型，屏蔽低轨卫星网络的动态性；之后联合多颗卫星的计算资源和星间链路资源，将有向无环图形式的业务调度到传输路径内的卫星上，实现业务在低轨卫星网络内的“边传输边计算”。仿真结果表明，当数据量取5 MB时，星间协同计算的时延性能相比地面云计算提高了58.9%。

关键词: 低轨卫星网络, 时间扩展图, 星间协作计算

Abstract:

Low earth orbit-satellite network (LEO-SN) has the advantages of wide coverage and short satellite-to-earth link, and has become a current hot research fi eld.A business graph-driven inter-satellite collaborative computing method in LEO-SN was proposed to solve the problem of high transmission delay when the task was o? oaded to the cloud computing center.This method shielded the dynamics of LEO-SN by relying on the weighted time expansion graph model, combined multiple satellite computing resources, and dispatches tasks in the form of a directed acyclic graph to the satellites in the transmission path, thereby realizing the ＆quot;computing while transmitting” of user services in the satellite cluster.The simulation results showed that when the data volume was 5 MB, the latency performance of on-orbit collaborative computing was improved by 58.9% compared to ground cloud computing.

Key words: low earth orbit-satellite network, time expanded graph, inter-satellite cooperative computing

中图分类号:

TN927+.23

国晓博, 任智源, 程文驰, 纪哲. 低轨卫星网络中业务图驱动的星间协作计算方案[J]. 天地一体化信息网络, 2021, 2(2): 35-44.

Xiaobo GUO, Zhiyuan REN, Wenchi CHENG, Zhe JI. Inter-Satellite Cooperative Computing Scheme Driven by Business Graph in LEO Satellite Network[J]. Space-Integrated-Ground Information Networks, 2021, 2(2): 35-44.

图/表 12

图1

图2

图3

图4

图5

表1

图6

图7

图8

图9

图10

图11

参考文献 24

[1]	BACCO M , DAVOLI F , GLAMBERE G ,et al. Networking challenges for non-terrestrial networks exploitation in 5G[C]// 2019 IEEE 2nd 5G World Forum (5GWF). Piscataway:IEEE Press, 2019: 623-628.
[2]	王艳峰, 谷林海, 刘鸿鹏 . 低轨卫星移动通信现状与未来发展[J]. 通信技术, 2020,53(10): 2447-2453.
	WANG Y F , GU L H , LIU H P . Statusquo and future development of LEO satellite mobile communication[J]. Communications Technology, 2020,53(10): 2447-2453.
[3]	靳登匀 . 面向OneWeb卫星网络的SDN控制器设计与实现[D]. 哈尔滨：哈尔滨工业大学, 2019.
	JIN D Y . Design and implementation of SDN controller for OneWeb satellite network[D]. Harbin :Harbin Institute of Technology, 2019.
[4]	HOFMANN A , GLEIN R , FRANK L ,et al. Reconfigurable onboard processing for flexible satellite communication systems using FPGAs[C]// 2017 Topical Workshop on Internet of Space (TWIOS). Piscataway:IEEE Press, 2017: 1-4.
[5]	JACOBS A , CONGER C , GEORGE A D . Multiparadigm space processing for hyperspectral imaging[C]// 2008 IEEE Aerospace Conference. Piscataway:IEEE Press, 2008: 1-11.
[6]	WANG F , JIANG D , QI S ,et al. Dynamic computing resource adjustment in edge computing satellite networks[C]// International Conference on Simulation Tools and Techniques. Springer, 2019: 135-145.
[7]	BRAVHAR K , MARTINS V , SANTOS L ,et al. BRAVE NG-MEDIUM FPGA reconfiguration through Space Wire:example use case and performance analysis[C]// 2018 NASA/ESA Conference on Adaptive Hardware and Systems (AHS). Piscataway:IEEE Press, 2018: 135-141.
[8]	何秀丽, 任智源, 史晨华 ,等. 面向医疗大数据的云雾网络及其分布式计算方案[J]. 西安交通大学学报, 2016,50(10): 71-77.
	HE X L , REN Z Y , SHI C H ,et al. A cloud and fog network architecture for medical big data and its distributed computing scheme[J]. Journal of Xi'an Jiaotong University, 2016,50(10): 71-77.
[9]	叶波 . 基于负载均衡度的云计算任务调度算法[J]. 东北电力大学学报, 2019,39(1): 88-95.
	YE B . Task scheduling algorithm for cloud computing based on load balance degree[J]. Journal of Northeast Electric Power University, 2019,39(1): 88-95.
[10]	SHAH V , DEY B K , MANJUNATH D . Network flows for function computation[J]. IEEE Journal on Selected Areas in Communications, 2013,31(4): 714-730.
[11]	ROST M , SCHMID S . Virtual network embedding approximations:Leveraging randomized rounding[J]. IEEE/ACM Transactions on Networking, 2019,27(5): 2071-2084.
[12]	MICHAEL M , LLORCA J , TULINO A . Approximation algorithms for the optimal distribution of real-time streamprocessing services[C]// 2019 IEEE International Conference on Communications (ICC). Piscataway:IEEE Press, 2019: 1-7.
[13]	KAMINSKI N , MACALUSO I , PASCALE E D ,et al. A neuralnetwork-based realization of in-network computation for the Internet of Things[C]// 2017 IEEE International Conference on Communications (ICC). Piscataway:IEEE Press, 2017: 1-6.
[14]	WANG P , ZHANG X , ZHANG S ,et al. Time-expanded graphbased resource allocation over the satellite networks[J]. IEEE Wireless Communications Letters, 2019,8(2): 360-363.
[15]	SHENG M , WANG Y , LI J ,et al. Toward a flexible and reconfigurable broadband satellite network:Resource management architecture and strategies[J]. IEEE Wireless Communications, 2017,24(4): 2-8.
[16]	CAO S , ZHAO Y , WEI J ,et al. Space-Based Cloud-Fog Computing Architecture and Its Applications[C]// 2019 IEEE World Congress on Services (SERVICES). Piscataway:IEEE Press, 2019: 166-171.
[17]	XUE R , YU H , CHENG Q . Adaptive coded modulation based on continuous phase modulation for inter-satellite links of global navigation satellite systems[J]. IEEE Access, 2018,6: 20652-20662.
[18]	FALL K , FARRELL S . DTN:An architectural retrospective[J]. IEEE Journal on Selected Areas in Communications, 2008,26(5): 828-836.
[19]	WANG Y , SHENG M , WANG X ,et al. Mobile-edge computing:Partial computation offloading using dynamic voltage scaling[J]. IEEE Transactions on Communications, 2016,64(10): 4268-4282.
[20]	XU S , WANG X , HUANG M . Capacity analysis method for MLSN based on improved DGA[C]// 2015 11th International Conference on Natural Computation (ICNC). Piscataway:IEEE Press, 2015: 215-220.
[21]	CAO S Z , WEI J Y , HAN H ,et al. Space edge cloud enabling network slicing for 5G satellite network[C]// 2019 15th International Wireless Communications ＆ Mobile Computing Conference (IWCMC) . Piscataway:IEEE Press, 2019: 787-792.
[22]	HOU X , REN Z , WANG J ,et al. Distributed fog computing for latency and reliability guaranteed swarm of drones[J]. IEEE Access, 2020(8): 7117-7130.
[23]	HAN J , WANG H , WU S ,et al. Task scheduling of high dynamic edge cluster in satellite edge computing[C]// 2020 IEEE World Congress on Services (SERVICES). Piscataway:IEEE Press, 2020.
[24]	WANG Y , ZHANG J , ZHANG X ,et al. A computation offloading strategy in satellite terrestrial networks with double edge computing[C]// 2018 IEEE International Conference on Communication Systems (ICCS). Piscataway:IEEE Press, 2018.

参数	值	参数	值
G_r	37.5 dB	G_t	52.5 dB
P_t	5 kW	σ²	5×10 ^-15
B_s	1 000 Mbit/s	ρ_s	[5,10]GHz
B_sc	50 Mbit/s	ρ_c	100 GHz
r*	1 000 Mbit/s	λ	0.05 m

低轨卫星网络中业务图驱动的星间协作计算方案

Inter-Satellite Cooperative Computing Scheme Driven by Business Graph in LEO Satellite Network

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 24

相关文章 1

Metrics

推荐阅读 0