电子学报 ›› 2015, Vol. 43 ›› Issue (8): 1471-1480.DOI: 10.3969/j.issn.0372-2112.2015.08.002

• 学术论文 • 上一篇    下一篇

面向容错的对地观测卫星实时任务调度研究

朱晓敏, 王建江, 王吉, 刘忠   

  1. 国防科学技术大学信息系统与管理学院, 湖南长沙 410073
  • 收稿日期:2014-04-02 修回日期:2014-09-18 出版日期:2015-08-25 发布日期:2015-08-25
  • 作者简介:朱晓敏 男,1979年生于辽宁盘锦.国防科学技术大学信息系统与管理学院副教授.研究方向为信息资源管理、任务调度、实时系统. E-mail:xmzhu@nudt.edu.cn 王建江 男,1986年生于新疆乌鲁木齐.博士研究生,研究方向为卫星任务规划.
  • 基金资助:

    国家自然科学基金(No.61104180,No.71271216);教育部创新团队发展计划(No.IRT13014)

Fault-Tolerance Oriented Real-Time Task Scheduling on Multiple Earth-Observing Satellites

ZHU Xiao-min, WANG Jian-jiang, WANG Ji, LIU Zhong   

  1. College of Information Systems and Management, National University of Defense Technology, Changsha, Hunan 410073, China
  • Received:2014-04-02 Revised:2014-09-18 Online:2015-08-25 Published:2015-08-25

摘要:

提出一种面向容错的对地观测卫星任务调度模型,该模型采用主版本/副版本技术可以实现对任意时刻一颗卫星失效时的容错.在容错调度模型的基础上,提出了一种卫星容错调度算法FTSS.FTSS采用重叠技术,有效提高了卫星资源利用率.此外,FTSS采用了任务合成策略可以有效减少实际执行任务的个数从而进一步提高系统的可调度性.为了验证FTSS算法的性能,本文通过模拟实验对FTSS与其它3个基准算法进行了比较分析.实验结果表明FTSS优于其它算法,适合卫星实时任务容错调度.

关键词: 对地观测卫星, 容错, 调度, 主/副版本, 重叠, 合成

Abstract:

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 resource utilization, the overlapping technology is adopted.According to the satellite feature with time windows, we analyze the overlapping 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.

Key words: earth-observation, satellite, fault-tolerance, scheduling, primary copy/backup copy, overlapping, merging

中图分类号: