中国空间科学技术

中国空间科学技术

• • 上一篇    

基于负载平衡的微小卫星任务调度研究

姚敏;赵敏;   

  1. 南京航空航天大学自动化学院;
  • 发布日期:2009-08-25

Task Scheduling Optimization Design for Micro-satellite Based on Load Balancing

Yao Min Zhao Min(College of Automation Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016)   

  • Online:2009-08-25

被引次数

1

摘要： 在微小卫星星载机双机热备份的工作模式下,将两个星载机设计为并行工作的模式有利于提高星务系统的工作效率。文章结合星务系统的实际任务,以减小任务执行时间和任务在两个星载机上的平衡分配为目标,利用遗传算法实现了任务在双星载机上的调度分配。最短的任务执行时间和负载的平衡在某种程度上是相互制约的。文章在用于任务调度的遗传算法适应度函数的构造中,综合考虑了任务执行时间和负载平衡双重因素,并将这两个参数进行了量化,在适应度函数中分配了相等的权重,通过遗传算法的迭代获得这两个参数的最佳平衡点,使得星务系统的综合性能得到优化。

关键词: 遗传算法, 负载平衡, 任务调度, 微小卫星

Abstract: In the Dual-computer Hot-backup working pattern of micro-satellite,if the on-board computers work in parallel,it can improve the efficiency of the system.According to the actual tasks of micro-satellites,a scheduling method based on genetic algorithms was presented to reduce tasks time consumption and balance the load in the onboard computers.However,reducing tasks time consumption and balancing load are incompatible in some cases.In the fitness function of genetic algorithms,the parameters of reducing tasks time consumption and balancing load were considered,quantized and assigned with the same weighted value.By this way the comprehensive performance of the Satellite Keeping Operator(STO) was improved.