[发明专利]代理分配方法和设备

权利要求书

1.一种用于在包括多个互连节点的计算机上分配代理的方法，每个节点具有CPU和存储器，所述方法包括：

在每个节点内，

存储在所述节点上驻留的代理和与该代理进行过通信的节点之间传送的数据的数量；

为每个代理确定节点M，该节点M导致所传送的数据量在所述代理被传递到所述节点M时最大程度地减少；

把所述代理添加到包含要被传递到所述节点M的候选代理的代理列表中；以及

把代理列表上的代理传递到节点M。

2.如权利要求1所述的方法，其中在存储因与节点进行通信而传送的数据量的步骤中，根据在驻留于该节点上的代理和已经与该代理进行过通信的另一个代理之间传送的数据量来计算并存储在该代理和节点之间传送的数据量。

3.如权利要求1所述的方法，其中在确定节点M的步骤中，针对每个代理确定节点M，该节点M在该代理从当前节点传递到另一个节点时导致通信量最大程度地减少，减少量为在作为代理传递目的地的节点所传送的数据量减去在当前节点所传送的数据量。

4.如权利要求1所述的方法，其中在传递步骤中，在代理列表上按照通信量的减少量递减的顺序对代理排序，并从当前节点向节点M传递代理列表中较高顺序的预定数量的代理。

5.一种用于在包括多个互连节点的计算机上分配代理的设备，每个节点具有CPU和存储器，所述设备包括：

在每个节点内，

用于存储在所述节点上驻留的代理和与该代理进行过通信的节点之间传送的数据的数量的装置；

用于为每个代理确定节点M的装置，所述节点M导致所传递的数据量在所述代理被传递到节点M时最大程度地减少；

用于把所述代理添加到包含要被传递到所述节点M的候选代理的代理列表中的装置；以及

用于把代理列表上的代理传递到节点M的装置。

6.一种用于在包括多个互连节点的计算机上分配代理的程序，每个节点具有CPU和存储器，所述程序使所述计算机的每个节点执行以下步骤：

存储在所述节点上驻留的代理和与该代理进行过通信的节点之间传送的数据的数量；

为每个代理确定节点M，该节点M导致所传送的数据量在所述代理被传递到所述节点M时最大程度地减少；

把所述代理添加到包含要被传递到所述节点M的候选代理的代理列表中；以及

把代理列表上的代理传递到节点M。