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

Xiaobo GUO; Zhiyuan REN; Wenchi CHENG; Zhe JI

doi:10.11959/j.issn.2096-8930.2021018

您当前的位置：

首页 >

文章列表页 >

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

Special Issue: Space Networking and Switching Technology | 更新时间：2024-06-03

- Inter-Satellite Cooperative Computing Scheme Driven by Business Graph in LEO Satellite Network
- Space-Integrated-Ground Information Networks Vol. 2, Issue 2, Pages: 35-44(2021)
- 作者机构：
  
  1. 中国电子科技集团第五十四研究所，河北石家庄 050081
  2. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071
  3. 北京邮电大学信息与通信工程学院，北京 100876
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-8930.2021018
  CLC： TN927+.23
- Published Online：2021-06，
  
  Published：20 June 2021
- 稿件说明：
移动端阅览
Xiaobo GUO, Zhiyuan REN, Wenchi CHENG, et al. Inter-Satellite Cooperative Computing Scheme Driven by Business Graph in LEO Satellite Network[J]. Space-integrated-ground information networks, 2021, 2(2): 35-44.
DOI：

Xiaobo GUO, Zhiyuan REN, Wenchi CHENG, et al. Inter-Satellite Cooperative Computing Scheme Driven by Business Graph in LEO Satellite Network[J]. Space-integrated-ground information networks, 2021, 2(2): 35-44. DOI： 10.11959/j.issn.2096-8930.2021018.

摘要

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

关键词

Keywords

references

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 .

王艳峰 , 谷林海 , 刘鸿鹏 . 低轨卫星移动通信现状与未来发展 [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 .

靳登匀 . 面向OneWeb卫星网络的SDN控制器设计与实现 [D ] . 哈尔滨：哈尔滨工业大学 , 2019 .

JIN D Y . Design and implementation of SDN controller for OneWeb satellite network [D ] . Harbin :Harbin Institute of Technology , 2019 .

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 .

JACOBS A , CONGER C , GEORGE A D . Multiparadigm space processing for hyperspectral imaging [C ] // 2008 IEEE Aerospace Conference . Piscataway:IEEE Press , 2008 : 1 - 11 .

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 .

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 .

何秀丽 , 任智源 , 史晨华 , 等 . 面向医疗大数据的云雾网络及其分布式计算方案 [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 .

叶波 . 基于负载均衡度的云计算任务调度算法 [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 .

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 .

ROST M , SCHMID S . Virtual network embedding approximations:Leveraging randomized rounding [J ] . IEEE/ACM Transactions on Networking , 2019 , 27 ( 5 ): 2071 - 2084 .

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 .

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 .

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 .

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 .

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 .

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 .

FALL K , FARRELL S . DTN:An architectural retrospective [J ] . IEEE Journal on Selected Areas in Communications , 2008 , 26 ( 5 ): 828 - 836 .

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 .

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 .

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 .

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 .

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 .

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 .

Views

691

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