CN110868735B - 一种负载均衡方法及装置 - Google Patents

Abstract

本发明实施例提供一种负载均衡方法及装置，所述方法包括：在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数；根据所述近似函数，获取所述服务小区的负载指标到达所述预设负载均衡启动门限时的第一时间；根据所述第一时间，调整所述预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制；其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间。本发明实施例避免了负载均衡启动时的滞后性，增加了业务均衡时的及时性。

Description

一种负载均衡方法及装置

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种负载均衡方法及装置。

背景技术

在LTE通信系统中，小区负载的增加会影响用户业务的指标性能，如果不能及时有效地降低小区的负载，当系统的负载增加到系统的警戒线时，就会导致系统的性能急剧变差甚至引起系统崩溃。此外，由于负载分布不均，对于重负载小区而言，其拥有的资源相对匮乏从而容易导致用户的服务质量得不到充分保障，而对于低负载小区而言，却存在资源浪费的情况。

针对上述情况，LTE通信系统通常会对各小区负载进行均衡。目前LTE系统在进行负载均衡时通常采用如下两种方式：

其一，各个基站向网管系统上报各自的负荷信息，由网管系统执行负载均衡策略。

其二，各个基站之间通过X2接口交互各自的负载信息，并做出负载均衡策略由网管系统进行确认，通过确认后基站再进行后续的均衡操作。

而上述负载均衡方式均为事后补救方式，即在基站小区出现高负载问题并上报网管系统，网管系统决策后才启动负载均衡，从而导致均衡的滞后性，而在业务量变化迅速的当下，滞后性的业务均衡方式无法及时有效的改善网络质量和用户体验。

发明内容

本发明实施例提供一种负载均衡方法及装置，以解决现有技术中在进行负载均衡时及时性较差的问题。

针对上述问题，第一方面，本发明实施例提供一种负载均衡方法，所述方法包括：

在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数；

根据所述近似函数，获取所述服务小区的负载指标到达所述预设负载均衡启动门限时的第一时间；

根据所述第一时间，调整所述预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制；其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间。

第二方面，本发明实施例提供一种负载均衡装置，其特征在于，所述装置包括：

第一获取模块，用于在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数；

第二获取模块，用于根据所述近似函数，获取所述服务小区的负载指标到达所述预设负载均衡启动门限时的第一时间；

调整控制模块，用于根据所述第一时间，调整所述预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制；其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间。

第三方面，本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现所述的负载均衡方法的步骤。

第四方面，本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现任一项所述的负载均衡方法的步骤。

本发明实施例提供的负载均衡方法及装置，通过在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数，并根据该近似函数，获取服务小区的负载指标到达预设负载均衡启动门限时的第一时间，并根据该第一时间调整预设负载均衡启动门限，其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间，最后根据调整后的负载均衡启动门限，进行负载均衡控制，实现了对负载均衡触发门限的动态调节，提前了负载均衡控制的时间，为即将发生的业务均衡预留较长的缓冲时间的同时，避免了负载均衡启动时的滞后性，增加了业务均衡时的及时性，从而增加了业务均衡时的准确度。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1表示本发明实施例中负载均衡方法的步骤流程图；

图2表示本发明实施例中负载均衡装置的模块框图；

图3表示本发明实施例中电子设备的模块框图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，为本发明实施例中负载均衡方法的步骤流程图，该方法包括如下步骤：

步骤101：在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数。

在本步骤中，具体的，可以先获取终端的服务小区的当前负载指标，并检测服务小区的当前负载指标是否到达预设负载均衡启动门限。

其中，在检测到终端的服务小区的当前负载指标到达预设负载均衡启动门限时，可以启动负载均衡控制，以实现业务均衡。

当然，若检测到服务小区的当前负载指标未到达预设负载均衡启动门限，则可以获取服务小区的负载指标关于时间的近似函数，以使能够根据该近似函数，计算得到在任一时间点处的负载指标值，从而为查找待启动负载均衡的时间提供了基础。

此外，具体的，在本实施例中，服务小区的负载指标可以包括小区资源利用率和/或小区用户数。即本实施例即可以基于小区资源利用率进行负载均衡控制，也可以基于小区用户数进行负载均衡控制，还可以同时基于小区资源利用率和小区用户数进行负载均衡控制，在此并不做具体限制。

