摘要
目前多数容错调度算法在调度非周期任务时采用预留时间的方法,非周期任务无法得到充分响应。针对该问题,提出一种新的分布式控制系统容错调度算法,采用任务集划分的方法在不同处理机上运行不同的周期任务子集,使每个处理机具有不同的非周期任务预留时间,当非周期任务发生时,即可得到有效响应。结果表明,该方法能提高容错调度的效率。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第2期15-17,共3页
Computer Engineering
基金
科研院所技术开发专项基金资助项目(国科计字[2000]056号)
关键词
分布式控制系统
容错
混合任务调度
distributed control system
fault-tolerant
hybrid task schedule