计算机应用 ›› 2010, Vol. 30 ›› Issue (1): 108-110.

• 网络与通信 • 上一篇    下一篇

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

段富海1,马满福2   

  1. 1. 大连理工大学
    2. 西北师范大学 数学与信息科学学院
  • 收稿日期:2009-07-13 修回日期:2009-08-24 发布日期:2010-01-01 出版日期:2010-01-01
  • 通讯作者: 马满福

Maximum matching algorithm with QoS in grid resource scheduling

  • Received:2009-07-13 Revised:2009-08-24 Online:2010-01-01 Published:2010-01-01

摘要: 针对网格资源选择中复杂的QoS参数处理和精确匹配导致的资源调度率低下问题,将QoS参数按性质分类,定义了QoS参数距离,实现QoS参数相似性判断,由此提出了一种软化的参数处理模型,给出了一种最大化匹配调度算法。实验表明,该算法提高了系统吞吐量、任务满足率、资源调度率和整个系统资源利用率。

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

Abstract: 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.

Key words: Quality of Service (QoS), parameters softening, parameters similarity, scheduling algorithm