基于邻区负载信息的增强型负载均衡方法

摘要

本发明公开了一种基于邻区负载信息的增强型负载均衡方法，主要解决负载均衡中进行用户切换时，由于邻区干扰导致用户掉话，进而降低系统吞吐量的问题。主要技术特点为：源小区检测自身负载信息，并触发负载均衡；源小区生成目标小区列表；源小区计算目标小区的优先级权值；对目标小区列表进行优先级排序，并计算各个目标小区的负载均衡初级结束门限；源小区从目标小区列表中依次选取目标小区进行负载转移；负载均衡结束后，源小区等待下一个负载均衡执行周期。本发明有效地解决了负载均衡中用户切换时由于干扰强烈而出现的用户掉话问题，提升了系统内用户的服务质量和系统的容量。

主权项

一种基于邻区负载信息的增强型负载均衡方法，包括如下步骤：(1)源小区检测自身的负载信息，若源小区的负载值大于重负载门限值ρ′，则触发负载均衡过程，源小区与其相邻小区交互负载信息；否则，源小区等待下一个负载均衡执行周期，重负载门限值ρ′的取值范围为0.7至0.9；(2)源小区生成目标小区列表，目标小区列表中的小区称为源小区的目标小区，若源小区的邻小区负载值小于重负载门限值ρ′，则将该邻小区加入源小区的目标小区列表，否则该邻小区不加入源小区的目标小区列表；若源小区的目标小区列表为空，则源小区等待下一个负载均衡执行周期，否则，执行步骤(3)；(3)源小区按照下述公式为目标小区列表中的第i个目标小区计算优先级权值ε_i：${ϵ}_i=\frac{1}{\alpha ·{\rho }_i+\beta ·\frac{\underset{j}{\overset{M-1}{\Sigma }}{\rho }_{i,j}-\rho }{M-1}},$其中，ρ为源小区的负载信息，ρ_i为第i个目标小区的负载信息，i＝1,2,…,N，N为目标小区列表中的目标小区个数，ρ_i,j为第i个目标小区的邻区列表中第j个小区的负载信息，j＝1,2,…,M‑1，M为目标小区的邻区列表中的小区个数，α和β均为大于0小于1的数，并且α+β＝1；(4)将目标小区按ε_i的值从大到小排序，并为每个目标小区计算负载均衡初级结束门限ρ_end，除了源小区以外，若目标小区的邻区中，存在ρ_i,j＞ρ′，则ρ_end＝ρ′，否则${\rho }_{\mathrm{end}}=\frac{\rho +{\rho }^{\prime }}{2};$(5)按照目标小区的优先级顺序，源小区从目标小区列表中依次选取目标小区进行负载转移，源小区完成负载转移后，判断源小区当前的负载值是否小于当前目标小区对应的负载均衡初级结束门限ρ_end，若小于，则结束本次负载均衡过程，若不小于，则判断源小区当前的负载值是否小于重负载门限值ρ′，若小于，则结束本次负载均衡过程，若不小于，则将当前目标小区从目标小区列表中删除，判断目标小区列表是否为空，若目标小区列表为空，本次负载均衡过程结束，否则，源小区等待下一个负载均衡执行周期。