分布式系统中一种基于EDF的实时容错调度算法及其分析  

A Real-Time Fault-Tolerant Scheduling Algorithm and Analysis Based on EDF for Distributed Systems

作　　者：李莉丽[1] 潘光晖[1] 张元茂[1] 

机构地区：[1]成都信息工程学院计算机系,成都610225

出　　处：《华东理工大学学报（自然科学版）》2007年第B06期39-42,共4页Journal of East China University of Science and Technology

摘　　要：将任务分配算法与处理器调度算法相结合，提出了分布式系统调度的一般方法。给出当处理器调度算法为EDF，且容错采用主／副版本技术时任务集所需最小处理器个数的计算公式。给出满足以上条件的任务分配算法（针对任务集动态产生的情况）和任务集所需最小处理器个数算法。模拟结果显示：算法是有效的，且表明任务集所需处理器数与任务资源利用率有关。This paper presents a general method for distributed scheduling, where task assignment is combined with processor scheduling. A calculation formula for minimal number of processor needed by task set is proposed when EDF algorithm and technique of primary/backup copies are adopted. At the same time, the algorithm of allocating task （its set is dynamically created）and the one of calculating the minimal number of processor are also given. The result of simulation shows that the number of processor have relation to the task resource utilization.

关 键 词：分布式系统 容错调度 主版本/副版本 EDF算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]