计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 15-17.doi: 10.3969/j.issn.1000-3428.2010.02.006

• 博士论文 • 上一篇    下一篇

一种新的分布式控制系统容错调度算法

孟庆春,刘云卿   

  1. (中国科学院力学研究所,北京 100190)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

New Fault-tolerant Schedule Algorithm for Distributed Control System

MENG Qing-chun, LIU Yun-qing   

  1. (Institute of Mechanical, Chinese Academy of Sciences, Beijing 100190)

  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要:

目前多数容错调度算法在调度非周期任务时采用预留时间的方法,非周期任务无法得到充分响应。针对该问题,提出一种新的分布式控制系统容错调度算法,采用任务集划分的方法在不同处理机上运行不同的周期任务子集,使每个处理机具有不同的非周期任务预留时间,当非周期任务发生时,即可得到有效响应。结果表明,该方法能提高容错调度的效率。

关键词: 分布式控制系统, 容错, 混合任务调度

Abstract: Existing algorithms adopt the method based on the reservation of the time when scheduling non-periodic tasks. This method can not fully response the non-periodic tasks. In order to solve the problem mentioned above, this paper proposes a new fault-tolerant schedule algorithm for distributed control system. It uses the method of partitioning the task set to execute different periodic task subset in different processors and to guarantee every processor has different reserved time. When the non-periodic task starts, the method can schedule it effectively. Result manifests that new method can improves the efficiency of the fault-tolerant schedule.

Key words: distributed control system, fault-tolerant, hybrid task schedule

中图分类号: