Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2011-01-01

Journal: 计算机集成制造系统

Included Journals: CSCD、PKU、EI、Scopus

Volume: 17

Issue: 9

Page Number: 1929-1937

ISSN: 1006-5911

Key Words: 对等网络; 任务调度; 动态性; 执行时间

Abstract: 针对对等网络环境下任务调度中的网络动态性问题, 以最小化任务完成时间为目标,
   提出了一种动态调度策略。设计了获取节点性能并估算节点间传输延迟的Request和Response协议; 引入了Check
   Point技术来缓解网络动态性对调度性能的影响。在此基础上, 通过任务类与节点类的资源匹配度为任务分配节点,
   同时采用所提出的动态调度算法完成调度过程。实验结果表明, 所提算法在执行时间上优于HNPD, FCBSH, MPCGSR以及TSIA算法,
   并且随着节点退出率的增加, 算法的优越性也越来越明显。