[发明专利]基于双列表的5G快速负载均衡方法

权利要求书

1.一种基于双列表的5G快速负载均衡方法，其特征是，包括如下步骤：

步骤一、核算用户空间，所述用户空间是根据每小区用户量及每用户占用负载量计算得到的；

步骤二、建立双列表：将用户空间大于零的小区升序排列归入正向P列表，用户空间小于零的小区降序排列归入负向N列表；

步骤三、双列表转移：P列表中抽取小区邻区组成短列表，分为全转移和部分转移；

步骤四、小区状态更新：分别更新全转移状态和部分转移状态下的用户空间，并更新短列表、P列表和N列表；

步骤五、收敛判决：设定可接受的均衡状态、收敛目标值和收敛次数上限，计算计算负载均衡因子和收敛次数，核实是否满足N列表为空，若不满足则循环步骤一至步骤四直至N列表为空。

2.根据权利要求1所述的一种基于双列表的5G快速负载均衡方法，其特征是，所述方法包括n个互为邻区的小区NBS_n＝{gNB₁，gNB₂，…，gNB_n}，负载{Cld₁，Cld₂，…，Cld_n}，以及相应承载的用户总数{Unm₁，Unm₂，…，Unm_n}。

3.根据权利要求1所述的一种基于双列表的5G快速负载均衡方法，其特征是，所述步骤一包括如下步骤：

(1-1)：对于NBS_n＝{gNB₁，gNB₂，…，gNB_n}，计算所有小区负载之和以及负载均值MCld_n＝MCld_all/n；

(1-2)：对于每个小区gNB_i，计算负载空间CldV_i＝MCld_n-Cld_i，计算每用户占用负载量CdPu_i＝Unm_i/Cld_i，

以及每小区的用户空间

其中，floor(·)表示地板函数，i＝1，2，…，n。

4.根据权利要求1所述的一种基于双列表的5G快速负载均衡方法，其特征是，所述步骤二包括如下内容：

筛选出NBS_n中满足条件UmV_i＞0的所有小区，并按用户空间UmV_i进行升序排列，归入正向P列表，其中，j_X≤n；P列表中小区个数为X；筛选出NBS_n中满足条件UmV_i＜0的所有小区，并按用户空间UmV_i进行降序排列，归入负向N列表，其中，k_Y≤n；N列表中小区个数为Y；上述X+Y≤n。

5.根据权利要求1所述的一种基于双列表的5G快速负载均衡方法，其特征是，所述步骤三包括如下步骤：

(3-1)：取出Nlst列表的第一个小区gNB_k，从P列表头开始查询位置N_m≤X，使其满足和其中，abs(·)表示绝对值函数；从P列表中抽取出这N_m个gNB_k的邻区组成短列表

(3-2)：若N_m存在，则称之为小区gNB_k的全转移；由小区gNB_k分别向PShort中各邻区转移个用户；若N_m不存在，则称之为小区gNB_k的部分转移，PShort＝Plst，N_m＝X；由小区gNB_k分别向PShort(Plst)中各邻区转移个用户。