互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

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


□ 乔 付 张国印 刘忠艳

   (1.哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001;2.黑龙江科技学院计算机与信息工程学院, 哈尔滨 150027)
  摘 要:针对网格计算中多目标之间存在冲突的独立任务调度问题,应用多目标线性规划为系统建模,通过求解多目标线性规划的梯度向量来确定多目标之间的冲突度,形成多目标冲突度网格独立任务调度模型。提出该模型预处理算法和多目标冲突度遗传算法,这两个算法确保网格用户在多目标维度下的效用值最大化。实验结果表明,在时间、安全性、可靠性维度和丢弃任务数等指标方面,该算法的综合性能优于Max-min和T-Sufferage算法。
  关键词:网格计算;任务调度;线性规划;冲突度;遗传算法
  中图分类号:TP393文献标志码:A
  文章编号:1001-3695(2009)04-1491-03
  
  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, Harbin 150001, China;2.College of Computer & Information Engineering, Heilongjiang Institute of Science & Technology, Harbin 150027, China)
  Abstract:Multi-objective contradictory problem of independent tasks scheduling exits in grid computing systems, where resources were heterogeneous.Presented multi-objective linear programming model for this problem. Using the model,found multi-objective degree of conflict with gradient vector.This paper proposed model processing and multi-objective degree of conflict generation algorithm.Using the two algorithms, multi-objective dimension utility could obtain max value. The experimental results show that the proposed algorithms for scheduling problem obtain better performance than Max-min and T-Sufferage algorithm in time-dimension, security-dimension, reliability-dimension and dropped task numbers. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017