基于算力路由的空间信息网络低时延在轨协同计算策略
作者:
作者单位:

1.西安电子科技大学通信工程学院 西安 710071;2.北京遥测技术研究所 北京 100076

作者简介:

马步云 1998年生,硕士研究生。
任智源 1983年生,教授,博士生导师。
郭 凯 1982年生,博士,研究员。
程文驰 1986年生,教授,博士生导师。

通讯作者:

任智源(zyren@xidian.edu.cn)

中图分类号:

TN927+.2;V474.2+1

基金项目:

2021年航天科技集团青年拔尖人才支持工程


Computation dependent routing based on-orbit collaborative computing strategy for satellite information networks
Author:
Affiliation:

1.School of Telecommunications Engineering, Xidian University, Xi'an 710071, China;2.Beijing Research Institute of Telemetry, Beijing 100076, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对当前空间信息网络(Spatial Information Network, SIN)地面数据处理模式中存在的高传输时延问题,提出了基于算力路由的低时延在轨协同计算策略。考虑到卫星网络的动态变化及卫星计算资源的异构性,提出了要素时空扩展图模型,以实现在屏蔽SIN动态性的同时对星上资源进行精确表征。在此基础上,构建基于算力路由的多星在轨协同计算数学模型,提出时延优化问题,并利用改进的异构最早完成时间(Heterogeneous Earliest Finish Time, HEFT)算法进行求解。仿真结果表明:卫星在轨协同计算可有效降低卫星数据的任务处理时延;同时,本文所提的改进HEFT算法以较小且可接受的收敛性能为代价,换取了业务处理时延的大幅度降低。

    Abstract:

    In order to solve the problem of high transmission latency in the current data processing mode of Spatial Information Network (SIN), a low latency on-orbit collaborative computing strategy based on computation dependent routing is proposed. Considering the dynamic change of satellite network and the heterogeneity of satellite computing resources, an element time expanded graph model is proposed to realize the computing resources of satellite and shield the SIN dynamic characteristic. On this basis, a mathematical model of multi-satellite on-orbit collaborative computing based on computation dependent routing is constructed, and the latency optimization problem is proposed. To solve the above problem, an improved Hetergenetous Earliest Finish Time (HEFT) algorithm is designed. The simulation results show that the on-orbit collaborative computation can effectively reduce the task processing latency of satellite date, and the proposed improved HEFT algorithm reduce the task processing latency substantially with a little and acceptable convergence performance.

    相似文献
    引证文献
引用本文

马步云,任智源,郭凯,程文驰.基于算力路由的空间信息网络低时延在轨协同计算策略[J].遥测遥控,2023,44(5):8-15.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
    参考文献
历史
  • 收稿日期:2023-04-11
  • 最后修改日期:2023-05-19
  • 录用日期:
  • 在线发布日期: 2023-09-19
  • 出版日期:
  • 优先出版日期: 2023-09-19