扩展QoS指导的网格任务调度算法  

Extended QoS-guided Grid Task Scheduling Algorithm

作　　者：吕桦[1] 钟诚[1] 李智[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机工程》2007年第24期86-87,90,共3页Computer Engineering

基　　金：广西科学基金资助项目(桂科0575014);广西科技信息网络中心基金资助项目

摘　　要：考虑了网格任务多级别QoS需求,根据任务的服务质量级别进行排序,优先调度服务质量级别较高的任务,提出一种扩展QoS指导的Min-Min启发式网格任务调度算法。模拟实验结果表明,与QoS指导的Min-Min启发式算法相比,该算法在3种情况下的调度性能均能提高4.3%以上,具有较好的调度效果。Based on the multi-IeveI QoS requirements of grid tasks, this paper proposes an extended QoS-guided Min-Min heuristic grid task scheduling algorithm. The algorithm sorts the tasks by QoS levels, and schedules the tasks with relative higher QoS levels. The simulation results show that the algorithm can obtain good results and can increase over 4.3% of scheduling performance than the QoS-guided Min-Min heuristic algorithm in the three cases.

关 键 词：网格系统 任务调度 启发式算法 服务质量 

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