分布式控制系统中多种混合任务的容错调度

摘要

分布式控制系统中存在有强实时、软实时和非实时等多种实时性的任务,其中强实时任务必须在其时限前完成,否则会出现灾难性后果,因此必须为分布式控制系统提供一定的容错能力.首先给出了用于调度多种实时性任务的单处理器调度算法--双优先级队列调度算法,并分析算法的可调度性条件.针对分布式控制系统,考虑基版本与副版本的执行时间不同时,结合版本复制技术和单处理器调度算法提出了一种新的容错调度算法.分析了算法的可调度行,给出了可任务集的可调度条件判断方法和基版本任务时限的设置方法.在此基础上,采用启发式静态任务分配算法,保证各处理器的负载均衡.本算法在保证任务容错可调度的条件下,可提高系统中各处理器的利用率,仿真结果表明该算法是有效的.