分布式系统中一种基于EDF的实时容错调度算法及其分析
A Real-Time Fault-Tolerant Scheduling Algorithm and Analysis Based on EDF for Distributed Systems作者机构:成都信息工程学院计算机系成都610225
出 版 物:《华东理工大学学报(自然科学版)》 (Journal of East China University of Science and Technology)
年 卷 期:2007年第33卷第B6期
页 面:39-42页
核心收录:
学科分类:08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
摘 要:将任务分配算法与处理器调度算法相结合,提出了分布式系统调度的一般方法。给出当处理器调度算法为EDF,且容错采用主/副版本技术时任务集所需最小处理器个数的计算公式。给出满足以上条件的任务分配算法(针对任务集动态产生的情况)和任务集所需最小处理器个数算法。模拟结果显示:算法是有效的,且表明任务集所需处理器数与任务资源利用率有关。