[发明专利]一种分布式系统中资源配置方法及系统

权利要求书

1.一种分布式系统中资源配置方法，其特征在于，所述方法包括：从分布式系统中获取各个节点；对获取的系统中的所有节点依次编号，其中若系统中包括节点数为n个，依次编号为0到n-1；将所有获取的节点按照各个节点对应的编号顺序排列为环状，将所述节点的资源编号除以平均每个节点存放的资源数目得到的商作为其对应节点的获取资源量的对应的节点编号，所述资源编号为对应该系统中各个节点待分配处理的所有资源对应的标识；当系统扩容后，对增加节点后的各个节点重新编号，并重新计算每个节点上获取资源量的节点编号。

2.根据权利要求1所述的方法，其特征在于，所述当系统扩容后，对增加节点后的各个节点重新编号，并重新计算每个节点上获取资源量的节点编号，包括：当资源已分配的所对应节点发生变更时，若设增加的节点的编号为k，则对应的增加后的各个节点编号应该为0、1、2......k、k+1、......n-1+k；则将资源转移到新的节点上，转移到新的节点k上的资源量为资源总数*1/(n+1)。

3.根据权利要求1所述的方法，其特征在于，所述当系统扩容后，对增加节点后的各个节点重新编号，并重新计算每个节点上获取资源量的节点编号，包括：当n远大于1时，则系统中平均每个节点需要接收的资源量为资源总数*1/(n*(n+1))，平均每个节点需要移走的资源量是资源总数*(2/n*(n+1))个。

4.一种分布式系统中资源配置系统，其特征在于，所述系统包括：资源存储器、节点服务器及运算服务器；所述资源存储器，用于为所述节点服务器提供资源；所述运算服务器，用于从分布式系统中获取各个节点服务器；以及用于对获取的系统中的所有节点依次编号，其中若系统中包括节点服务器数为n个，依次编号为0到n-1；将所有获取的节点服务器按照各个节点服务器对应的编号顺序排列为环状，将所述节点服务器的资源编号除以平均每个节点存放的资源数目得到的商作为其对应节点服务器的获取资源量的对应的节点服务器编号，所述资源编号为对应该系统中各个节点服务器待分配处理的所有资源对应的标识；当节点服务器增加后，对增加节点服务器后的各个节点服务器重新编号，并重新计算每个节点服务器上获取资源量的节点服务器编号。

5.根据权利要求4所述的系统，其特征在于，所述当系统中的节点服务器增加后，对增加节点服务器后的各个节点服务器重新编号，并从新计算每个节点服务器上获取资源量的节点服务器编号，包括：当已分配的资源所对应节点服务器发生变更时，若设增加的节点服务器的编号为k，则对应的增加后的各个节点服务器编号应该为0、1、2......k、k+1、......n-1+k；则将资源转移到新的节点服务器上，转移到新的节点服务器k上的资源量为资源总数*1/(n+1)。

6.根据权利要求4所述的系统，其特征在于，所述当节点服务器增加后，对增加节点服务器后的各个节点服务器重新编号，并重新计算每个节点服务器上获取资源量的节点服务器编号，包括：当n远大于1时，则系统中平均每个节点服务器需要接收的资源量为资源总数*1/(n*(n+1))，平均每个节点服务器需要移走的资源量是资源总数*(2/n*(n+1))个。