负荷均衡的方法、装置、计算设备及计算机可读存储介质与流程

1.本发明实施例涉及通信技术领域，具体涉及一种负荷均衡的方法、装置、计算设备及计算机可读存储介质。


背景技术：

2.随着运营商流量套餐的不断优惠，网络流量呈现爆发式增长，部分用户热点区域的网络小区业务量大、负荷高，严重的影响用户对网络的体验。
3.传统的网络分流通过人工提取高负荷小区及其同站同覆盖异频邻区的用户数、rpb利用率进行对比分析，当高负荷小区用户数比例或者prb利用率差值超出一定范围，则认为高负荷小区与同覆盖邻区负荷不均衡，可以进行业务分流。在确定可以进行业务分流后，在原有切换类参数、重选类参数以及mlb参数设置值的基础上按照一定步长对各类参数进行反复调整，直至高负荷小区用户数比例或者prb利用率差值达到合理范围。
4.传统的网络分流方法以负荷均衡为目标，在满足网络容量的前提下，会造成网络覆盖差。


技术实现要素：

5.鉴于上述问题，本发明实施例提供了一种负荷均衡的方法、装置、计算设备及计算机可读存储介质，用于解决现有技术中存在的在满足网络容量的前提下造成网络覆盖差的问题。
6.根据本发明实施例的一个方面，提供了一种负荷均衡的方法，所述方法包括：
7.获取源小区及其邻区的特征数据；
8.对所述源小区和任意一个邻区的特征数据进行相关性分析，根据分析结果确定所述邻区中进行负荷均衡的目标小区；
9.根据所述源小区的频段和所述目标小区的频段确定负荷均衡的切换事件类别；
10.确定各切换事件类别对应的迭代变量组合，所述迭代变量组合中包含多个目标参数，所述目标参数用于对所述源小区进行负荷均衡；
11.对所述迭代变量组合进行多次迭代，根据每一次迭代后得到的迭代变量组合值计算所述源小区进行负荷均衡后的利用率变化值以及所述目标小区进行负荷均衡后的覆盖率变化值；
12.将使所述利用率变化值和所述覆盖率变化值之和最小的迭代变量组合值确定为目标迭代变量组合值；
13.根据所述目标迭代变量组合值中的各目标参数值对所述源小区进行负荷均衡。
14.在一种可选的方式中，所述对所述源小区和任意一个邻区的特征数据进行相关性分析，根据分析结果确定所述邻区中进行负荷均衡的目标小区，包括：
15.确定所述源小区在预设时间段内切换至每一个邻区的第一切换次数，以及，每一个邻区在所述预设时间段内切换至所述源小区的第二切换次数；
16.根据所述第一切换次数和所述第二切换次数计算所述源小区与所述每一个邻区的切换出相关性系数和切换入相关性系数；
17.将所述切换出相关性系数大于预设第一阈值的邻区确定为预分流小区；
18.将所述切换入相关性系数大于预设第二阈值的邻区确定为预节流小区；
19.对所述预分流小区和所述预节流小区进行覆盖相关性分析，根据所述覆盖相关性分析的结果确定负荷均衡的目标小区。
20.在一种可选的方式中，所述对所述预分流小区和所述预节流小区进行覆盖相关性分析，根据所述覆盖相关性分析的结果确定负荷均衡的目标小区，包括：
21.统计在所述预设时间段内第一小区的电平强度高于所述源小区的电平强度的第一采样点数，以及，在所述预设时间段内所述第一小区的电平强度低于所述源小区的电平强度的第二采样点数；所述第一小区为所有预分流小区或所述预节流小区中的任意一个小区；
22.计算所述第一采样点数和所述第二采样点数的第一比值，以及，所述第二采样点数和所述第一采样点数的第二比值；
23.将所述第一比值大于预设第三阈值的预分流小区确定为分流小区；
24.将所述第二比值大于预设第四阈值的预节流小区确定为节流小区；
25.将所述分流小区和所述节流小区的集合确定为负荷均衡的目标小区。
26.在一种可选的方式中，所述确定所述源小区在预设时间段内切换至每一个邻区的第一切换次数，以及，每一个邻区在所述预设时间段内切换至所述源小区的第二切换次数，包括：
27.确定预设时间段内所述源小区每一天的最忙时段，所述最忙时段为所述源小区最大上行prb利用率或最大下行prb利用率所处的时段；
28.将所述预设时间段内所述源小区在所述最忙时段切换至每一个邻区的切换次数之和作为所述第一切换次数；
29.将所述预设时间段内每一个邻区在所述最忙时段切换至所述源小区的切换次数之和作为所述第二切换次数。
30.在一种可选的方式中，所述根据所述源小区的频段和所述目标小区的频段确定负荷均衡的切换事件类别，包括：
31.如果所述源小区的频段和所述目标小区的频段属于同一级预设优先级，则确定所述切换事件类别为第一切换事件，否则，确定所述切换事件的类别为第二切换事件，所述第一切换事件和所述第二切换事件为不同的切换事件类别。
32.在一种可选的方式中，所述对所述迭代变量组合进行多次迭代，根据每一次迭代后得到的迭代变量组合值计算所述源小区进行负荷均衡后的利用率变化值以及所述目标小区进行负荷均衡后的覆盖率变化值，包括：
33.随机生成多组迭代变量组合值以及各迭代变量组合值对应的更新速度值，每一组迭代变量组合值作为个体最优值；
34.计算每一组迭代变量组合值对应的第一利用率变化值和第一覆盖率变化值的第一和；
35.将使所述第一和最小的一组迭代变量组合值确定为群体最优值；
36.根据所述个体最优值和所述群体最优值对所述更新速度值进行迭代，得到相应的第一更新速度值；
37.根据所述第一更新速度值对相应的迭代变量组合值进行迭代，得到相应的第一迭代变量组合值；
38.计算每一组第一迭代变量组合值对应的第二利用率变化值和第二覆盖率变化值的第二和；
39.如果存在任意一个第二和小于相应的第一和，则将相应的个体最优值更新为相应的第一迭代变量组合值；
40.如果所有第二和中的最小第二和小于所述群体最优值对应的第一和，则将所述群体最优值更新为所述最小第二和对应的第一迭代变量组合值；
41.将每一组迭代变量组合值对应的迭代速度值更新为相应的第一更新速度值，将每一组迭代变量组合值更新为相应的第一迭代变量组合值，重复执行根据所述个体最优值和所述群体最优值对所述更新速度值进行迭代，得到相应的第一更新速度值的步骤，直至满足预设迭代次数；
42.所述将使所述利用率变化值和所述覆盖率变化值之和最小的迭代变量组合值确定为目标迭代变量组合值，包括：
43.将满足预设迭代次数时的群体最优值确定为目标迭代变量组合值。
44.在一种可选的方式中，所述计算每一组迭代变量组合值对应的第一利用率变化值和第一覆盖率变化值的第一和，包括：
45.根据第二迭代变量组合值确定所述源小区中需要转移的采样点，所述第二迭代变量组合值为任意一组迭代变量组合值；
46.计算所述采样点占用上行共享信道的prb总数的第一平均值和所述采样点占用下行共享信道的rpb总数的第二平均值；
47.将所述第一平均值和所述第二平均值中的最大值确定为所述源小区进行负荷均衡后的利用率变化值；
48.确定所述采样点转移至各目标小区后，各目标小区的信号接收功率总和；
49.计算所述采样点在各目标小区的信号接收功率之和与相应的目标小区的信号接收功率总和的比值，得到所述目标小区进行负荷均衡后的覆盖率变化值。
50.根据本发明实施例的另一方面，提供了一种负荷均衡的装置，包括：
51.获取模块，用于获取源小区及其邻区的特征数据；
52.分析模块，用于对所述源小区和任意一个邻区的特征数据进行相关性分析，根据分析结果确定所述邻区中进行负荷均衡的目标小区；
53.第一确定模块，用于根据所述源小区的频段和所述目标小区的频段确定负荷均衡的切换事件类别；
54.第二确定模块，用于确定各切换事件类别对应的迭代变量组合，所述迭代变量组合中包含多个目标参数，所述目标参数用于对所述源小区进行负荷均衡；
55.迭代模块，用于对所述迭代变量组合进行多次迭代，根据每一次迭代后得到的迭代变量组合值计算所述源小区进行负荷均衡后的利用率变化值以及所述目标小区进行负荷均衡后的覆盖率变化值；
56.第三确定模块，用于将使所述利用率变化值和所述覆盖率变化值之和最小的迭代变量组合值确定为目标迭代变量组合值；
57.负荷均衡模块，用于根据所述目标迭代变量组合中的目标参数值对所述源小区进行负荷均衡。
58.根据本发明实施例的另一方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
59.所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述的一种负荷均衡的方法的操作。
60.根据本发明实施例的另一方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使计算设备/装置执行上述的一种负荷均衡的方法的操作。
61.本发明实施例通过对源小区和邻区进行相关性分析得到负荷均衡的目标小区，从而使得到的目标小区更加准确；根据源小区和目标小区的频段确定负荷均衡的切换事件类别，对于不同的切换事件类别确定相应的迭代变量组合；对迭代变量组合进行多次迭代，从而得到使源小区的利用率变化值和目标小区的覆盖率变化值之和最小的目标迭代变量组合值，根据该目标迭代变量组合值对源小区进行负荷均衡。本发明实施例在进行负荷均衡时综合考虑了源小区的利用率变化和目标小区的覆盖率变化，确保了有效降低源小区的网络负荷的同时，邻区的覆盖较好，避免了满足网络容量时造成的网络覆盖差的问题。
62.上述说明仅是本发明实施例技术方案的概述，为了能够更清楚了解本发明实施例的技术手段，而可依照说明书的内容予以实施，并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
63.附图仅用于示出实施方式，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
64.图1示出了本发明实施例提供的一种负荷均衡的方法的流程示意图；
65.图2示出了本发明实施例提供的一种负荷均衡的方法中对迭代变量组合进行迭代的流程示意图；
66.图3示出了本发明实施例提供的一种负荷均衡的方法中利用率变化值和覆盖率变化值的计算流程图；
67.图4示出了本发明实施例提供的一种负荷均衡的装置的功能框图；
68.图5示出了本发明实施例提供的一种计算设备的结构示意图。
具体实施方式
69.下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。
70.本发明实施例的应用场景是相邻小区的负荷均衡。本发明实施例适用于任何一种
现行通信网络，例如，4g通信网络、5g通信网络等。本发明实施例在进行负荷均衡时综合考虑了负荷均衡后高负荷的源小区利用率变化和目标邻区的覆盖率变化，避免了负荷均衡后造成的目标邻区网络覆盖差的问题。下面对本发明各具体实施方式进行说明。
71.图1示出了本发明实施例的一种负荷均衡方法的流程图。如图1所示，该方法包括以下步骤：
72.步骤110：获取源小区及其邻区的特征数据。
73.在本步骤中，源小区是任意一个高负荷小区，邻区是高负荷小区的所有异频邻区中负荷利用率低于门限值的小区。特征数据包括工参数据、网管性能数据、mro数据等。其中，工参数据为基础工程参数数据，是基站建设时收集到的数据。工参数据包括公共网关接口(common gateway interface，cgi)、小区覆盖场景和小区位置。其中，小区覆盖场景包括高校、商圈、高铁站等。网管性能数据来自于操作维护中心(operation and maintenance center，omc)。网管性能数据包括上行物理资源块(physical resource block，prb)个数，下行prb个数等。mro数据是用户终端上报的测量报告(measurement report，mr)形成的数据。mro数据包括：td-lte服务小区的参考信号接收功率mr.ltescrsrp，td-lte已定义邻区关系和未定义邻区关系小区的参考信号接收功率mr.ltencrsrp，源小区的载波号mr.ltescearfcn，源小区的物理小区识别码mr.ltescpci，td-lte已定义邻区关系和未定义邻区关系的邻区载波号mr.ltencearfcn，td-lte已定义邻区关系和未定义邻区关系的物理小区识别码mr.ltencpci，源小区的上行共享信道(physical up link shared channel，pulsc)的prb数量mr.ltescpuschprbnum，、下行共享信道(physical down link shared channel，pdlsc)的prb数量mr.ltescpdschprbnum等。
74.步骤120：对源小区和任意一个邻区的特征数据进行相关性分析，根据分析结果确定邻区中进行负荷均衡的目标小区。
75.在本步骤中，相关性分析包括切换相关性分析和覆盖相关性分析。其中，切换相关性分析是对源小区和邻区之间相互切换次数进行分析。覆盖相关性分析是对源小区和目标小区的电平强度进行分析。覆盖相关性分析基于切换相关性分析的结果。具体的，在进行切换相关性分析时，确定源小区在预设时间段内切换至各邻区的第一切换次数，以及，各邻区在预设时间段内切换至源小区的第二切换次数。根据第一切换次数和第二切换次数计算源小区与每一个邻区的切换出相关性系数和切换入相关性系数。以预设时间段为连续7天为例，在7天内，源小区切换至某一个邻区j的第一切换次数为h
oj
，邻区j切换至源小区的第二切换次数为h
ij
，假设邻区总数为t个，则源小区与邻区j的切换出相关性系数为：源小区与邻区j的切换入相关性系数为：其中，h
ot
为第t个邻区的第一切换次数，h
it
为第t个邻区的第二切换次数。将源小区与各邻区的切换出相关性系数和预设第一阈值进行比较，切换出相关性系数大于预设第一阈值的邻区为预分流小区；将源小区与各邻区的切换入相关性系数和预设第二阈值进行比较，切换入相关性系数大于预设第二阈值的邻区为预节流小区。其中，预设第一阈值和预设第二阈值可以相同也可以不同。预分流小区是指接收源小区负荷的小区，预节流小区小区是向源小区切换负荷的小区。
76.在一些实施例中，预设时间段内切换至每一个邻区的第一切换次数，以及，每一个邻区在预设时间段内切换至源小区的第二切换次数的确定过程为：确定预设时间段内源小区每一天的最忙时段，最忙时段为源小区最大上行prb利用率或最大下行prb利用率所处的时段；将预设时间段内源小区在最忙时段切换至每一个邻区的切换次数之和作为第一切换次数；将预设时间段内每一个邻区在最忙时段切换至源小区的切换次数之和作为第二切换次数。例如，预设时间段为连续7天，每一天均确定一个最忙时段，将连续7天中每一天最忙时段时源小区切换至其中一个邻区的切换次数之和作为源小区切换至该邻区的第一切换次数，将连续7天中每一天最忙时段某一邻区切换至源小区的切换次数之和作为该邻区切换至源小区的第二切换次数。通过上述方式，满足了最忙时段时，源小区和邻区之间的有效切换。
77.对预分流小区和预节流小区进行覆盖相关性分析，确定负荷均衡的目标小区。具体的，统计在预设时间段内第一小区的电平强度高于源小区的电平强度的第一采样点数，以及，在预设时间段内第一小区的电平强度低于源小区的电平强度的第二采样点数。第一小区为所有预分流小区或预节流小区中的任意一个小区，这里以第一小区进行说明。对所有预分流小区或预节流小区均需要进行覆盖相关性分析。这里的采样点是测量报告mr数据的采样点，来自源小区中用户设备的上报信息。用户设备在小区接入过程中周期性向基站上报mr信息，mr信息中包含rsrp电平值。第一采样点数为满足以下条件的采样点的数量：mr.ltencrsrp-mr.ltescrsrp>3db；mr.ltencrsrp>-110dbm。第二采样点数为满足以下条件的采样点的数量：mr.ltencrsrp-mr.ltescrsrp<-3db；mr.ltencrsrp>-110dbm。其中，3db和-110dbm也可以由本领域技术人员设置为其他数值，本发明实施例并不以此为限。
78.计算第一采样点数和第二采样点数的第一比值，以及，第二采样点数和第一采样点数的第二比值。将第一比值大于预设第三阈值的预分流小区确定为分流小区，将第二比值大于预设第四阈值的预节流小区确定为节流小区。分流小区和节流小区的集合为负荷均衡的目标小区。其中，第三阈值和第四阈值可以相同也可以不同。在一种实施方式中，对于现行的4g网络，第三阈值和第四阈值均设置为2。
79.步骤130：根据源小区的频段和目标小区的频段确定负荷均衡的切换事件类别。
80.在本步骤中，切换事件类别表示负荷切换的规则和方式，不同切换事件类别对应的切换参数不同。如果源小区的频段和目标小区的频段属于同一级预设优先级，则确定切换事件类别为第一切换事件，否则，确定切换事件的类别为第二切换事件。在4g网络中，第一切换事件为a3事件，第二切换事件为a4事件。d频段优先级为6，fdd1800频段的优先级为6，f1和f2频段的优先级为5，fdd900的优先级为4。
81.步骤140：确定各切换事件类别对应的迭代变量组合。
82.在本步骤中，不同切换事件类别对应的切换参数不同。切换参数包括固定参数和迭代变量。固定参数的值是定值，无法修改，因此，本发明实施例仅考虑迭代变量。对于a3事件，切换参数包括：基于a3的异频a1 rsrp触发门限interfreqhoa1thdrsrp、基于a3的异频a2 rsrp触发门限a3interfreqhoa2thdrsrp、异频a1a2幅度迟滞interfreqhoa1a2hyst、同频切换幅度迟滞intrafreqhoa3hyst、异频a3偏置interfreqhoa3offset以及连接状态频率偏置qoffsetfreqconn。其中，interfreqhoa1a2hyst、intrafreqhoa3hyst、interfreqhoa3offset为固定参数，interfreqhoa1thdrsrp、a3interfreqhoa2thdrsrp和
qoffsetfreqconn为可调参数。对于a4事件，切换参数包括：异频a1 rsrp触发门限interfreqhoa1thdrsrp、异频a2 rsrp触发门限interfreqhoa2thdrsrp、异频a1a2幅度迟滞interfreqhoa1a2hyst、同频切换幅度迟滞intrafreqhoa4hyst、异频a4偏置interfreqhoa4offset以及连接状态频率偏置qoffsetfreqconn。其中，interfreqhoa1a2hyst、intrafreqhoa4hyst、interfreqhoa4offset为固定参数，interfreqhoa1thdrsrp、interfreqhoa2thdrsrp、interfreqhoa4thdrsrp和qoffsetfreqconn为可调参数。迭代变量组合是多个目标参数的组合，目标参数用于对源小区进行负荷均衡。对于上述a3事件和a4事件，目标参数为相应的可调参数。各切换事件类别中的迭代变量集合为相应的切换事件类别的迭代变量组合。
83.步骤150：对迭代变量组合进行多次迭代，根据每一次迭代后得到的迭代变量组合值计算源小区进行负荷均衡后的利用率变化值以及目标小区进行负荷均衡后的覆盖率变化值。
84.在本步骤中，对于a3事件确定的迭代变量组合和a4事件确定的迭代变量组合进行迭代的方法相同，差别仅在于迭代变量组合中所包含的具体的目标参数不同。本发明实施例并不对迭代的具体方法进行限定。
85.步骤160：将使利用率变化值和覆盖率变化值之和最小的迭代变量组合值确定为目标迭代变量组合值。
86.在本步骤中，将满足预设迭代次数时的群体最优值确定为目标迭代变量组合值。
87.步骤170：根据目标迭代变量组合值中的各目标参数值对源小区进行负荷均衡。
88.本发明实施例通过对源小区和邻区进行相关性分析得到负荷均衡的目标小区，从而使得到的目标小区更加准确；根据源小区和目标小区的频段确定负荷均衡的切换事件类别，对于不同的切换事件类别确定相应的迭代变量组合；对迭代变量组合进行多次迭代，从而得到使源小区的利用率变化值和目标小区的覆盖率变化值之和最小的目标迭代变量组合值，根据该目标迭代变量组合值对源小区进行负荷均衡。本发明实施例在进行负荷均衡时综合考虑了源小区的利用率变化和目标小区的覆盖率变化，确保了有效降低源小区的网络负荷的同时，邻区的覆盖较好，避免了满足网络容量时造成的网络覆盖差的问题。
89.在一些实施例中，将粒子群算法应用于本发明实施例中，对迭代变量组合进行迭代，以找到使利用率变化值和覆盖率变化值之和最小的目标迭代变量组合值。即，迭代的目标是利用率变化值和覆盖率变化值之和最小。在本发明实施例中，通过粒子群算法确定目标迭代变量组合值包括如图2所示的以下步骤：
90.步骤210：随机生成多组迭代变量组合值以及各迭代变量组合值对应的更新速度值，每一组迭代变量组合值作为个体最优值。
91.在本步骤中，生成的多组迭代变量组合值中的每一组迭代变量组合值均包括该组迭代变量组合中包含的目标参数值。例如，迭代变量组合中包含3个目标参数，则一组迭代变量组合值中包括三个元素。每一组迭代变量组合值对应一组更新速度值，更新速度值用于对迭代变量组合进行更新。一组更新速度值中包含的元素个数与一组迭代变量组合中包含的元素个数相同。每一组迭代变量组合在整个迭代过程中使利用率变化值和覆盖率变化值之和最小的一组迭代变量组合值为该组迭代变量组合的个体最优值。在第一次迭代之前，生成的每一组迭代变量组合值为初始的个体最优值，初始的个体最优值的个数与生成
的多组迭代变量组合值的组数相同。在迭代过程中，个体最优值不断更新。
92.步骤220：计算每一组迭代变量组合值对应的第一利用率变化值和第一覆盖率变化值的第一和。
93.在本步骤中，每一组迭代变量组合值计算得到一个相应的第一利用率变化值和一个相应的第一覆盖率变化值。假设随机生成的迭代变量组合值为n组，分别用x[0]～x[n-1]表示，则得到n个第一利用率变化值和n个第一覆盖率变化值。每一组迭代变量组合值和迭代过程中生成的迭代变量组合值对应的利用率变化值的计算方法相同，覆盖率变化值的计算方法也相同。具体的计算方法请参阅下一个实施例的具体说明。
[0094]
步骤230：将使第一和最小的一组迭代变量组合值确定为群体最优值。
[0095]
在本步骤中，分别计算每一组迭代变量组合值对应的第一利用率变化值和第一覆盖率变化值的第一和，将使第一和最小的一组迭代变量组合值确定为群体最优值。群体最优值为所有的迭代变量组合中使利用率变化值和覆盖率变化值之和最小的一组迭代变量组合，群体最优值在整个迭代过程不断更新。
[0096]
步骤240：根据个体最优值和群体最优值对更新速度值进行迭代，得到相应的第一更新速度值。
[0097]
在本步骤中，对任意一组更新速度值v[i]在任意一次迭代过程中进行迭代的公式为：
[0098]
v[i 1]＝w*v[i] c1*rand(0,1)*(pbest[i]-x[i]) c2*rand(0,1)*(gbest-x[i])；
[0099]
其中，w为惯性权值，c1和c2分别表示第一学习参数和第二学习参数，w、c1和c2均为预设常数；v[i]表示第i组迭代变量组合对应的更新速度值，v[i 1]表示第i组迭代变量组合进行迭代后得到的第一更新速度值；rand(0,1)表示介于0和1之间的随机数；pbest[i]表示第i组迭代变量组合的个体最优值；x[i]表示第i组迭代变量组合；gbest表示所有的迭代变量组合的群体最优值，即所有的迭代变量组合在整个迭代过程中使利用率变化值和覆盖率变化值之和最小的一组迭代变量组合。
[0100]
在第一次迭代时，以第一组迭代变量组合值x[0]对应的更新速度值v[0]的迭代过程为例，更新后的第一更新速度值为：
[0101]
v[1]＝w*v[0] c1*rand(0,1)*(pbest[0]-x[0]) c2*rand(0,1)*(gbest-x[0])；
[0102]
其中，在第一次迭代时pbest[0]即为x[0]。
[0103]
步骤250：根据第一更新速度值对相应的迭代变量组合值进行迭代，得到相应的第一迭代变量组合值。
[0104]
在本步骤中，对任意一组迭代变量组合x[i]在任意一次迭代过程中进行迭代的迭代公式为：x[i 1]＝x[i] v[i 1]。以第一组迭代变量组合初值x[0]为例，第一次迭代后得到的第一迭代变量组合值为x[0] v[1]。
[0105]
步骤260：计算每一组第一迭代变量组合值对应的第二利用率变化值和第二覆盖率变化值的第二和。
[0106]
在本步骤中，第二利用率变化值和第二覆盖率变化值的计算方法与第一利用率变化值和第一覆盖率变化值的计算方法相同。请参阅第一利用率变化值和第一覆盖率变化值的具体说明。
[0107]
步骤270：如果存在任意一个第二和小于相应的第一和，则将相应的个体最优值更新为相应的第一迭代变量组合值。
[0108]
步骤280：如果所有第二和中的最小第二和小于群体最优值对应的第一和，则将群体最优值更新为最小第二和对应的第一迭代变量组合值。
[0109]
步骤290：如果不满足预设迭代次数，则将每一组迭代变量组合值对应的迭代速度值更新为相应的第一更新速度值，将每一组迭代变量组合值更新为相应的第一迭代变量组合值，并返回步骤240，直至满足预设迭代次数。
[0110]
本发明实施例通过粒子群算法确定使利用率变化值和覆盖率变化值之和最小的目标迭代变量组合，根据个体最优值和群体最优值确定更新速度，并根据更新速度对迭代变量组合值进行更新，即，更新后的迭代变量组合值不断朝向个体最优值和群体最优值的方向更新，便于寻找更优的群体最优值。此外，通过粒子群算法，个体最优值和群体最优值均进行迭代更新，即个体最优值和群体最优值并行寻找最优值，从而明显提高了迭代的速度，保证了寻找到的群体最优值的可靠性。
[0111]
在一些实施例中，每一组迭代变量组合值的利用率变化值和覆盖率变化值的计算过程包括如图3所示的如下步骤：
[0112]
步骤310：根据第二迭代变量组合值确定源小区中需要转移的采样点。
[0113]
在本步骤中，第二迭代变量组合值是任意一组迭代变量组合值。
[0114]
对于a3事件，需要转移的采样点满足以下条件：
[0115]
ms<interfreqhoa2thdrsrp；
[0116]
ms-mfn>-qoffseterqconn；
[0117]
对于a4事件，需要转移的采样点满足以下条件：
[0118]
ms<interfreqhoa2thdrsrp；
[0119]
ms-mfn>interfreqhoa4thdrsrp-qoffseterqconn 1；
[0120]
其中，ms为源小区中需要转移的采样点s的mr.ltescrsrp，m
fn
为第n个需要转移的采样点在一个频率为f的目标小区中的mr.ltencrsrp。
[0121]
步骤320：计算需要转移的采样点占用的上行共享信道的prb总数的第一平均值和需要转移的采样点占用的下行共享信道的prb总数的第二平均值。
[0122]
在本步骤中，上行共享信道的prb总数的第一平均值为下行共享信道的prb总数的第一平均值为其中，k表示需要转移的采样点s的数量。
[0123]
步骤330：将第一平均值和第二平均值中的最大值确定为源小区进行负荷均衡后的利用率变化值。
[0124]
在本步骤中，利用率变化值
在一些实施例中，将s
prb
除以100，得到利用率变化值的百分比表示。
[0125]
步骤340：确定需要转移的采样点转移至各目标小区后，各目标小区的信号接收功率总和。
[0126]
在本步骤中，一个目标小区的信号接收功率总和为该目标小区中原有的采样点的接收功率总和与转移至该目标小区的采样点的接收功率总和的加和。
[0127]
步骤350：计算需要转移的采样点在各目标小区的信号接收功率之和与相应的目标小区的信号接收功率总和的比值，得到目标小区进行负荷均衡后的覆盖率变化值。
[0128]
在本步骤中，目标小区的覆盖率变化值其中，∑m
n
表示该目标小区中原有的采样点的接收功率总和。
[0129]
通过本发明实施例，计算得到了源小区的利用率变化值和目标小区的覆盖率变化值，便于根据该结果确定使源小区的利用率变化值和目标小区的覆盖率变化值之和最小的迭代变量组合。
[0130]
图4示出了本发明实施例的一种负荷均衡的装置的功能框图。如图4所示，该装置包括：获取模块410、分析模块420、第一确定模块430、第二确定模块440、迭代模块450、第三确定模块460和负荷均衡模块470。其中，获取模块410用于获取源小区及其邻区的特征数据。分析模块420用于对所述源小区和任意一个邻区的特征数据进行相关性分析，根据分析结果确定所述邻区中进行负荷均衡的目标小区。第一确定模块430用于根据所述源小区的频段和所述目标小区的频段确定负荷均衡的切换事件类别。第二确定模块440用于确定各切换事件类别对应的迭代变量组合，所述迭代变量组合中包含多个目标参数，所述目标参数用于对所述源小区进行负荷均衡。迭代模块450用于对所述迭代变量组合进行多次迭代，根据每一次迭代后得到的迭代变量组合值计算所述源小区进行负荷均衡后的利用率变化值以及所述目标小区进行负荷均衡后的覆盖率变化值。第三确定模块460用于将使所述利用率变化值和所述覆盖率变化值之和最小的迭代变量组合值确定为目标迭代变量组合值。负荷均衡模块470用于根据所述目标迭代变量组合中的目标参数值对所述源小区进行负荷均衡。
[0131]
在一种可选的方式中，分析模块420进一步用于：
[0132]
确定所述源小区在预设时间段内切换至每一个邻区的第一切换次数，以及，每一个邻区在所述预设时间段内切换至所述源小区的第二切换次数；
[0133]
根据所述第一切换次数和所述第二切换次数计算所述源小区与所述每一个邻区的切换出相关性系数和切换入相关性系数；
[0134]
将所述切换出相关性系数大于预设第一阈值的邻区确定为预分流小区；
[0135]
将所述切换入相关性系数大于预设第二阈值的邻区确定为预节流小区；
[0136]
对所述预分流小区和所述预节流小区进行覆盖相关性分析，根据所述覆盖相关性
分析的结果确定负荷均衡的目标小区。
[0137]
在一种可选的方式中，分析模块420进一步用于：
[0138]
统计在所述预设时间段内第一小区的电平强度高于所述源小区的电平强度的第一采样点数，以及，在所述预设时间段内所述第一小区的电平强度低于所述源小区的电平强度的第二采样点数；所述第一小区为所有预分流小区或所述预节流小区中的任意一个小区；
[0139]
计算所述第一采样点数和所述第二采样点数的第一比值，以及，所述第二采样点数和所述第一采样点数的第二比值；
[0140]
将所述第一比值大于预设第三阈值的预分流小区确定为分流小区；
[0141]
将所述第二比值大于预设第四阈值的预节流小区确定为节流小区；
[0142]
将所述分流小区和所述节流小区的集合确定为负荷均衡的目标小区。
[0143]
在一种可选的方式中，分析模块420进一步用于：
[0144]
确定预设时间段内所述源小区每一天的最忙时段，所述最忙时段为所述源小区最大上行prb利用率或最大下行prb利用率所处的时段；
[0145]
将所述预设时间段内所述源小区在所述最忙时段切换至每一个邻区的切换次数之和作为所述第一切换次数；
[0146]
将所述预设时间段内每一个邻区在所述最忙时段切换至所述源小区的切换次数之和作为所述第二切换次数。
[0147]
在一种可选的方式中，第一确定模块430进一步用于：
[0148]
如果所述源小区的频段和所述目标小区的频段属于同一级预设优先级，则确定所述切换事件类别为第一切换事件，否则，确定所述切换事件的类别为第二切换事件，所述第一切换事件和所述第二切换事件为不同的切换事件类别。
[0149]
在一种可选的方式中，迭代模块450进一步用于：
[0150]
随机生成多组迭代变量组合值以及各迭代变量组合值对应的更新速度值，每一组迭代变量组合值作为个体最优值；
[0151]
计算每一组迭代变量组合值对应的第一利用率变化值和第一覆盖率变化值的第一和；
[0152]
将使所述第一和最小的一组迭代变量组合值确定为群体最优值；
[0153]
根据所述个体最优值和所述群体最优值对所述更新速度值进行迭代，得到相应的第一更新速度值；
[0154]
根据所述第一更新速度值对相应的迭代变量组合值进行迭代，得到相应的第一迭代变量组合值；
[0155]
计算每一组第一迭代变量组合值对应的第二利用率变化值和第二覆盖率变化值的第二和；
[0156]
如果存在任意一个第二和小于相应的第一和，则将相应的个体最优值更新为相应的第一迭代变量组合值；
[0157]
如果所有第二和中的最小第二和小于所述群体最优值对应的第一和，则将所述群体最优值更新为所述最小第二和对应的第一迭代变量组合值；
[0158]
将每一组迭代变量组合值对应的迭代速度值更新为相应的第一更新速度值，将每
一组迭代变量组合值更新为相应的第一迭代变量组合值，重复执行根据所述个体最优值和所述群体最优值对所述更新速度值进行迭代，得到相应的第一更新速度值的步骤，直至满足预设迭代次数；
[0159]
所述将使所述利用率变化值和所述覆盖率变化值之和最小的迭代变量组合值确定为目标迭代变量组合值，包括：
[0160]
将满足预设迭代次数时的群体最优值确定为目标迭代变量组合值。
[0161]
在一种可选的方式中，迭代模块450进一步用于：：
[0162]
根据第二迭代变量组合值确定所述源小区中需要转移的采样点，所述第二迭代变量组合值为任意一组迭代变量组合值；
[0163]
计算所述采样点占用上行共享信道的prb总数的第一平均值和所述采样点占用下行共享信道的rpb总数的第二平均值；
[0164]
将所述第一平均值和所述第二平均值中的最大值确定为所述源小区进行负荷均衡后的利用率变化值；
[0165]
确定所述采样点转移至各目标小区后，各目标小区的信号接收功率总和；
[0166]
计算所述采样点在各目标小区的信号接收功率之和与相应的目标小区的信号接收功率总和的比值，得到所述目标小区进行负荷均衡后的覆盖率变化值。
[0167]
本发明实施例通过对源小区和邻区进行相关性分析得到负荷均衡的目标小区，从而使得到的目标小区更加准确；根据源小区和目标小区的频段确定负荷均衡的切换事件类别，对于不同的切换事件类别确定相应的迭代变量组合；对迭代变量组合进行多次迭代，从而得到使源小区的利用率变化值和目标小区的覆盖率变化值之和最小的目标迭代变量组合值，根据该目标迭代变量组合值对源小区进行负荷均衡。本发明实施例在进行负荷均衡时综合考虑了源小区的利用率变化和目标小区的覆盖率变化，确保了有效降低源小区的网络负荷的同时，邻区的覆盖较好，避免了满足网络容量时造成的网络覆盖差的问题。
[0168]
图5示出了本发明实施例的一种计算设备结构示意图，本发明具体实施例并不对计算设备的具体实现做限定。
[0169]
如图5所示，该计算设备可以包括：处理器(processor)502、通信接口(communications interface)504、存储器(memory)506、以及通信总线508。
[0170]
其中：处理器502、通信接口504、以及存储器506通过通信总线508完成相互间的通信。通信接口504，用于与其它设备比如客户端或其它服务器等的网元通信。处理器502，用于执行程序510，具体可以执行上述用于一种负荷均衡方法实施例中的相关步骤。
[0171]
具体地，程序510可以包括程序代码，该程序代码包括计算机可执行指令。
[0172]
处理器502可能是中央处理器cpu，或者是特定集成电路asic(application specific integrated circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。计算设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个cpu；也可以是不同类型的处理器，如一个或多个cpu以及一个或多个asic。
[0173]
存储器506，用于存放程序510。存储器506可能包含高速ram存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。
[0174]
程序510具体可以被处理器502调用使计算设备执行图1中的步骤110～步骤170，图2中的步骤210～步骤290，图3中的步骤310～步骤350，以及实现图4中的模块410～模块
470的功能。
[0175]
本发明实施例提供了一种计算机可读存储介质，所述存储介质存储有至少一可执行指令，该可执行指令在计算设备/装置上运行时，使得所述计算设备/装置执行上述任意方法实施例中的负荷均衡的方法。
[0176]
本发明实施例提供了一种计算机程序，所述计算机程序可被处理器调用使计算设备执行上述任意方法实施例中的负荷均衡的方法。
[0177]
本发明实施例提供了一种计算机程序产品，计算机程序产品包括存储在计算机可读存储介质上的计算机程序，计算机程序包括程序指令，当程序指令在计算机上运行时，使得所述计算机执行上述任意方法实施例中的负荷均衡的方法。
[0178]
在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明实施例也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
[0179]
在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
[0180]
类似地，应当理解，为了精简本发明并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。
[0181]
本领域技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
[0182]
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤，除有特殊说明外，不应理解为对执行顺序的限定。