Hits:
Indexed by:期刊论文
Date of Publication:2011-01-01
Journal:计算机集成制造系统
Included Journals:Scopus、EI、PKU、CSCD
Volume:17
Issue:9
Page Number:1929-1937
ISSN No.:1006-5911
Key Words:对等网络; 任务调度; 动态性; 执行时间
Abstract:针对对等网络环境下任务调度中的网络动态性问题, 以最小化任务完成时间为目标,
提出了一种动态调度策略。设计了获取节点性能并估算节点间传输延迟的Request和Response协议; 引入了Check
Point技术来缓解网络动态性对调度性能的影响。在此基础上, 通过任务类与节点类的资源匹配度为任务分配节点,
同时采用所提出的动态调度算法完成调度过程。实验结果表明, 所提算法在执行时间上优于HNPD, FCBSH, MPCGSR以及TSIA算法,
并且随着节点退出率的增加, 算法的优越性也越来越明显。