群中的中央服务器节点aj，按照步骤003的方法更新其对应轻载非平衡集群中的Rl值；若过载非平衡集群中的R1/R2彡3/2，且与其匹配相互补的轻载非平衡集群中R2/R1彡3/2，则返回步骤007 ;否则返回步骤003。
[0052]步骤009.各个轻载非平衡集群中的中央服务器节点aj，分别根据Gossip-BasedAggregat1n Protocol获得云计算中心其它集群的类型，并将各个集群按节点距离由近至远的顺序进行排序，构成表Vj ;然后各个过载非平衡集群中的中央服务器节点aj，分别在对应的Vj表中，按顺序且按Fl类型集群查找F2类型集群、F2类型集群查找Fl类型集群规则，查找一个与之相互补的过载非平衡集群进行匹配，且该过载非平衡集群没有与其它轻载非平衡集群相匹配，并进入步骤010。
[0053]步骤010.各个轻载非平衡集群中的中央服务器节点aj，分别和与之匹配相互补的过载非平衡集群中的中央服务器节点ai进行通信，分别将轻载非平衡集群中负载最轻的服务器节点分配给与其匹配相互补的过载非平衡集群中，并且将过载非平衡集群中负载最重的服务器节点分配给与其匹配相互补的轻载非平衡集群中，即aj将对应Vj表中第一个服务器节点分配给与其匹配相互补的过载非平衡集群中，并且ai将对应Vi表中最后一个服务器节点分配给与其匹配相互补的轻载非平衡集群中，进入步骤011。
[0054]步骤011.各个轻载非平衡集群中的中央服务器节点aj，分别按照步骤003的方法更新其对应轻载非平衡集群中的R2值，并且与其匹配相互补的过载非平衡集群中的中央服务器节点ai，按照步骤003的方法更新其对应过载非平衡集群中的R2值；若轻载非平衡集群中的R2/R1 ^ 3/2，且与其匹配相互补的过载非平衡集群中R1/R2 ^ 3/2，则返回步骤010 ;否则返回步骤003。
[0055]上面结合说明书附图针对本发明的实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。
【主权项】
1.一种基于分层的分布式云计算中心负载平衡方法，其特征在于，包括如下步骤: 步骤001.针对云计算中心的所有服务器节点进行划分，获得至少两个服务器节点集群，并且分别针对各个服务器节点集群，任意选择其中一个服务器节点作为对应服务器节点集群的中央服务器节点，进入步骤002 ; 步骤002.分别针对各个服务器节点集群，将其中中央服务器节点的负载分配给对应服务器节点集群中的其它服务器节点，并进入步骤003 ; 步骤003.各个服务器节点集群中的中央服务器节点，分别获得对应服务器节点集群中其它各个服务器节点的负载，并统计其中负载超过1(%的服务器节点个数占对应服务器节点集群中除中央服务器节点之外所有服务器节点总个数的比例R1,以及负载低于1%的服务器节点个数占对应服务器节点集群中除中央服务器节点之外所有服务器节点总个数的比例R2，其中，1(%为预设服务器节点过载阈值，预设服务器节点轻载阈值，K+M =100，K>M，并进入步骤004 ； 步骤004.各个服务器节点集群中的中央服务器节点，分别针对对应服务器节点集群的札和R2进行分析判断，其中，若R/R2多3/2，则中央服务器节点判断其所对应的服务器节点集群为过载非平衡集群，并进入步骤006 ;若R2ZiR1S 3/2，则中央服务器节点判断其所对应的服务器节点集群为轻载非平衡集群，并进入步骤009 ;若&/1?2〈3/2或&/%〈3/2，则中央服务器节点判断其所对应的服务器节点集群为平衡集群，并进入步骤005 ; 步骤005.各个平衡集群中的中央服务器节点，分别获得对应平衡集群中除中央服务器节点之外所有服务器节点的平均负载，并根据平均负载，分别采用完全分布式负载平衡算法针对对应平衡集群中除中央服务器节点之外所有服务器节点进行负载平衡处理，所述分布式云计算中心负载平衡方法结束； 步骤006.各个过载非平衡集群中的中央服务器节点，分别在云计算中心按与之节点距离由近至远的顺序，查找一个与之相互补的轻载非平衡集群进行匹配，且该轻载非平衡集群没有与其它过载非平衡集群相匹配，并进入步骤007 ; 步骤007.各个过载非平衡集群中的中央服务器节点，分别和与之匹配相互补的轻载非平衡集群中的中央服务器节点进行通信，分别将过载非平衡集群中负载最重的服务器节点分配给与其匹配相互补的轻载非平衡集群中，并且将轻载非平衡集群中负载最轻的服务器节点分配给与其匹配相互补的过载非平衡集群中，进入步骤008 ; 步骤008.各个过载非平衡集群中的中央服务器节点，分别按照步骤003的方法更新其对应过载非平衡集群中的&值，并且与其匹配相互补的轻载非平衡集群中的中央服务器节点，按照步骤003的方法更新其对应轻载非平衡集群中的&值；若过载非平衡集群中的R1/R2^ 3/2，且与其匹配相互补的轻载非平衡集群中R2A1^ 3/2，则返回步骤007 ;否则返回步骤003 ； 步骤009.各个轻载非平衡集群中的中央服务器节点，分别在云计算中心按与之节点距离由近至远的顺序，查找一个与之相互补的过载非平衡集群进行匹配，且该过载非平衡集群没有与其它轻载非平衡集群相匹配，并进入步骤010 ; 步骤010.各个轻载非平衡集群中的中央服务器节点，分别和与之匹配相互补的过载非平衡集群中的中央服务器节点进行通信，分别将轻载非平衡集群中负载最轻的服务器节点分配给与其匹配相互补的过载非平衡集群中，并且将过载非平衡集群中负载最重的服务器节点分配给与其匹配相互补的轻载非平衡集群中，进入步骤Oil ; 步骤Oil.各个轻载非平衡集群中的中央服务器节点，分别按照步骤003的方法更新其对应轻载非平衡集群中的&值，并且与其匹配相互补的过载非平衡集群中的中央服务器节点，按照步骤003的方法更新其对应过载非平衡集群中的&值；若轻载非平衡集群中的R2/R1^ 3/2，且与其匹配相互补的过载非平衡集群中R1ZiR2彡3/2，则返回步骤OlO ;否则返回步骤003。2.根据权利要求1所述一种基于分层的分布式云计算中心负载平衡方法，其特征在于:所述步骤OOl中，针对云计算中心的所有服务器节点，按节点间距离进行划分，获得至少两个服务器节点集群。3.根据权利要求1所述一种基于分层的分布式云计算中心负载平衡方法，其特征在于:所述步骤002中，分别针对各个服务器节点集群，将其中中央服务器节点的负载通过轮询法依次分配给对应服务器节点集群中的其它服务器节点。4.根据权利要求1所述一种基于分层的分布式云计算中心负载平衡方法，其特征在于:所述步骤005包括如下步骤: 步骤00501.各个平衡集群中的中央服务器节点，分别根据其对应平衡集群中其它各个服务器节点的负载，分别获得对应平衡集群中除中央服务器节点之外所有服务器节点的平均负载，并进入步骤00502 ； 步骤00502.各个平衡集群中的中央服务器节点，分别将对应平衡集群中其它各个服务器节点按负载由轻至重的顺序进行排序，并进入步骤00503 ; 步骤00503.各个平衡集群中的中央服务器节点，分别针对其平衡集群中低于对应平均负载的各个服务器节点，按顺序将第一个服务器节点的负载分配给第二个服务器节点；然后将其平衡集群中负载最重的服务器节点上的负载部分分配至该第一个服务器节点上，使得该第一个服务器节点上的负载等于平均负载，进入步骤00504 ; 步骤00504.各个平衡集群中的中央服务器节点，分别判断其平衡集群中其它各个服务器节点的负载是否均等于对应平均负载，是则所述分布式云计算中心负载平衡方法结束，否则，进入步骤00505 ； 步骤00505.各个平衡集群中的中央服务器节点，分别更新获得对应平衡集群中其它各个服务器节点的负载，并返回步骤00502。5.根据权利要求4所述一种基于分层的分布式云计算中心负载平衡方法，其特征在于:所述步骤003中，各个服务器节点集群中的中央服务器节点，分别根据Gossip-BasedAggregat1n Protocol获得对应服务器节点集群中其它各个服务器节点的负载；所述步骤00505中，各个平衡集群中的中央服务器节点，分别根据Gossip-Based Aggregat1nProtocol更新获得对应平衡集群中其它各个服务器节点的负载。
【专利摘要】本发明涉及一种基于分层的分布式云计算中心负载平衡方法，是一种基于全新设计架构、针对云计算中心的负载平衡方法，避免了单点故障、克服了规模限制和解决局部区域整体过载或轻载，适用于大型云数据中心且能避免单点故障，同时可以解决局部区域整体过载或轻载的问题，极大地提高了节点资源利用率且避免了单点故障的问题。
【IPC分类】H04L29/08
【公开号】CN105120008
【申请号】CN201510583635
【发明人】付雄, 陈驹洲, 邓松, 程春玲, 王俊昌, 周代明
【申请人】南京邮电大学, 扬州莱斯信息技术有限公司
【公开日】2015年12月2日
【申请日】2015年9月14日