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

Grid Task Scheduling Algorithm Based on Multi-dimensional Quality of Service Constraints

作　　者：谭亚丽[1] 于炯[1,2] 邓定兰[1] 吕良干[1] 田国忠[3,4] 

机构地区：[1]新疆大学信息科学与工程学院,乌鲁木齐830046 [2]北京理工大学计算机学院,北京100081 [3]北京工业大学计算机学院,北京100124 [4]新疆工业高等专科学校计算机工程系,乌鲁木齐830091

出　　处：《计算机工程》2010年第12期75-77,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60563002;60863003);新疆大学博士科研启动基金资助项目(BS090153)

摘　　要：针对现有网格任务调度算法存在的问题,提出一种基于多维服务质量(QoS)约束的算法,综合考虑2种造成任务停滞的原因,从多维QoS参数匹配最优出发,利用过滤值进一步提高网格系统的利用率,减少任务的完成时间,降低任务的失效率,从而更好地满足用户的QoS需求。仿真实验结果表明,该算法符合网格的复杂环境,且是有效的。Aiming at the shortcomings of grid task scheduling algorithm, a novel algorithm based on multi-dimensional Quality of Service（QoS） constraints is presented, which considers two reasons for the tasks stagnation. In view of the optimal multi-dimensional QoS parameter matching, the value of filters is used to improve the utilization rate of the grid system, reduce the task completion times, and lower failure rate of tasks. It is able to better meet the user＇s QoS.requirements. Simulation results show this algorithm accords with the grid complex environment. It is effective.

关 键 词：网格计算 任务调度 服务质量 过滤值 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]