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