廖大强,邹 杜,印 鉴

(1.南华工商学院信息中心,广州510507;2.华南理工大学广东省计算机网络重点实验室,广州510640;

3.中山大学信息科学与技术学院,广州510275)

一种基于优先级的网格调度算法

廖大强1,邹 杜2,印 鉴3

(1.南华工商学院信息中心,广州510507;2.华南理工大学广东省计算机网络重点实验室,广州510640;

3.中山大学信息科学与技术学院,广州510275)

容错机制中基于任务数量的平均调度策略在处理跨度和服务质量方面存在不足,为此,提出一种基于优先级的网格调度算法,进而给出层次式集群系统的设计方案。在任务调度过程中引入任务剩余执行时间、任务价值密度、费用预算以及处理跨度的概念,以缩短任务处理跨度,提高服务质量。实验结果表明,与原机制调度策略和Max-Min算法相比,该算法在任务完成率、价值实现率和处理速率方面具有优势。利用该算法对原机制进行改进,能够有效提高系统的任务执行效率。

任务调度;价值密度;费用预算;处理跨度;高可用性;网格计算

1 概述

任务调度是集群系统的核心技术,其实质是对资源进行规则的分配。在分布式系统中,节点在大部分时间内都处于资源低利用状态,即使当系统负载较大,也有出现部分资源空闲的状态,若不对系统资源进行充分利用,势必没有充分发挥处理节点的运算能力。因此,对任务进行规则性的分配,提高负载均衡率是必要的[1]。对于系统而言,任务实时调度能够提高系统的运行效率,降低任务的错失率,从而一定程度地提高系统的可靠性与可用性[2]。……