李宗泰, 韩源冬, 李灏. 星云计算系统及其任务协同调度方法研究[J]. 微电子学与计算机, 2022, 39(10): 88-96. DOI: 10.19304/J.ISSN1000-7180.2021.1208
引用本文: 李宗泰, 韩源冬, 李灏. 星云计算系统及其任务协同调度方法研究[J]. 微电子学与计算机, 2022, 39(10): 88-96. DOI: 10.19304/J.ISSN1000-7180.2021.1208
LI Zongtai, Han Yuandong, LI Hao. Research on constellation cloud computing system and its task cooperative scheduling method[J]. Microelectronics & Computer, 2022, 39(10): 88-96. DOI: 10.19304/J.ISSN1000-7180.2021.1208
Citation: LI Zongtai, Han Yuandong, LI Hao. Research on constellation cloud computing system and its task cooperative scheduling method[J]. Microelectronics & Computer, 2022, 39(10): 88-96. DOI: 10.19304/J.ISSN1000-7180.2021.1208

星云计算系统及其任务协同调度方法研究

Research on constellation cloud computing system and its task cooperative scheduling method

  • 摘要: 为了解决传统星座管控模式下卫星可控时间少、不具备在轨调度能力、任务实时处理能力差、星上观测执行收益低等问题, 设计了一种面向星座的云计算系统(C3S, constellation cloud computing system).该系统利用高低轨卫星特性设计系统架构, 实现对多个卫星的实时可控, 通过智能调度策略实现多星协同对地观测任务和多星协同目标检测任务的在轨有效调度.对于多星协同对地观测任务, 通过设计启发式的初始解生成策略、基于玻尔兹曼选择概率的轮盘赌选择算法、基于种群离散程度的自适应交叉算子和变异算子、基于种群收敛系数的停止条件改进遗传算法.对于多星协同目标检测任务, 设计了一种考虑数据发送时间和实时星间距离的两阶段调度策略.最后, 在基于kubernetes定制化开发形成的地面演示与验证系统上, 验证了系统架构设计的合理性、在轨调度算法的有效性, 与传统的星座管控模式相比, 24 h内低轨星座节点的平均可控时间提升了17.7 h, 多星协同目标检测任务的平均时间延迟降低了50%, 多星协同对地观测任务的平均收益提升2.58%.

     

    Abstract: In order to solve the traditional constellation system where satellite controllable times are short, no on-orbit scheduling capabilities, real-time processing capabilities are poor, and mission execution benefits are low, a constellation-oriented cloud computing system (C3S, constellation cloud computing system) is proposed. The system uses the characteristics of high and low orbit satellites to design the architecture, realize the real-time controllability of multiple satellites, uses intelligent scheduling strategy, realize the effective on-orbit scheduling of multi-satellite cooperative earth observation tasks and multi-satellite cooperative target detection tasks. for multi-satellite cooperative earth observation tasks, through heuristic initial solution generation strategy, roulette selection algorithm based on Boltzmann's selection probability, adaptive crossover operator and mutation operator based on the degree of population dispersion, stopping criterion based on population convergence coefficient, to improve the genetic algorithm. for the multi-satellite cooperative target detection task, a two-stage scheduling strategy considering the data transmission time and real-time inter-satellite distance is designed. Finally, on the ground demonstration and verification system formed by the customized development of kubernetes, the rationality of the architecture design and the effectiveness of the on-orbit scheduling algorithm were verified, compared with the traditional constellation management and control mode, the average controllable time of the low-orbit constellation node within 24 h is increased by 17.7 h, the average time delay of the multi-satellite cooperative target detection task is reduced by 50%, and the average benefits of the multi-satellite cooperative earth observation task is increased by 2.58 %.

     

/

返回文章
返回