步骤102：根据近似函数，获取服务小区的负载指标到达预设负载均衡启动门限时的第一时间。

在本步骤中，具体的，在得到负载指标关于时间的近似函数之后，可以计算得到服务小区的负载指标到达预设负载均衡启动门限时的第一时间，实现了根据所获取到的服务小区的负载指标关于时间的近似函数，确定服务小区到达预设负载均衡启动门限的时间，从而为负载均衡的控制调整提供了便利。

步骤103：根据第一时间，调整预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制。

在本步骤中，具体的，在确定服务小区的负载指标到达预设负载均衡启动门限时的第一时间之后，可以根据第一时间，调整预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制。

其中，调整后的负载均衡启动门限所对应的时间位于当前时间与第一时间之间。这使得在服务小区的负载指标未到达预设负载均衡启动门限之前，先到达调整后的负载均衡启动门限，从而实现了在根据调整后的负载均衡启动门限，进行负载均衡控制时，提前了负载均衡控制启动的时间，从而为即将发生的业务均衡预留了足够的缓冲时间，避免了负载均衡启动的滞后性，进而实现了能够及时有效的降低基站服务小区的负载，提高了业务均衡时的及时性和准确度，最大限度的增加了网络资源使用效率，提升了网络性能，并保证了用户服务质量。

此外，具体的，在根据调整后的负载均衡启动门限，进行负载均衡控制时，可以在服务小区的当前负载指标到达调整后的负载均衡启动门限时，启动负载均衡控制，进而实现负载均衡的及时性。

这样，本实施例通过在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数，并根据该近似函数，获取服务小区的负载指标到达预设负载均衡启动门限时的第一时间，并根据该第一时间调整预设负载均衡启动门限，其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间，最后根据调整后的负载均衡启动门限，进行负载均衡控制，实现了基于服务小区的业务波动和变化情况，模型化负载均衡过程，即实现了对负载均衡触发门限的动态调节，提前了负载均衡控制的时间，为即将发生的业务均衡预留较长的缓冲时间的同时，避免了负载均衡启动时的滞后性，增加了业务均衡时的及时性，从而增加了业务均衡时的准确度。

此外，进一步地，在获取服务小区的负载指标关于时间的近似函数时，可以获取预设时段内的历史负载指标与历史负载指标采集时间之间的对应关系；根据所述历史负载指标与历史负载指标采集时间之间的对应关系，构造负载指标关于时间的映射函数；对所述映射函数进行插值逼近，得到所述负载指标关于时间的近似函数。

具体的，预设时段可以包括多个预设负载均衡时间周期，且历史负载指标采集时间可以位于不同的预设负载均衡时间周期内，即历史负载指标与历史负载指标采集时间之间的对应关系可以为历史负载指标与位于不同的预设负载均衡时间周期内的采集时间的对应关系，从而保证历史负载指标与历史负载指标采集时间之间的对应关系的准确性和有效性。

下面以负载指标为小区资源利用率为例，对得到服务小区的负载指标关于时间的近似函数的具体原理和过程进行说明。

其中，可以以预设负载均衡时间周期为A集合，以服务小区的资源利用率为B集合，当然A集合和B集合为非空集合，此时则可以近似认为在特定时间段和特定区域内存在一个法则F，使得对A集合中的每个元素a，按照法则F1，在B集合中存在确定的元素b与之对应，则称F1为从A到B的映射，即负载指标关于时间的映射函数。其中，所述特定时间段和特定区域内，是指终端在服务小区覆盖范围内接受服务小区服务的时间段和区域。

根据以上所述，在特定时间段和特定区域内，存在资源利用率y关于预设负载均衡时间周期x的映射函数f(x)。此时在特定时间段和特定区域内，可以根据服务小区的资源利用率在已知若干离散点(已采集资源利用率的时间点)的函数值，做出适当的特定函数，使得预设负载均衡时间周期中的资源利用率的函数通过全部给定的有效离散数据点，即在已采集资源利用率的时间点上取已知值，则在区间的其他点(后续预设负载均衡时间周期时间点)上用所述特定函数进行数值逼近，将所述特定函数的值作为资源利用率的函数的近似值。具体方法如下：

