[发明专利]基于业务预测的负载均衡方法

说明书

技术领域

本发明涉及无线通信技术领域，特别涉及一种基于业务预测的负载均衡方法。

背景技术

负载均衡算法的目的是实现业务在系统中均匀分布，减少局部负载过高导致的拥塞状况，提高系统容量。但由于目前大部分负载均衡算法都是针对网络当时的负载情况，即在知道了网络负载出现拥塞之后才进行操作，这种情况叫做滞后效应。负载均衡的滞后效应会降低负载均衡算法的效率，并且会使局部某一段时间会出现拥塞。因此，基于业务预测的负载均衡算法应运而生。其核心思想为，通过业务预测提前知道系统下一时刻的业务量，在系统发生拥塞之前提前对资源进行配置操作，避免传统负载均衡算法的滞后效应，提高负载均衡算法性能。

目前已有的针对业务预测的负载算法研究的思路为：

1、获取通讯系统负载的历史数据，分析历史数据，获得对应的负载变化趋势，用所对应的负载变化趋势作为预测的通讯系统负载在当前时间的变化趋势。

2、判断所述通讯系统的用于判断过载的测量参数是否会超过预先设定的过载阈值，如果会超过，所述通讯系统进行预过载处理。如果不超过，通讯正常运行。

在无线移动通信网络中，经常会出现由于短时间内大量用户移动或者业务到达，导致在某个时段出现局部的热点地区，该区域的无线接入业务量过大，使得网络通信性能迅速下降。与此同时，其它周边地区的无线接入业务量却偏低，大部分通信资源处于空闲状态。由于业务分布在时间和区域上具有不均衡性，因而导致通信资源的局部紧缺，使得用户无线接入业务(尤其是多媒体业务)性能大幅度降低。因此我们可以在负载均衡的基础上，引入业务预测技术，将系统资源进行提前配置，避免了以往负载均衡系统普遍存在的滞后效应，使系统在发生拥塞前就已提前做好资源分配，提升了系统容量。目前虽然有针对基于业务预测的负载均衡研究，但均有以下问题：

首先，已有的业务预测大多是根据历史数据进行大量的学习以及迭代计算，这样做的结果往往是增加了系统的复杂度，降低了收敛速度，使业务预测模型难于时时的输出准确的预测结果。

其次，由于业务量的变化存在着时间波动性与突发性，而现有的技术大多数只是针对历史业务量进行学习，这将会导致预测模型会随着突发的业务量的变化而使预测结果精确度大幅度下降。

最后，由于业务预测的输入有语音业务(单位为Er1)与数据业务(单位为Mbps)，如何将语音业务与数据业务进行统一，得出下一时刻系统资源总需求对负载均衡模块来说是一个至关重要的问题，而已有的技术并没有将得出的业务进行归一化。

发明内容

(一)要解决的技术问题

本发明要解决的技术问题是：如何提高业务预测的准确性，且计算复杂度较低。

(二)技术方案

为解决上述技术问题，本发明提供了一种基于业务预测的负载均衡方法，包括以下步骤：

S1：以预先设定的时间段为单位，对不同时间段的业务量采用不同的业务预测模型进行预测；

S2：根据所述不同的业务预测模型预测得到的下一负载均衡处理周期的业务量，提前配置业务请求调度结果，以达到负载均衡。

其中，所述步骤S1中所述业务预测模型为相同时间段内的历史日期所采用的业务预测模型。

其中，所述步骤S1中在对不同时间段的业务量采用不同的业务预测模型进行预测之前还包括将业务数据进行最小二乘法拟合。

其中，所述步骤S1中在对不同时间段的业务量采用不同的业务预测模型进行预测之前还包括根据环境参数、实际业务量及时修正各个业务预测模型。

其中，所述步骤S1中在每次预测完成后，将所述业务预测模型存储。

其中，所述步骤S2具体包括：

S2.1：收集下一个负载均衡处理周期的总业务量，判断是否有小区容量不满足该小区下一负载均衡处理周期的业务量对资源的需求，若是执行步骤S2.2，否则结束；

S2.2：结合预测得到的下一负载均衡处理周期各个小区的资源需求与小区容量，查找下一负载均衡处理周期负载最轻的小区；

S2.3：确定由步骤S2.1判断出的在下一负载均衡处理周期会发生拥塞的小区需将多少业务量切换到所述负载最轻的小区中，并将该业务量切换到所述负载最轻的小区中。

其中，所述步骤S2.1中还包括对不同业务预测模型预测得到的不同类型的业务量按预先制定的优先级排序，步骤S2.3中按优先级由高到低的顺序将业务量进行切换。