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

摘要：

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

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

CLC Number: 

• TP311.2