以x表示预设负载均衡时间周期，以y表示资源利用率，假设预设时段[a，b]上的实值函数f(x)在该预设时段上n+1个互不相同点x0，x1......xn处的值分别为f(x0)，......f(xn)，此时若要估算f(x)在预设时段[a，b]中时间点xi的值，则可以找到一个函数N(x)，若该函数N(x)在x0，x1......xn处的值与f(x)函数值相同，则将函数N(xi)的值作为函数f(xi)的近似值。

例如，假设映射函数y＝f(x)在某些离散点上的函数值如下表所示：

x	x0	x1	……	<![CDATA[x<sub>n-1</sub>]]>	xn
						y	y0	y1	……	<![CDATA[y<sub>n-1</sub>]]>	yn

其中，x0，x1......xn可以分别为不同预设负载均衡时间周期内的取值，即以某个预设负载均衡时间周期内的时间点为参考，假设在该时间点上的x坐标为x0，则下一个预设负载均衡时间周期内的时间点坐标为x1。当然，在此需要说明的是，x坐标即可以以预设负载均衡时间周期为单位进行取值，还可以为绝对时间坐标。此外，y0，y1......yn表示服务小区在相应时间点上根据负载均衡评估所得出的资源利用率数值。

此时可以根据上述已知数据构造映射函数y＝f(x)的近似函数N(x)，对后续服务小区的资源利用率进行计算，即计算出映射函数f(x)在其他时间点出的近似值N(x)，并通过牛顿插值法计算服务小区资源利用率到达预设负载均衡启动门限的时间点。

此外，具体的，在构造资源利用率关于时间的映射函数的近似函数之前，需要先构造差商。其中构造差商过程如下：

假设函数f(x)在自变量i≠j时，f(xi)≠f(xj)，则f(x)在自变量xi，xj处的一阶差商f[xi，xj]表示为：

同理，f(x)在自变量xi，xj，xk处的二阶差商表示为：

同理，f(x)在自变量x0，x1，...，xn处的n阶差商表示为：

由差商定义可知，高阶差商是两个低一阶差商的差商，根据上述方法可得差商表：

x	f(x)	一阶差商	二阶差商	n阶差商
					x0	f(x0)
x1	f(x1)	f[x0，x1]
					x2	f(x2)	f[x1，x2]	f[x0，x1，x2]
x3	f(x3)	f[x2，x3]	f[x1，x2，x3]
					xn	f(xn)	<![CDATA[f[x<sub>n-1</sub>，xn]]]>	<![CDATA[f[x<sub>n-2</sub>，x<sub>n-1</sub>，xn]]]>	f[x0，x1，...，xn]

根据差商表使用牛顿插值多项式

得到下述公1：f(x)＝f(x0)+(x-x0)f[x，x0]；

增加一个节点x1后，根据公式

得到下述公式2：

f[x，x0]＝(x-x1)f[x，x0，x1]+f[x0，x1]；

此时将公式2代入公式1可以得到公式3：

f(x)＝f(x0)+(x-x0)f[x0，x1]+(x-x0)(x-x1)f[x，x0，x1]；

依次类推，当节点增加到xn时，得到下述公式：

f(x)＝f(x0)+f[x0，x1](x-x0)+f[x0，x1，x2](x-x0)(x-x1)

+f[x0，x1，x2，x3](x-x0)(x-x1)(x-x2)+…

+f[x0，x1，...xn](x-x0)(x-x1)...(x-x_n-1)

+f[x，x0，x1，...xn](x-x0)(x-x1)...(x-x_n-1)(x-xn)

＝Nn(x)+Rn(x)

其中，

Nn(x)＝f(x0)+f[x0，x1](x-x0)+f[x0，x1，x2](x-x0)(x-x1)

+f[x0，x1，x2，x3](x-x0)(x-x1)(x-x2)+…

+f[x0，x1，...xn](x-x0)(x-x1)...(x-x_n-1)

Rn(x)＝f[x，x0，x1，...xn](x-x0)(x-x1)...(x-x_n-1)(x-xn)；

