集群系统的关键问题在于如何有效利用系统范围内的资源。负载平衡算法是实现资源高效利用的重要手段,进程迁移机制是负载平衡算法的一种有效实施机制。 本文针对集群系统中的资源共享和有效利用问题,提出了一个基于DAG模型的任务优先级的负载平衡算法DPTD。DPTD算法的主要思想有两点:第一,采用两阶段的任务优先级设置,第一阶段,根据DAG模型进行任务簇的划分,以减少调度长度SL,第二阶段,将任务按照空闲时间和相对截止期两个属性设置优先级,形成具有优先级的任务列表,便于调度;第二,根据负载信息,基于事件触发方式的状态驱动消息策略,选择适合于迁移的进程,提出基于中断的接收者启动机制。DPTD算法是一种接收者启动算法。 进程迁移机制是负载平衡算法的实际执行机制。为了使进程进行有效迁移,我们需要选择有效地节点进行负载的平衡。大量的研究表明,抢占式进程迁移机制是一种非常有效的负载平衡实现机制。调度算法是一个应用相关的问题,工作负载的特性,对于调度算法的设计有着重要的影响。这里,我们采用信息Cache提供的负载信息作为进程迁移目标节点的选择依据,完成进程迁移。