一种基于路径组合的多服务器动态区域调整方法技术

一种基于路径组合的多服务器动态区域调整方法：（１）以过载区域服务器为根结点建立区域生成树；（２）选取服务器集：首先将符合要求的路径组成集合，然后从路径集合中构造路径组合，对路径集合进行评估计算，得到可以进行负载平衡的有效服务器集，最后从所有有效服务器集中选取含服务器数最少的作为目标服务器集；（３）调整区域：在选取目标服务器集后，对集合内的区域服务器所管理的区域进行全局性的区域调整，以完成负载平衡。本发明专利技术通过生成树的路径向外延伸，穿越用户聚集区域，在聚集区域外层找到轻载服务器，提高了负载平衡的效率，并在此基础上对集合内的服务器进行基于Ｃｅｌｌ的待迁移区域选择，从而产生较小开销。

【技术实现步骤摘要】

【技术保护点】
一种基于路径组合的多服务器动态区域调整方法，其特征在于步骤如下：　第一步，建立生成树　以过载区域服务器为根结点建立区域生成树，为选取目标服务器集提供依据；　第二步，选取服务器集　区域生成树建立完成后，首先将符合要求的路径组成集合，然后从路径集合中构造路径组合，对路径集合进行评估计算，得到可以进行负载平衡的有效服务器集，最后从所有有效服务器集中选取含服务器数最少的作为目标服务器集；　第三步，调整区域　在选取目标服务器集后，对集合内的区域服务器所管理的区域进行基于Ｃｅｌｌ（Ｃｅｌｌ是虚拟环境中划分的最小单位，如图１所示，Ｃｅｌｌ的相邻关系定义为两个Ｃｅｌｌ存在一条公共边；Ｃｅｌｌ分为两种类型：边界Ｃｅｌｌ和内部Ｃｅｌｌ；边界Ｃｅｌｌ定义为：Ｒ为区域，ａ、ｂ为Ｃｅｌｌ，ａ∈Ｒｉ，Ｉ＝｛ｂ｜ｂ与ａ相邻｝，＊ｂ∈Ｒｊ，且ｉ≠ｊ，则称ａ为边界Ｃｅｌｌ；）的全局性的区域调整，以完成负载平衡。

【技术特征摘要】

【专利技术属性】
技术研发人员：梁晓辉，许林，谢可，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]