一种应用于多小区的移动性负载均衡方法

摘要

本发明公开了一种应用于多小区的移动性负载均衡方法，主要解决现有负载均衡方法中存在的乒乓负载转移和负载均衡收敛速度慢问题。其实现步骤为：确定小区簇并触发负载均衡；在小区簇中生成源小区集合和目标小区集合；对源小区集合进行优先级排序并计算负载转移步长；对目标小区集合进行优先级排序；由优先级最高的源小区按优先级依次选择目标小区进行负载转移；优先级最高的源小区负载转移结束后，从源小区集合中选择优先级次之的源小区继续进行负载转移，直到小区簇中的所有源小区都进行了负载转移，则负载均衡过程结束。本发明有效解决了乒乓负载转移问题，同时加快了负载均衡收敛速度，从而提升了系统性能。

主权项

1.一种应用于多小区的移动性负载均衡方法，包括如下步骤：（1）在负载均衡执行周期中，系统中的各小区检测自身的负载状态，并与其邻小区交互负载信息，同时将自身负载量l与负载均衡门限l_th进行比较，由l≥l_th的小区与其邻小区组成一个大小为N的小区簇，并在小区簇内触发负载均衡过程；（2）将小区簇中的N个小区分为θ个源小区和N-θ个目标小区，即负载量l≥l_th-ε的小区为源小区，反之为目标小区，其中ε为小区负载保护余量，其值为小于负载均衡门限l_th的一个正数，并由θ个源小区组成源小区集合θ_s，由N-θ个目标小区组成目标小区集合θ_t；（3）对源小区集合θ_s按照负载量的大小进行优先级排序，由优先级最高的源小区i最先进行负载转移，并计算负载转移步长：其中Δl_i＝l_i-(l_th-ε)为优先级最高的源小区i需要卸载的负载量，l_i为优先级最高的源小区i的负载量，m为最大负载转移次数，取值为正整数；（4）对目标小区集合θ_t按照目标小区标号的大小进行优先级排序，该标号依据目标小区j可接收的负载量Δl_j＝l_j-(l_th-ε)所在的范围得到，其中l_j为目标小区j的负载量：$\hat{j}=\left\{\begin{array}{cc}0,& \Delta l_j<{\pi }_i\\ 1,& {\pi }_i\le \Delta l_j<2{\pi }_i\\ .& \\ .& \\ .& \\ m-1,& (m-1){\pi }_i\le \Delta l_j<m{\pi }_i\\ m,& m{\pi }_i\le \Delta l_j\end{array}\right.;$（5）优先级最高的源小区i按照优先级依次选择目标小区进行负载转移；（6）优先级最高的源小区i结束负载转移后，返回步骤（3），从源小区集合θ_s中按优先级选择下一个源小区继续进行负载转移，直到小区簇中的所有源小区都进行了负载转移，则一次负载均衡过程结束。