在上述公式中，Nn(x)为次数不超过n的多项式，其中，

Nn(x0)＝f(x0)；

Nn(x1)＝f(x0)+f[x0，x1](x1-x0)＝f(x0)+f(x1)-f(x0)＝f(x1)；

此时利用归纳法可证明：

Nn(xi)＝f(xi)(i＝0，1，2，...n)

并将Nn(xi)称为在节点x0，x1，...xn处的牛顿插值多项式，即映射函数f(x)的近似函数，将Rn(x)称为余项或误差。

这样，通过上述过程，完成服务小区的资源利用率关于时间的映射函数f(x)的近似函数N(x)，并使得对于所有的时间点xi，能够以Rn(x)的误差满足N(xi)＝f(xi)。

当然在此需要说明的是，本实施例中同样可以用上述方式构造服务小区的小区用户数等负载指标关于时间的映射函数的近似函数，为避免赘述，在此不再重复上述构造过程。

另外，进一步地，在得到负载指标关于时间的近似函数之后，在根据所述近似函数，获取所述服务小区的负载指标到达所述预设负载均衡启动门限时的第一时间时，可以根据所述近似函数，计算得到M个第二时间中每个第二时间所对应的负载指标值，其中所述M个第二时间分别为以当前时间为起点的后续M个时间点中，每个时间点延后预设负载均衡时间周期时的时间；M为大于或等于1的正整数；然后按照时间由先到后的顺序，依次将第二时间所对应的负载指标值与所述预设负载均衡启动门限进行比较，并将首个大于或等于所述预设负载均衡启动门限的负载指标值所对应的第二时间确定为第一时间。

此时，在根据所述第一时间，调整所述预设负载均衡启动门限时，可以从所述M个时间点中，选择所述第一时间所对应的目标时间点；根据所述近似函数，计算得到所述目标时间点所对应的目标负载指标值，并将所述预设负载均衡启动门限调整至所述目标负载指标值。

下面以负载指标为小区资源利用率和小区用户数进行说明。

假设小区资源利用率关于时间的近似函数为f(x)，小区用户数关于时间的近似函数为g(x)，且小区资源利用率所对应的预设负载均衡启动门限为RN，小区用户数所对应的预设负载均衡启动门限为RS。

在此若同时以小区资源利用率和小区用户数为基准进行负载均衡，则在小区资源利用率和小区用户数均未到达预设负载均衡启动门限时，可以计算以当前时间为起点的后续M个时间点中，每个时间点延后预设负载均衡时间周期T得到的第二时间时的资源利用率和用户数。

具体的，小区资源利用率在每个第二时间时的函数值可以表示为f(x1+T)，f(x2+T)，...f(xm+T)，小区用户数在每个第二时间时的函数值可以表示为g(x1+T)，g(x2+T)，...g(xm+T)；其中，x1，x2...，xm分别表示为以当前时间为起点的后续第一个时间点、第二个时间点，依次类推到第m个时间点。此时可以根据上述得到的小区资源利用率在每个第二时间点的函数值，查找到最早大于或等于预设负载均衡启动门限RN的函数值，并确定该最早大于或等于预设负载均衡启动门限RN时的第二时间xf为第一时间。同样的，可以根据上述得到的小区用户数在每个第二时间点的函数值，确定最早大于或等于预设负载均衡启动门限RS时的第二时间xg为第一时间。

此外，由于每个第二时间为以当前时间为起点的后续M个时间点中，每个时间点延后预设负载均衡时间周期得到，即所确定的第一时间对应有一个时间点，此时可以从M个时间点中，获取该第一时间所对应的目标时间点，并计算得到该目标时间点的目标小区资源利用率f(xf)和目标小区用户数f(xg)，并将此时的目标小区资源利用率f(xf)确定为预设负载均衡启动门限RN调整后的值，将目标小区用户数f(xg)确定为预设负载均衡启动门限RS调整后的值。

当然，在此需要说明的是，在将预设负载均衡启动门限调整至上述目标值之后，还可以循环此过程，即根据近似函数，重复获取所述服务小区的负载指标到达调整后的负载均衡启动门限时的第一时间，并根据第一时间，调整所述负载均衡启动门限，以保持负载均衡启动门限的动态调整，直至负载均衡启动为止。

