Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2007-12-15

Journal: 计算机集成制造系统

Included Journals: CSCD、PKU、EI、Scopus

Volume: 13

Issue: 12

Page Number: 2446-2451

ISSN: 1006-5911

Key Words: 对等网络;相似度;任务调度;执行时间

Abstract: 为消除对等环境下任务调度过程中的"颠簸"现象,减少网络开销,提出了能有效利用网络资源的基于相似度的任务调度算法.通过计算现行任务与历史任务之间的相似度,来确定能够直接调度的节点;通过计算任务需求资源与节点可提供资源的相似度并利用传输时间因素对其进行修正,以获取满足任务需求的有序节点集合.在此基础上,利用所提出的任务调度算法,完成任务调度过程.实验结果表明,基于相似度的任务调度算法能够有效地减少任务调度过程中的"颠簸"现象,缩短任务执行时间.