动态负载分配负载平衡的目标负载平衡的动态性移植启动策略.PDFVIP

负载平衡的目标 负载平衡的目标 • 合理和透明地均衡所有节点上的负载， 使得所有节点上的负载（依据节点的性 第十章 动态负载分配 能）基本相等，从而达到系统的综合性 第十章 动态负载分配 能最优。 负载处理 负载移植 负载注册 负载评估 东南大学 1 东南大学 2 负载平衡的动态性 负载平衡的动态性 移植启动策略 移植启动策略 • 任务的计算开销并非总能预测，例如它可能与每次不 • 发送者启动 同的处理数据有关，所以系统负载会动态变化。 – 由重负载节点启动负载转移进程，发送者可以采用投标算法 来选择接收者； • 由于并行任务的计算量并不总是均匀的，因此占用处 理器的时间也不一样长，空闲出来的处理器可以接受 • 接收者启动 新的任务。 – 轻负载节点启动负载转移进程，接收者可以采用探询算法来 寻找过载节点。 • 参与动态负载平衡的可以是等待执行的任务，或是正 • 每个处理器有两个控制阚值：过载标志（HWM ）和轻 在执行的任务。 载标志（LWM ） – 非抢占式的负载共享：节点只分配新到的任务，但可分为一 – 处理器的负载（例如等待队列的长度）大于HWM时需要将部 次完成的分配（分配不可更改）和可重复的分配（只要还在 分负载转移出去； 等待队列中就可重分）两种方式； – 处理器的负载小于LWM时可以要求接收部分新负载进来 – 抢占式任务移植：重新分配正在执行的任务，又称负载转 移；具体步骤包括挂起源节点上要