这样，通过利用预设负载均衡启动门限以及预设负载均衡时间周期计算得到服务小区的负载指标达到负载均衡启动门限的第一时间，并将预设负载均衡启动门限调整至第一时间所对应的目标时间点时的目标负载指标值，使得在根据负载均衡启动门限启动负载均衡时，由于目标时间点距离预设负载均衡启动门限所对应的第一时间至少一预设负载均衡时间周期，实现了将负载均衡启动的时间提前了至少一预设负载均衡时间周期，进而避免了负载均衡启动的滞后性，及时有效的降低了服务小区的负载，提高了业务均衡的准确度，最大限度的增加了网络资源使用效率。

这样，本实施例通过在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数，并根据该近似函数，获取服务小区的负载指标到达预设负载均衡启动门限时的第一时间，并根据该第一时间调整预设负载均衡启动门限，其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间，最后根据调整后的负载均衡启动门限，进行负载均衡控制，实现了对负载均衡触发门限的动态调节，提前了负载均衡控制的时间，为即将发生的业务均衡预留较长的缓冲时间的同时，避免了负载均衡启动时的滞后性，增加了业务均衡时的及时性，从而增加了业务均衡时的准确度。

此外，如图2所示，为本发明实施例中负载均衡装置的模块框图，该装置包括：

第一获取模块201，用于在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数；

第二获取模块202，用于根据所述近似函数，获取所述服务小区的负载指标到达所述预设负载均衡启动门限时的第一时间；

调整控制模块203，用于根据所述第一时间，调整所述预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制；其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间。

可选地，所述负载指标包括小区资源利用率和/或小区用户数。

可选地，所述第一获取模块201包括：

第一获取单元，用于获取预设时段内的历史负载指标与历史负载指标采集时间之间的对应关系；

函数构造单元，用于根据所述历史负载指标与历史负载指标采集时间之间的对应关系，构造负载指标关于时间的映射函数；

第二获取单元，用于对所述映射函数进行插值逼近，得到所述负载指标关于时间的近似函数。

可选地，所述第二获取模块202包括：

计算单元，用于根据所述近似函数，计算得到M个第二时间中每个第二时间所对应的负载指标值，其中所述M个第二时间分别为以当前时间为起点的后续M个时间点中，每个时间点延后预设负载均衡时间周期时的时间；M为大于或等于1的正整数；

确定单元，用于按照时间由先到后的顺序，依次将第二时间所对应的负载指标值与所述预设负载均衡启动门限进行比较，并将首个大于或等于所述预设负载均衡启动门限的负载指标值所对应的第二时间确定为第一时间。

可选地，所述调整控制模块203包括：

选择单元，用于从所述M个时间点中，选择所述第一时间所对应的目标时间点；

调整单元，用于根据所述近似函数，计算得到所述目标时间点所对应的目标负载指标值，并将所述预设负载均衡启动门限调整至所述目标负载指标值。

本实施例提供的负载均衡装置，通过在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数，并根据该近似函数，获取服务小区的负载指标到达预设负载均衡启动门限时的第一时间，并根据该第一时间调整预设负载均衡启动门限，其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间，最后根据调整后的负载均衡启动门限，进行负载均衡控制，实现了对负载均衡触发门限的动态调节，提前了负载均衡控制的时间，为即将发生的业务均衡预留较长的缓冲时间的同时，避免了负载均衡启动时的滞后性，增加了业务均衡时的及时性，从而增加了业务均衡时的准确度。

在此需要说明的是，本发明实施例中可以通过硬件处理器(hardware processor)来实现相关功能模块，并能达到相同的技术效果，在此不在进行赘述。

在本发明的又一实施例中，提供了一种电子设备，如图3所示，所述电子设备包括存储器(memory)301、处理器(processor)302以及存储在存储器301上并可在处理器302上运行的计算机程序。其中，所述存储器301、处理器302通过总线303完成相互间的通信。所述处理器302用于调用所述存储器301中的程序指令，以执行如下方法：在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数；根据所述近似函数，获取所述服务小区的负载指标到达所述预设负载均衡启动门限时的第一时间；根据所述第一时间，调整所述预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制；其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间。

