一种网格资源调度中QoS的最大化匹配算法  

Maximum matching algorithm with QoS in grid resource scheduling

作　　者：段富海[1] 马满福[2] 

机构地区：[1]大连理工大学机械工程学院,辽宁大连116023 [2]西北工业大学自动化学院,西安710072

出　　处：《计算机应用》2010年第1期108-110,共3页journal of Computer Applications

摘　　要：针对网格资源选择中复杂的QoS参数处理和精确匹配导致的资源调度率低下问题,将QoS参数按性质分类,定义了QoS参数距离,实现QoS参数相似性判断,由此提出了一种软化的参数处理模型,给出了一种最大化匹配调度算法。实验表明,该算法提高了系统吞吐量、任务满足率、资源调度率和整个系统资源利用率。Concerning the low scheduling ratio caused by complicated QoS process and precise match in resource scheduling of grid, in this paper, the authors classified QoS parameters as according to their characteristic, defined QoS parameters distance and estimated QoS parameters similarity. A QoS managing model was presented, and a maximum matching scheduling algorithm was described based on the model. Finally simulations were performed to compare the performance of the maximum matching scheduling algorithm with that of the multiple QoS-based resource scheduling algorithm. The experiments show that the maximum matching scheduling algorithm is efficient on system throughput and task fulfilling ratio and resource utilization ratio within grid computing environments.

关 键 词：服务质量 参数软化 参数相似性 调度算法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]