基于双优先级队列的异构分布式控制系统容错调度算法

• 作者: 吴俊
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 分布式控制系统 双优先级队列 容错调度算法 任务分配 版本复制技术
• 年，卷（期）: 2008,（3）
• 页码范围: 407-412
• 页数: 6页
• 分类号: TP316
• 字数: 5879字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2008.03.009

摘要

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴俊	东南大学机械工程学院	24	172	7.0	12.0