| 基于GA的DCS中任务的容错优化调度 |
| |
| 引用本文： | 刘怀,史国生,王惠. 基于GA的DCS中任务的容错优化调度[J]. 计算机工程, 2008, 34(18): 33-35 |
| |
| 作者姓名： | 刘怀 史国生 王惠 |
| |
| 作者单位： | 南京师范大学电气与自动化工程学院,南京,210042 |
| |
| 基金项目： | 江苏省高校自然科学基础研究基金，江西省新技术基金 |
| |
| 摘 要： | 分布式控制系统(DCS)中的实时任务必须在其时限前完成，否则会出现灾难性后果，因此必须为DCS提供一定的容错能力。该文基于EDF算法和版本复制技术给出了DCS的容错调度算法。在此基础上采用启发式任务分配算法分配任务，通过遗传算法对基版本任务时限进行优化，以提高处理器的利用率。仿真结果表明该算法是有效的。
|
| 关 键 词： | 分布式控制系统 容错调度算法 遗传算法 |
| 修稿时间： | |
Optimal and Fault-Tolerant Scheduling for Tasks in Distributed Control System Based on GA |
| |
| LIU Huai,SHI Guo-sheng,WANG Hui. Optimal and Fault-Tolerant Scheduling for Tasks in Distributed Control System Based on GA[J]. Computer Engineering, 2008, 34(18): 33-35 |
| |
| Authors: | LIU Huai SHI Guo-sheng WANG Hui |
| |
| Affiliation: | (School of Electrical & Automatic Engineering, Nanjing Normal University, Nanjing 210042) |
| |
| Abstract: | In Distributed Control System(DCS), real-time tasks must be finished before their deadlines, otherwise the catastrophes occur. Therefore, fault-tolerance must be offered for DCS. Based on EDF algorithm and task duplication technique, fault-tolerant scheduling algorithm is presented for DCS. And a heuristic static algorithm for assigning tasks to processors is given. Genetic Algorithms(GA) is adopted to optimize the deadlines of primary copies in order to improve utility of processor. The simulation experiments show that the algorithm is effective. |
| |
| Keywords: | Distributed Control System(DCS) fault-tolerance scheduling algorithm Genetic Algorithms(GA) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
