| 基于EDF的分布式系统实时容错调度算法 |
| |
| 引用本文： | 叶国骏,李莉丽,雷航.基于EDF的分布式系统实时容错调度算法[J].计算机工程,2006,32(4):76-78. |
| |
| 作者姓名： | 叶国骏 李莉丽 雷航 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院,成都,610054 |
| |
| 摘 要： | 将分布式系统的任务分配算法与处理器局部调度算法相结合，提出一种主动备份的、基于EDF的分布式系统实时容错调度算法，其特点是主／副版本执行时间可以重叠。给出了该调度算法的任务集可调度的充分条件、任务集可调度所需最小处理器个数的计算方法。模拟结果比较了主动备份容错调度算法与被动备份容错调度算法，结果表明卞动备份算法效率更优。
|
| 关 键 词： | 分布式系统 主动备份 容错调度 主版本/副版本 EDF算法 |
| 文章编号： | 1000-3428（2006）04-0076-03 |
| 收稿时间： | 2005-03-29 |
| 修稿时间： | 2005-03-29 |
A Fault-tolerant Real-time Scheduling Algorithm Based on EDF for Distributed Systems |
| |
| YE Guojun,LI Lili,LEI Hang.A Fault-tolerant Real-time Scheduling Algorithm Based on EDF for Distributed Systems[J].Computer Engineering,2006,32(4):76-78. |
| |
| Authors: | YE Guojun LI Lili LEI Hang |
| |
| Affiliation: | Computer Science and Engineering College, University of Electronic Science and Technology, Chengdu 610054 |
| |
| Abstract: | |
| |
| Keywords: | Distributed system Initiative-backup Fault-tolerant scheduling Primary/backup copies EDF algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
