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

• 作者: 孟宪福 张晓燕
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 对等网络 任务调度 隶属度函数 模糊矩阵 匈牙利算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 论文
• 页码范围: 761-766
• 页数: 6页
• 分类号: TP316.4
• 字数: 5130字
• 语种: 中文

摘要

对等网络环境的特点决定了其任务调度性能是受多个因素制约的.鉴于任务执行时间、节点间的通信时间和任务调度费用等因素,提出了多目标约束的并行任务调度策略.首先给出了多目标任务调度的数学模型,利用任务需求与节点性能之间的关系来定义各目标的需求关系矩阵;然后利用隶属度函数将各个关系矩阵转化为模糊矩阵,并根据每个目标对最终目标的不同影响来确定各目标在最终决策中所占的比率,从而将多目标转化为单目标任务调度模型,在此基础上利用匈牙利算法对n个任务m个节点的最优分配问题进行求解.实验结果表明,基于多目标约束的任务调度模型较传统的方法更能优化任务调度的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟宪福	大连理工大学计算机科学与工程系	34	295	10.0	16.0
2	张晓燕	大连理工大学计算机科学与工程系	4	19	3.0	4.0