一种多属性网格任务调度算法及仿真研究.pdfVIP

刀7 信息技术 2013 卑第10期 J功吵路伽旬， 文章编号:1 ∞9 -2552(2013)10 -0085-04 中固分类号:1凹93 文献标识码:A 一种多属性网格任务调度算法及仿真研究 徐风光，丁岳伟，汪匆11 (上海理工大学光电信息与计算机工程学院，上海 20∞82) 摘 要:为使网格任务调度时能更多地考虑任务和资源之间的各种属性。通过对常用静态调度 算法的分析，吸收了 Min-min 和 Max-min 等算法的思想，将影响网格任务调度的诸多属性归纳为 两类因素。提出了一种针对多属性任务的调度算法 MASA，经过截断处理、归一化、加权计算等 方法得出任务与资源之间的匹配矩阵，指导任务调度。仿真实验测试结果表明，在相同任务和 资源环境下，通过改变不同属性的加权系数能得到所期望的调度结果，使具有高加权系数属性 的任务在调度时更具优势。此算法具有灵活性，属性可增可减，能根据具体情况进行配直，以 满足具体应用需求。 关键词:异构网格;独立任务调度;网格计算;算法仿真;归一化 A grid task scheduling algorithm based on multi-attribute and i臼 simulation XU Feng-伊ang ， DING Yue-wei , WANG Chuan (Schω，1 of Opti臼I-Elec臼rical and Computer Engineeri吨， U皿versity of Shanghai for Scien饵皿d T民hnology， Sh皿ghai2仪lO82 ) Abstract: In order ωconsider multi -attribute between grid tasks and computing resources , through analysis of the commonly used static scheduling algorithm , this paper absorbed the idea of the Min-min and Max-min algorithm. The properties are grouped into two categories of factors afIect grid task scheduling. After truncation processing , normalized , a weighted me出od it calculates 由e matching matrix and 伊ides task scheduling. The simulation test results show 出at change the properties of the weighting factor c皿 be the results of scheduling at environment of the same tasks and resources. Properties of task with a high weighting factor h画 an advantage. 四is algorithm has the fle出ility ， property can increase and decrease , can be configured to meet specific application requirements under the circumstances. Key words: heterogeneous grid; inde