考虑断点续传的中继卫星调度模型及启发式算法

为提高中继卫星系统的应用效能及数传任务的完成率，在中继卫星调度中考虑了断点续传这一应用模式，即对单个数传任务进行合理拆分，使其在多个时间窗口内完成。首先构建面向断点续传的中继卫星单址天线的调度模型，然后提出一种基于冲突风险评估的冲突度量化方法，并设计考虑断点续传的两阶段调度算法。最后开展大量的仿真实验将该算法与贪婪算法、基于最小冲突度的启发式算法和基于任务优先级的启发式算法这3个不考虑断点续传的算法进行对比。实验结果表明，所提出的算法在任务完成率方面分别提高了7.67%、6.34%和8.67%。

Scheduling model and heuristic algorithm for tracking and data relay satellite considering breakpoint transmission

To improve the efficiency of the tracking and data relay systems and increase the completion rate of tracking and data relay tasks, this paper investigates the breakpoint transmission mode in the scheduling of the tracking and data relay satellites. In the breakpoint transmission mode, a single data transmission task can be reasonably split into several subtasks that can be completed in multiple time windows. First, a mathematical model of the scheduling problem of TDRSs is constructed. Second, a conflict degree calculation method based on conflict risk assessment is proposed, and a two-stage scheduling algorithm considering breakpoint transmission is further designed. Finally, a large number of simulation experiments are carried out. And the algorithm is compared with the greedy algorithm, the heuristic algorithm based on minimum conflict, and the heuristic algorithm based on task priority, which do not consider breakpoint transmission. The experimental results show that in contrast to the three comparative heuristic algorithms, the proposed method can improve the task completion rate by 7.67%, 6.34% and 8.67%.