-
题名分布式控制系统中多种混合任务的容错调度
被引量：1
- 1
-
-
作者
孙邵海
刘怀
-
机构
安徽池州师范专科学校网络管理中心
南京师范大学电气与自动化工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第2期81-85,113,共6页
-
文摘
分布式控制系统中存在有强实时、软实时和非实时等多种实时性的任务,其中强实时任务必须在其时限前完成,否则会出现灾难性后果,因此必须为分布式控制系统提供一定的容错能力。首先给出了用于调度多种实时性任务的单处理器调度算法——双优先级队列调度算法,并分析算法的可调度性条件。针对分布式控制系统,考虑基版本与副版本的执行时间不同时,结合版本复制技术和单处理器调度算法提出了一种新的容错调度算法。分析了算法的可调度行,给出了可任务集的可调度条件判断方法和基版本任务时限的设置方法。在此基础上,采用启发式静态任务分配算法,保证各处理器的负载均衡。本算法在保证任务容错可调度的条件下,可提高系统中各处理器的利用率,仿真结果表明该算法是有效的。
-
关键词
分布式控制系统
双优先级队列
容错调度算法
版本复制技术
-
Keywords
distributed control system
dual priority queues
fauh-toleranee scheduling algorithm
duplication technique
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
