CAJ | 학술논문

提出一种面向容错的对地观测卫星任务调度模型，该模型采用主版本／副版本技术可以实现对任意时刻一颗卫星失效时的容错．在容错调度模型的基础上，提出了一种卫星容错调度算法 FTSS．FTSS 采用重叠技术，有效提高了卫星资源利用率．此外，FTSS 采用了任务合成策略可以有效减少实际执行任务的个数从而进一步提高系统的可调度性．为了验证 FTSS 算法的性能，本文通过模拟实验对 FTSS 与其它3个基准算法进行了比较分析．实验结果表明 FTSS 优于其它算法，适合卫星实时任务容错调度．
제출일충면향용착적대지관측위성임무조도모형，해모형채용주판본／부판본기술가이실현대임의시각일과위성실효시적용착．재용착조도모형적기출상，제출료일충위성용착조도산법 FTSS．FTSS 채용중첩기술，유효제고료위성자원이용솔．차외，FTSS 채용료임무합성책략가이유효감소실제집행임무적개수종이진일보제고계통적가조도성．위료험증 FTSS 산법적성능，본문통과모의실험대 FTSS 여기타3개기준산법진행료비교분석．실험결과표명 FTSS 우우기타산법，괄합위성실시임무용착조도．
This paper presents a novel dynamic fault-tolerant scheduling model for real-time tasks on multiple observation satellites.In this model,the primary/backup policy is employed to tolerate one satellite’s permanent failure at one time instant.On the basis of the fault-tolerant model,we propose a novel fault-tolerant satellite scheduling algorithm called FTSS.To improve the re-source utilization,the overlapping technology is adopted.According to the satellite feature with time windows,we analyze the over-lapping mechanism on satellites and combine them into FTSS.In addition,the FTSS employs the task merging strategies that are used to decrease the task count needed to execute and thus further enhance the schedulability.To demonstrate the superiority of our FTSS,we conduct simulation experiments to compare FTSS with three baseline algorithms.The experimental results indicate that FTSS efficiently improves the scheduling quality of others and is suitable for satellite fault-tolerant scheduling.