电信科学 ›› 2012, Vol. 28 ›› Issue (1): 122-125.doi: 10.3969/j.issn.1000-0801.2012.01.023

• 研究与开发 • 上一篇    下一篇

基于多属性QoS约束的网格资源调度算法研究

刘洺辛,陈晶   

  1. 燕山大学信息科学与工程学院 秦皇岛066004
  • 出版日期:2012-01-15 发布日期:2012-01-15
  • 基金资助:
    河北省自然科学基金资助项目;河北省自然科学基金资助项目

Research on Grid Resource Scheduling Algorithm Based on Multi-QoS Constraints

Mingxin Liu,Jing Chen   

  1. College of Information Science and Engineering,Yanshan University,Qinhuangdao 066004,China
  • Online:2012-01-15 Published:2012-01-15

在线阅读

22

PDF下载

705

被引次数

2

摘要：

本文以 Min-Min 调度算法为基础，以提高调度过程中的用户满意度为目的，提出了改进的Min-Min 算法DQ（double QoS）。在DQ 算法的基础上，采用进一步细化QoS 参数和划分任务权值的方法，设计了多属性QoS 约束的调度算法（multi-QoS constraints scheduling algorithm,MQCSA）。该算法通过选取任务的完成期限和网络带宽属性以及完成任务所需的CPU 参数，有效地解决了不能预期完成的任务占用网格资源的问题。采用GridSim 工具包模拟了相关的调度算法，验证了 DQ算法和MQCSA 的效率。

关键词: 多重QoS约束, 网格, 资源调度, 任务权值, 任务时限

Abstract:

To improve the utilization ratio of resources and users' satisfaction degree of grid services,the algorithm DQ based on improved Min-Min algorithm was proposed in this paper.On the basis of DQ algorithm,applying the method of refining QoS parameter and classifying task weight value,multi-QoS constraints MQCSA was proposed.By choosing deadline of gridlets,bandwidth of network and CPU parameters,the algorithm could resolve the problem of occupying resources that the tasks cannot complete on schedule.It was proved that MQCSA and DQ algorithm are superior in solving multi-QoS constraints problems by comparing and analyzing simulation data.

Key words: multi-QoS constraint, grid, resource scheduling, task weight, deadline of gridlets

No Suggested Reading articles found!