[发明专利]用于平衡工作负荷分布的协作方法和系统

摘要

本发明涉及用于平衡工作负荷分布的协作方法和系统。可以提供一种用于多个联网的计算节点中的平衡的工作负荷分布的方法。可以布置联网的计算节点为连通图，该连通图定义每个联网的计算节点的至少一个直接邻居。该方法可以包括确定第i个计算节点在第i个计算节点可以开始新任务之前的第一阶段的第一工作负荷指标；确定第i个计算节点在假设新任务在第i个计算节点上在第二阶段执行时的估计工作负荷指标；确定每个直接邻居在假设新任务在第二阶段执行时的估计工作负荷指标；判决是否向另一计算节点移动新任务；并且向第i个计算节点的直接邻近计算节点中的一个直接邻近计算节点移动新任务，从而在多个联网的计算节点内平衡工作负荷。

主权项

一种用于多个联网(200)的计算节点中的工作负荷分布的方法(100)，所述联网(200)的计算节点被布置为连通图，所述连通图定义每个联网的计算节点的至少一个直接邻近计算节点，所述方法包括：‑确定(102)所述多个联网的计算节点之中的第i个计算节点(202)在所述第i个计算节点开始新任务之前的第一阶段k的第一工作负荷指标xi(k)，‑确定(104)所述第i个计算节点(202)在假设所述新任务(402)在所述第i个计算节点(202)上在第二阶段k+1执行时的估计工作负荷指标yi(k+1)，‑确定(106)所述第i个计算节点(202)的每n个直接邻近计算节点(204，206，208，210)在假设所述新任务(402)在所述第二阶段k+1执行时的估计工作负荷指标yj(k+1)，j≤n，‑基于判决协议来判决(108)是否向所述第i个计算节点(202)的所述n个直接邻近计算节点(204，206，208，210)中的一个直接邻近计算节点移动所述新任务(402)，所述判决协议包括：‑所述第i个计算节点在阶段k的所述第一工作负荷指标xi(k)，‑所述第i个计算节点在阶段k+1的所述估计工作负荷指标yi(k+1)，‑所述第i个计算节点(202)的所述直接邻近计算节点(204，206，208，210)中的每个直接邻近计算节点在阶段k的所述第一工作负荷指标xj(k)，以及‑所述第i个计算节点(202)的所述直接邻近计算节点j(204，206，208，210)中的每个直接邻近计算节点在阶段k+1的所述估计工作负荷指标yi(k+1)，‑如果判决为移动所述新任务(402)，则向所述第i个计算节点(202)的所述直接邻近计算节点(204，206，208，210)中的一个直接邻近计算节点移动(110)所述新任务(402)，从而在所述多个联网的计算节点内平衡工作负荷,其中所述第i个计算节点(202)在阶段k+1的所述估计工作负荷指标yi(k+1)由下式确定：其中：“n”是所述第i个计算节点(202)的直接邻近计算节点(204，206，208，210)的数目，xi(k)是所述第i个计算节点(202)在阶段k的所述第一工作负荷指标，xj(k)是所述n个直接邻近计算节点(204，206，208，210)中的一个直接邻近计算节点在阶段k的所述第一工作负荷指标。