基于多QoS约束的网格任务调度算法  

Grid Task Scheduling Algorithm Based on Multiple QoS Constraints

作　　者：刘凯鹏[1] 张伟哲[1] 胡铭曾[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机工程与应用》2006年第29期107-110,132,共5页Computer Engineering and Applications

基　　金：国家973重点基础研究发展规划资助项目(编号:G2005CB321806);国家自然科学基金资助项目(编号:90412001)

摘　　要：提出一种基于QoS的网格资源管理模型和此模型下基于多QoS约束的网格任务调度算法。引入效益函数对QoS描述建模,为网格任务调度算法提供合理的优化目标。在此基础上改进传统调度算法得到基于多QoS约束的调度算法。实验表明,改进后的算法有更好的性能,更适合应用于网格环境中。A QoS-based grid resource management model and some grid task scheduling algorithms based on multiple QoS constraints are proposed in this paper.Utility functions modeling the QoS specifications have been brought in so as to provide optimizing target to the scheduling algorithm.Based on these work,scheduling algorithms based on multiple QoS constraints have been realized through improving on traditional scheduling algorithms.As the experimental results show,these algorithms perform better and thus make them more appropriate to be deployed in the grid.

关 键 词：网格计算 资源管理 任务调度 多QOS约束 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论] TP393[自动化与计算机技术—计算机科学与技术]