文件名称：对等网络环境下多目标约束的并行任务调度策略研究
文件大小：499KB
文件格式：PDF
更新时间：2013-01-14 03:56:54
网络环境 多目标 任务调度 并行
对等网络环境的特点决定了其任务调度性能是受多个因素制约的。鉴于任务执行时间、节点问的通 信时间和任务调度费用等因素，提出了多目标约束的并行任务调度策略。首先给出了多目标任务调度的数学模 型，利用任务需求与节点性能之间的关系来定义各目标的需求关系矩阵；然后利用隶属度函数将各个关系矩阵转 化为模糊矩阵，并根据每个目标对最终目标的不同影响来确定各目标在最终决策中所占的比率，从而将多目标转 化为单目标任务调度模型，在此基础上利用匈牙利算法对行个任务m个节点的最优分配问题进行求解。实验结果 表明，基于多目标约束的任务调度模型较传统的方法更能优化任务调度的性能。