基于多目标冲突度网格任务调度策略

• 作者: 乔付 刘忠艳 张国印
• 来源期刊: 计算机应用研究
• 关键词: 网格计算 任务调度 线性规划 冲突度 遗传算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 1491-1493
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.04.084

摘要

针对网格计算中多目标之间存在冲突的独立任务调度问题,应用多目标线性规划为系统建模,通过求解多目标线性规划的梯度向量来确定多目标之间的冲突度,形成多目标冲突度网格独立任务调度模型.提出该模型预处理算法和多目标冲突度遗传算法,这两个算法确保网格用户在多目标维度下的效用值最大化.实验结果表明,在时间、安全性、可靠性维度和丢弃任务数等指标方面,该算法的综合性能优于Max-min和T-Sufferage算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国印	哈尔滨工程大学计算机科学与技术学院	162	1407	18.0	28.0
2	乔付	哈尔滨工程大学计算机科学与技术学院	31	198	7.0	12.0
6	刘忠艳	黑龙江科技学院计算机与信息工程学院	23	113	6.0	10.0