| 分布式系统中一种基于EDF的实时容错调度算法及其分析 |
| |
| 引用本文： | 李莉丽,潘光晖,张元茂.分布式系统中一种基于EDF的实时容错调度算法及其分析[J].华东理工大学学报(自然科学版),2007,33(B06):39-42. |
| |
| 作者姓名： | 李莉丽 潘光晖 张元茂 |
| |
| 作者单位： | 成都信息工程学院计算机系,成都610225 |
| |
| 摘 要： | 将任务分配算法与处理器调度算法相结合，提出了分布式系统调度的一般方法。给出当处理器调度算法为EDF，且容错采用主／副版本技术时任务集所需最小处理器个数的计算公式。给出满足以上条件的任务分配算法（针对任务集动态产生的情况）和任务集所需最小处理器个数算法。模拟结果显示：算法是有效的，且表明任务集所需处理器数与任务资源利用率有关。
|
| 关 键 词： | 分布式系统 容错调度 主版本／副版本 EDF算法 |
| 文章编号： | 1006-3080（2007）S-0039-04 |
| 修稿时间： | 2007-03-12 |
A Real-Time Fault-Tolerant Scheduling Algorithm and Analysis Based on EDF for Distributed Systems |
| |
| Li Li-li , PAN Ouang-hui , ZHANG Yuan-mao.A Real-Time Fault-Tolerant Scheduling Algorithm and Analysis Based on EDF for Distributed Systems[J].Journal of East China University of Science and Technology,2007,33(B06):39-42. |
| |
| Authors: | Li Li-li PAN Ouang-hui ZHANG Yuan-mao |
| |
| Institution: | Department of Computer, Chengdu University of Information Technology ,Chengdu 610225, China |
| |
| Abstract: | |
| |
| Keywords: | distributed system fault-tolerant scheduling primary copy/backup copy EDF algorithm |
| 本文献已被 维普 等数据库收录！ |
