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

作     者：徐风光 丁岳伟 汪钏 XU Feng-guang;DING Yue-wei;WANG Chuan

作者机构：上海理工大学光电信息与计算机工程学院上海200082 

出 版 物：《信息技术》 (Information Technology)

年 卷 期：2013年第37卷第10期

页      面：85-88页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：异构网格 独立任务调度 网格计算 算法仿真 归一化 

摘      要：为使网格任务调度时能更多地考虑任务和资源之间的各种属性。通过对常用静态调度算法的分析,吸收了Min-min和Max-min等算法的思想,将影响网格任务调度的诸多属性归纳为两类因素。提出了一种针对多属性任务的调度算法MASA,经过截断处理、归一化、加权计算等方法得出任务与资源之间的匹配矩阵,指导任务调度。仿真实验测试结果表明,在相同任务和资源环境下,通过改变不同属性的加权系数能得到所期望的调度结果,使具有高加权系数属性的任务在调度时更具优势。此算法具有灵活性,属性可增可减,能根据具体情况进行配置,以满足具体应用需求。