对等网络环境下多目标约束的并行任务调度策略研究.pdf

第14卷第4期 计算机集成制造系统 V01．14No．4 2 00 00 8年4月 ComputerIntegrated 8 ManufacturingSystems Apr．2 文章编号：1006--5911(2008)04--0761--06 对等网络环境下多目标约束的并行任务 调度策略研究 孟宪福，张晓燕 (大连理工大学计算机科学与工程系，辽宁大连116024) 摘要：对等网络环境的特点决定了其任务调度性能是受多个因素制约的。鉴于任务执行时间、节点问的通 信时间和任务调度费用等因素，提出了多目标约束的并行任务调度策略。首先给出了多目标任务调度的数学模 型，利用任务需求与节点性能之间的关系来定义各目标的需求关系矩阵；然后利用隶属度函数将各个关系矩阵转 化为模糊矩阵，并根据每个目标对最终目标的不同影响来确定各目标在最终决策中所占的比率，从而将多目标转 化为单目标任务调度模型，在此基础上利用匈牙利算法对行个任务m个节点的最优分配问题进行求解。实验结果 表明，基于多目标约束的任务调度模型较传统的方法更能优化任务调度的性能。 关键词：对等网络}任务调度；隶属度函数；模糊矩阵；匈牙利算法 中圈分类号：TP316．4 文献标识码：A Paralleltask with constraintsinP2P strategymuiti-objective scheduling MENG Xian-fu，ZHANGXiao-yan of of UniversityTechnology，Dalian116024，China) (DepartmentComputerScience＆Engineering，Dalian tO wasinfluenced Abstract：Task ofthePeerPeer(P2P)network factors．Consid— schedulingperformance bymany execution time nodesandtask task time，communication costs，a scheduling ering among schedulingparallel algo— rithmwith constraintswas modelof task was multi—objectivescheduling multi-objective presented．Mathematical whichdeterminedthe matrixforeach by the be— firstlypr