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

基于多目标冲突度网格任务调度的策略 　　 (1.哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001;2.黑龙江科技学院计算机与信息工程学院, ?┕?尔滨 150027） 　　摘 要：针对网格计算中多目标之间存在冲突的独立任务调度问题，应用多目标线性规划为系统建模，通过求解多目标线性规划的梯度向量来确定多目标之间的冲突度，形成多目标冲突度网格独立任务调度模型。提出该模型预处理算法和多目标冲突度遗传算法，这两个算法确保网格用户在多目标维度下的效用值最大化。实验结果表明，在时间、安全性、可靠性维度和丢弃任务数等指标方面，该算法的综合性能优于Max-min和T-Sufferage?┧惴ā? 　　关键词：网格计算；任务调度；线性规划；冲突度；遗传算法 　　中图分类号：TP393文献标志码：A 　　文章编号：1001-?B3695(2009)04-?B1491-?B03 　　 　　Grid tasks scheduling strategy based on degree of multi-objective conflict 　　 　　QIAO Fu1,2,ZHANG Guo-yin1,LIU Zhong-yan2 　　(1.College of Computer Science Technology， Harbin Engineering University