华东理工大学学报(自然科学版)
華東理工大學學報(自然科學版)
화동리공대학학보(자연과학판)
JOURNAL OF EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2007年
z1期
39-42
,共4页
分布式系统%容错调度%主版本/副版本%EDF算法
分佈式繫統%容錯調度%主版本/副版本%EDF算法
분포식계통%용착조도%주판본/부판본%EDF산법
将任务分配算法与处理器调度算法相结合,提出了分布式系统调度的一般方法.给出当处理器调度算法为EDF,且容错采用主/副版本技术时任务集所需最小处理器个数的计算公式.给出满足以上条件的任务分配算法(针对任务集动态产生的情况)和任务集所需最小处理器个数算法.模拟结果显示:算法是有效的,且表明任务集所需处理器数与任务资源利用率有关.
將任務分配算法與處理器調度算法相結閤,提齣瞭分佈式繫統調度的一般方法.給齣噹處理器調度算法為EDF,且容錯採用主/副版本技術時任務集所需最小處理器箇數的計算公式.給齣滿足以上條件的任務分配算法(針對任務集動態產生的情況)和任務集所需最小處理器箇數算法.模擬結果顯示:算法是有效的,且錶明任務集所需處理器數與任務資源利用率有關.
장임무분배산법여처리기조도산법상결합,제출료분포식계통조도적일반방법.급출당처리기조도산법위EDF,차용착채용주/부판본기술시임무집소수최소처리기개수적계산공식.급출만족이상조건적임무분배산법(침대임무집동태산생적정황)화임무집소수최소처리기개수산법.모의결과현시:산법시유효적,차표명임무집소수처리기수여임무자원이용솔유관.