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

doi:10.3969/j.issn.0372-2112.2015.08.002

摘要
图/表
参考文献(0)
相关文章 (15)

全文: PDF (3291 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要

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

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	朱晓敏
	王建江
	王吉
	刘忠

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

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

收稿日期: 2014-04-02

ZTFLH:

0436

基金资助:

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

作者简介: 朱晓敏 男,1979年生于辽宁盘锦.国防科学技术大学信息系统与管理学院副教授.研究方向为信息资源管理、任务调度、实时系统. E-mail:xmzhu@nudt.edu.cn 王建江 男,1986年生于新疆乌鲁木齐.博士研究生,研究方向为卫星任务规划.

引用本文:

朱晓敏, 王建江, 王吉, 刘忠. 面向容错的对地观测卫星实时任务调度研究[J]. 电子学报, 2015, 43(8): 1471-1480. ZHU Xiao-min, WANG Jian-jiang, WANG Ji, LIU Zhong. Fault-Tolerance Oriented Real-Time Task Scheduling on Multiple Earth-Observing Satellites. Chinese Journal of Electronics, 2015, 43(8): 1471-1480.

链接本文:

http://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2015.08.002 或 http://www.ejournal.org.cn/CN/Y2015/V43/I8/1471

[1] 文江平.卫星军事应用技术[M].北京:国防工业出版社,2007.1-5. Wen Jiangping.Satellite Military Application[M].Beijing:National Defense Industry Press,2007.1-5.(in Chinese)
[2] 王钧,等.一种应急条件对地观测卫星成像调度方法[J].电子学报,2008,36(9):1715-1722. Wang Jun,et al.A multi-objective imaging scheduling approach of earth observation satellite for emergent conditions[J].Acta Electronica Sinica,2008,36(9):1715-1722.(in Chinese)
[3] Charlotte N C.ORS-1 Satellite,designed and built for combatant command operations,launches aboard a Minotaur 1 Rocket[EB/OL].http://www.militaryaerospace.com/articles/2011/07/ors-1-satellite-designed.html,2011-07-01.
[4] Lin W C.Hybrid algorithms for satellite imaging scheduling[A].Proceedings of the International Conference on Systems,Man and Cybernetics[C].New York:IEEE Press,2005.2518-2523.
[5] Frank J.Planning and scheduling for fleets of earth observing satellites[A].Proceedings of the 6th International Symposium on Artificial Intelligence,Robotics,Automation & Space[C].Quebec:Canadian Space Agency,2001,1-8.
[6] Qin X,et al.A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters[J].Journal of Parallel and Distributed Computing,2005,65(8):885-900.
[7] Luo W.Boosting reliability in fault-tolerant heterogeneous distributed systems through dynamic scheduling[A].Proceedings of 8th ACIS International Conference on Software Engineering,Artificial Intelligence,Networking,and Parallel/Distributed Computing[C].New York:IEEE Press,2007,640-645.
[8] Bianchessi N,et al.A heuristic for the multi-satellite,multi-orbit and multi-user management of earth observation satellites[J].European Journal of Operational Research,2007,177(2):750-762.
[9] Zhang Z.Multi-satellite control resource scheduling based on ant colony optimization[J].Expert Systems with Applications,2014,41(6):2816-2823.
[10] Zufferey N,et al.Graph coloring approaches for a satellite range scheduling problem[J].Journal of Scheduling,2008,11(4):263-277.
[11] Wang J M.Study on heuristic algorithm for dynamic scheduling problem of earth observation satellites[A].Feng W.Proceedings of the 8th ACIS International Conference on Software Engineering,Artificial Intelligence,Networking and Parallel/Distributed Computing[C].New York:IEEE Press,2007,9-14.
[12] Billups S C.Satellite mission scheduling with dynamic tasking[R],Denver:University of Colorado,2005.
[13] Dilkina B.Agile satellite scheduling via permutation search with constraint propagation[EB/OL].http://www.cs.sfu.ca/CourseCentral/827/havens/papers/topic%2312(SatelliteScheduling)/SatelliteSched.pdf,2005-03-31.
[14] Tsuchiya T.A new fault-tolerant scheduling technique for real-time multiprocessor systems[A].Tokoro M.Proceeding of the 2nd International Workshop on Real-Time Computing Systems and Applications[C].New York:IEEE Press,1995,197-202.
[15] Manimaran G,et al.A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis[J].IEEE Transactions on Parallel and Distributed Systems,1998,9(11):1137-1152.
[16] Al-Omari R,et al.Efficient overloading technique for primary-backup scheduling in real-time systems[J].Journal of Parallel and Distributed Computing,2004,64(5):629-648.
[17] Yang C H,et al.Fault-tolerant scheduling for real-time embedded control systems[J].Journal of Computer Science and Technology,2004,19(2):191-202.
[18] Zhu X,et al.QoS-aware fault-tolerant scheduling for real-time tasks on heterogeneous clusters[J].IEEE Transactions on Computers,2011,60(6):800-812.
[19] Zhu X,et al.Boosting adaptivity of fault-tolerant scheduling for real-time tasks with service requirements on clusters[J].Journal of Systems and Software,2011,84(10):1708-1716.