对等网络环境下基于相似度的任务调度策略研究.pdfVIP

第13卷第12期 计算机集成制造系统 Vo1．13 NO．12 2 0 0 7年12月 Computer Integrated Manufacturing Systems Dec．2 0 0 7 文章编号：1006—5911(2007)12—2446--06 对等网络环境下基于相似度的任务调度策略研究 孟宪福，张晓燕 (大连理工大学 计算机科学与工程系，辽宁 大连 116024) 摘 要：为消除对等环境下任务调度过程中的“颠簸”现象，减少网络开销，提出了能有效利用网络资源的基于 相似度的任务调度算法。通过计算现行任务与历史任务之间的相似度，来确定能够直接调度的节点；通过计算任 务需求资源与节点可提供资源的相似度并利用传输时间因素对其进行修正，以获取满足任务需求的有序节点集 合。在此基础上，利用所提出的任务调度算法，完成任务调度过程。实验结果表明，基于相似度的任务调度算法能 够有效地减少任务调度过程中的“颠簸”现象，缩短任务执行时间。 关键词：对等网络；相似度；任务调度；执行时间 中图分类号：TP311 文献标识码：A Task scheduling strategy based on similarity in peer to peer network MENG Xian—fu，ZHANG Xiao—yan (Department of Computer Science＆ Engineering，Dalian University of Technology，Dalian 1 16024，China) Abstract：To eliminate the”BUMP”phenomenon during task scheduling process and reduce the overhead in Peer to Peer(P2P)network，a task scheduling algorithm based on similarity was proposed which could make best use of the network resources．The nodes which could be directly scheduled were determined by computing similarity between current task and past task．To obtain the ordered nodes set，similarity between task needed resources and resources which could be supplied by nodes were computed and modified by distance factors．Based on it，the task scheduling process was completed according to the proposed algorithm．Experimental results showed that the proposed algo— rithm could effectively reduce the“BUMP”phenomenon and shorten tasksexecution time． Key words：peer to peer network；similarity；task scheduling；execution time 共享系统也已经出现，如SETI@HOME和Distrib- 0 引言 uted．net[ 等。 对等(Peer to Peer，P2P)网络技术是一种在高