本发明实施例提供的电子设备，可执行负载均衡方法中的具体步骤，并能够达到相同的技术效果，在此不再对此进行具体介绍。

此外，上述的存储器301中的程序指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

在本发明的又一实施例中，提供了一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时以执行如下方法：在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数；根据所述近似函数，获取所述服务小区的负载指标到达所述预设负载均衡启动门限时的第一时间；根据所述第一时间，调整所述预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制；其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间。

本发明实施例提供的非暂态计算机可读存储介质，可执行负载均衡方法中的具体步骤，并能够达到相同的技术效果，在此不再对此进行具体介绍。

在本发明的又一实施例中，提供了一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时以执行如下方法：在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数；根据所述近似函数，获取所述服务小区的负载指标到达所述预设负载均衡启动门限时的第一时间；根据所述第一时间，调整所述预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制；其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间。

本发明实施例提供的计算机程序产品，可执行负载均衡方法中的具体步骤，并能够达到相同的技术效果，在此不再对此进行具体介绍。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (6)

1.一种负载均衡方法，其特征在于，所述方法包括：

在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数；

根据所述近似函数，获取所述服务小区的负载指标到达所述预设负载均衡启动门限时的第一时间，包括根据所述近似函数，计算得到M个第二时间中每个第二时间所对应的负载指标值，其中所述M个第二时间分别为以当前时间为起点的后续M个时间点中，每个时间点延后预设负载均衡时间周期时的时间；M为大于或等于1的正整数；按照时间由先到后的顺序，依次将第二时间所对应的负载指标值与所述预设负载均衡启动门限进行比较，并将首个大于或等于所述预设负载均衡启动门限的负载指标值所对应的第二时间确定为第一时间；

根据所述第一时间，调整所述预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制；其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间；

其中，所述根据所述第一时间，调整所述预设负载均衡启动门限，包括：

从所述M个时间点中，选择所述第一时间所对应的目标时间点；

根据所述近似函数，计算得到所述目标时间点所对应的目标负载指标值，并将所述预设负载均衡启动门限调整至所述目标负载指标值。

2.根据权利要求1所述的方法，其特征在于，所述负载指标包括小区资源利用率和/或小区用户数。

3.根据权利要求1所述的方法，其特征在于，所述获取服务小区的负载指标关于时间的近似函数，包括：

获取预设时段内的历史负载指标与历史负载指标采集时间之间的对应关系；

根据所述历史负载指标与历史负载指标采集时间之间的对应关系，构造负载指标关于时间的映射函数；

对所述映射函数进行插值逼近，得到所述负载指标关于时间的近似函数。

4.一种负载均衡装置，其特征在于，所述装置包括：

第一获取模块，用于在检测到终端的服务小区的当前负载指标未到达预设负载均衡启动门限时，获取服务小区的负载指标关于时间的近似函数；

第二获取模块，用于根据所述近似函数，获取所述服务小区的负载指标到达所述预设负载均衡启动门限时的第一时间，包括根据所述近似函数，计算得到M个第二时间中每个第二时间所对应的负载指标值，其中所述M个第二时间分别为以当前时间为起点的后续M个时间点中，每个时间点延后预设负载均衡时间周期时的时间；M为大于或等于1的正整数；按照时间由先到后的顺序，依次将第二时间所对应的负载指标值与所述预设负载均衡启动门限进行比较，并将首个大于或等于所述预设负载均衡启动门限的负载指标值所对应的第二时间确定为第一时间；

调整控制模块，用于根据所述第一时间，调整所述预设负载均衡启动门限，并根据调整后的负载均衡启动门限，进行负载均衡控制；其中调整后的负载均衡启动门限所对应的时间位于当前时间与所述第一时间之间；

其中，所述根据所述第一时间，调整所述预设负载均衡启动门限，包括：

从所述M个时间点中，选择所述第一时间所对应的目标时间点；

根据所述近似函数，计算得到所述目标时间点所对应的目标负载指标值，并将所述预设负载均衡启动门限调整至所述目标负载指标值。

5.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至3中任一项所述的负载均衡方法的步骤。

6.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至3中任一项所述的负载均衡方法的步骤。

Images