基于QoS的网格负载调度算法

摘要：

针对多数启发式算法不能满足任务紧迫性需求的问题,基于Min-min算法和Sufferage算法的优点提出基于紧迫性需求的系统损失与任务复杂度平衡(QoS-based BSLTC)算法.在网格任务中加入QoS参数,在任务调度过程中,基于任务的分配损失和权衡系数,比较最大损失任务和最高计算复杂度任务,选出对系统性能影响最大的任务,并将该任务映射到完成时间最早的资源.分析结果表明,与Min-min算法和Sufferage算法相比,QoS-based BSLTC算法具有执行效率高、任务完成总时间短、负载均衡度高、兼顾任务紧迫性的优点.

关键词：任务调度、QoS参数、负载均衡度

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家"863"计划基金资助项目2008AA01Z208;国家部委基金;四川省科技厅基金资助项目2007H12-010;四川省计算机软件重点实验室基金资助项目08JSU002

在线出版日期：2010-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：96-98