[发明专利]一种基于分层的分布式云计算中心负载平衡方法

权利要求书

1.一种基于分层的分布式云计算中心负载平衡方法，其特征在于，包括如下步骤：

步骤001.针对云计算中心的所有服务器节点进行划分，获得至少两个服务器节点集群，并且分别针对各个服务器节点集群，任意选择其中一个服务器节点作为对应服务器节点集群的中央服务器节点，进入步骤002；

步骤002.分别针对各个服务器节点集群，将其中中央服务器节点的负载分配给对应服务器节点集群中的其它服务器节点，并进入步骤003；

步骤003.各个服务器节点集群中的中央服务器节点，分别获得对应服务器节点集群中其它各个服务器节点的负载，并统计其中负载超过K％的服务器节点个数占对应服务器节点集群中除中央服务器节点之外所有服务器节点总个数的比例R1，以及负载低于M％的服务器节点个数占对应服务器节点集群中除中央服务器节点之外所有服务器节点总个数的比例R₂，其中，K％为预设服务器节点过载阈值，M％为预设服务器节点轻载阈值，K+M＝100，K>M，并进入步骤004；

步骤004.各个服务器节点集群中的中央服务器节点，分别针对对应服务器节点集群的R₁和R₂进行分析判断，其中，若R₁/R₂≥3/2，则中央服务器节点判断其所对应的服务器节点集群为过载非平衡集群，并进入步骤006；若R₁/R₂≤2/3，则中央服务器节点判断其所对应的服务器节点集群为轻载非平衡集群，并进入步骤009；R1和R2之间的其余情况，则中央服务器节点判断其所对应的服务器节点集群为平衡集群，并进入步骤005；

步骤005.各个平衡集群中的中央服务器节点，分别获得对应平衡集群中除中央服务器节点之外所有服务器节点的平均负载，并根据平均负载，分别采用完全分布式负载平衡算法针对对应平衡集群中除中央服务器节点之外所有服务器节点进行负载平衡处理，所述分布式云计算中心负载平衡方法结束；

步骤006.各个过载非平衡集群中的中央服务器节点，分别在云计算中心按与之节点距离由近至远的顺序，查找一个与之相互补的轻载非平衡集群进行匹配，且该轻载非平衡集群没有与其它过载非平衡集群相匹配，并进入步骤007；

步骤007.各个过载非平衡集群中的中央服务器节点，分别和与之匹配相互补的轻载非平衡集群中的中央服务器节点进行通信，分别将过载非平衡集群中负载最重的服务器节点分配给与其匹配相互补的轻载非平衡集群中，并且将轻载非平衡集群中负载最轻的服务器节点分配给与其匹配相互补的过载非平衡集群中，进入步骤008；

步骤008.各个过载非平衡集群中的中央服务器节点，分别按照步骤003的方法更新其对应过载非平衡集群中的R₁值，并且与其匹配相互补的轻载非平衡集群中的中央服务器节点，按照步骤003的方法更新其对应轻载非平衡集群中的R₁值；若过载非平衡集群中的R₁/R₂≥3/2，且与其匹配相互补的轻载非平衡集群中R₂/R₁≥3/2，则返回步骤007；否则返回步骤003；

步骤009.各个轻载非平衡集群中的中央服务器节点，分别在云计算中心按与之节点距离由近至远的顺序，查找一个与之相互补的过载非平衡集群进行匹配，且该过载非平衡集群没有与其它轻载非平衡集群相匹配，并进入步骤010；

步骤010.各个轻载非平衡集群中的中央服务器节点，分别和与之匹配相互补的过载非平衡集群中的中央服务器节点进行通信，分别将轻载非平衡集群中负载最轻的服务器节点分配给与其匹配相互补的过载非平衡集群中，并且将过载非平衡集群中负载最重的服务器节点分配给与其匹配相互补的轻载非平衡集群中，进入步骤011；

步骤011.各个轻载非平衡集群中的中央服务器节点，分别按照步骤003的方法更新其对应轻载非平衡集群中的R₂值，并且与其匹配相互补的过载非平衡集群中的中央服务器节点，按照步骤003的方法更新其对应过载非平衡集群中的R₂值；若轻载非平衡集群中的R₂/R₁≥3/2，且与其匹配相互补的过载非平衡集群中R₁/R₂≥3/2，则返回步骤010；否则返回步骤003。