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

摘要

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

主权项

1、一种基于路径组合的多服务器动态区域调整方法，其特征在于步骤如下：第一步，建立生成树以过载区域服务器为根结点建立区域生成树，为选取目标服务器集提供依据；第二步，选取服务器集区域生成树建立完成后，首先将符合要求的路径组成集合，然后从路径集合中构造路径组合，对路径集合进行评估计算，得到可以进行负载平衡的有效服务器集，最后从所有有效服务器集中选取含服务器数最少的作为目标服务器集；第三步，调整区域在选取目标服务器集后，对集合内的区域服务器所管理的区域进行基于Cell(Cell是虚拟环境中划分的最小单位，如图1所示，Cell的相邻关系定义为两个Cell存在一条公共边；Cell分为两种类型：边界Cell和内部Cell；边界Cell定义为：R为区域，a、b为Cell，a∈Ri，I＝{b |b与a相邻}，$\exists b\in \mathrm{Rj},且i\ne j，则称a为边界Cell；)的全局性的区域调整，以完成负载平衡。$