一种高负荷小区预警方法及装置与流程

文档序号:20885352发布日期:2020-05-26 17:28阅读:301来源:国知局
一种高负荷小区预警方法及装置与流程

本发明涉及通信技术领域,尤其涉及一种高负荷小区预警方法及装置。



背景技术:

截止到2018年5月份,中国移动4g用户已达到8.99亿,后续随着不限量套餐的释放以及漫游费的取消,全网流量将再一次迎来爆炸性的增长,高负荷问题将越来越突出。

现网中关于高负荷小区的优化,目前主要为高负荷小区的判定以及对高负荷小区的扩容、负载均衡,而对高负荷小区的预警、预测,即提前预判高负荷,目前仍未有成熟的技术应用。现网中针对高负荷小区的预警,主要围绕套餐流量,单个小区的周期性流量变化采用时间序列模型预测,而该类方法无法应对实际的流量波动,例如对于突发的重大事件、重要会议或者集会等伴随而来的高流量误判率较高。



技术实现要素:

为了解决现有的高负荷小区预警方法单一、误判率高的问题,本发明实施例提供了一种高负荷小区预警方法及装置。

第一方面,本发明实施例提供了一种高负荷小区预警方法,包括:

确定源小区上的用户在设定时间段内从源小区转移到目标小区后在目标小区上的流量转移比率,所述流量转移比率用于表征源小区的用户转移到其它小区对所述其它小区的流量影响;

确定源小区上的用户在所述设定时间段内从源小区转移到目标小区后的用户转移概率,所述用户转移概率用于表征源小区的用户转移到其它小区对所述其它小区的用户影响;

根据所述流量转移比率和所述用户转移概率确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值,所述负荷优先级权值用于表征源小区对于目标小区的负荷变化影响权重;

当确定所述负荷优先级权值高于设定门限阈值时,对所述目标小区进行高负荷预警上报。

本发明实施例提供的高负荷小区预警方法中,首先分别确定源小区上的用户在设定时间段内从源小区转移到目标小区后在目标小区上的流量转移比率以及源小区上的用户在所述设定时间段内从源小区转移到目标小区后的用户转移概率,再根据所述流量转移比率和所述用户转移概率确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值,当负荷优先级权值高于设定门限阈值时,则判定目标小区为高负荷小区,对目标小区进行高负荷预警上报。相比于现有的高负荷小区预警方法,本发明实施例提出三个新的参数对高负荷小区进行判断:流量转移比率、用户转移概率以及负荷优先级权值,分别用于表征源小区的用户转移到其它小区对所述其它小区的流量影响、源小区的用户转移到其它小区对所述其它小区的用户影响以及源小区对于目标小区的负荷变化影响权重,其中,负荷优先级权值由流量转移比率和用户转移概率共同确定,两者对负荷优先级权值的影响均为正向关系,考虑用户的行为对小区间产生的相互影响,当某些小区出现流量、用户数量、负荷变化后,一定时间后伴随而来的其它小区也会受到影响,根据小区间的流量、用户转移关系,构建移动时间内用户在不同小区间的流量迁移情况,以及不同小区间的用户转移概率,进而推断出小区间的负荷影响权重,对高负荷小区进行定位及预警上报,大大提高了高负荷小区的判定准确度。

较佳地,确定源小区上的用户在设定时间段内从源小区转移到目标小区后在目标小区上的流量转移比率,具体包括:

确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后在目标小区上的总的流量转移比率,其中,n为大于等于1的整数;以及

确定源小区上的用户在所述设定时间段内从源小区转移到目标小区后的用户转移概率,具体包括:

确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后的用户转移概率。

较佳地,确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后在目标小区上的总的流量转移比率,具体包括:

根据源小区上的用户在设定时间段内从源小区经过n次转移每次转移的流量转移比率,确定转移到目标小区后在目标小区上的总的流量转移比;以及

确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后的用户转移概率,具体包括:

根据源小区上的用户在设定时间段内从源小区经过n次转移每次转移的用户转移概率,确定转移到目标小区后的用户转移概率。

较佳地,通过以下公式确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后在目标小区上的总的流量转移比率:

其中,w0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后在目标小区上的总的流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移流量转移比率;

n表示转移总次数,i表示第i次转移,i=1,2,……,n。

较佳地,通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移流量转移比率:

其中,d0表示源小区cell0上的用户在设定时间段内在源小区cell0上产生的流量;

d0j表示源小区cell0上的用户在设定时间段内经过一次转移到达目标小区cellj,在cellj上产生的流量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移流量转移比率:

其中,表示源小区cell0上的用户在设定时间段内从源小区cell0经过一次转移,转移到其邻区celli上的流量转移比率,i=1,2,……,n,n表示源小区cell0上的用户从源小区cell0经过一次转移,转移到的邻区的个数;

表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的流量转移比率,dij表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj,在cellj上产生的流量,di表示源小区cell0上的用户在设定时间段内在所述源小区cell0的邻区celli上产生的流量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移流量转移比率:

较佳地,通过以下公式确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后的用户转移概率:

其中,s0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后的用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移用户转移概率;

n表示转移总次数,i表示第i次转移,i=1,2,……,n。

较佳地,通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移用户转移概率:

其中,u0表示在设定时间段内初始时源小区cell0上的用户个数;

u0j表示源小区cell0上的用户在设定时间段内经过一次转移,转移到目标小区cellj上的用户数量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移用户转移概率:

其中,表示源小区cell0上的用户在设定时间段内从源小区cell0经过一次转移,转移到其邻区celli上的用户转移概率,i=1,2,……,n;

表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的用户转移概率,uij表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的用户数量,ui表示源小区cell0上的用户在设定时间段内转移到所述源小区cell0的邻区celli上的用户数量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移用户转移概率:

较佳地,通过以下公式确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值:

p0j=w0j*s0j

其中,p0j表示在设定时间段内源小区cell0对于目标小区cellj的负荷优先级权值;

w0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后在目标小区上的总的流量转移比率;

s0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后的用户转移概率。

第二方面,本发明实施例提供了一种高负荷小区预警装置,包括:

第一确定单元,用于确定源小区上的用户在设定时间段内从源小区转移到目标小区后在目标小区上的流量转移比率,所述流量转移比率用于表征源小区的用户转移到其它小区对所述其它小区的流量影响;

第二确定单元,用于确定源小区上的用户在所述设定时间段内从源小区转移到目标小区后的用户转移概率,所述用户转移概率用于表征源小区的用户转移到其它小区对所述其它小区的用户影响;

第三确定单元,用于根据所述流量转移比率和所述用户转移概率确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值,所述负荷优先级权值用于表征源小区对于目标小区的负荷变化影响权重;

预警上报单元,用于当确定所述负荷优先级权值高于设定门限阈值时,对所述目标小区进行高负荷预警上报。

较佳地,所述第一确定单元,具体用于确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后在目标小区上的总的流量转移比率,其中,n为大于等于1的整数;

所述第二确定单元,具体用于确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后的用户转移概率。

较佳地,所述第一确定单元,具体用于根据源小区上的用户在设定时间段内从源小区经过n次转移每次转移的流量转移比率,确定转移到目标小区后在目标小区上的总的流量转移比;

所述第二确定单元,具体用于根据源小区上的用户在设定时间段内从源小区经过n次转移每次转移的用户转移概率,确定转移到目标小区后的用户转移概率。

较佳地,所述第一确定单元,具体用于通过以下公式确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后在目标小区上的总的流量转移比率:

其中,w0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后在目标小区上的总的流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移流量转移比率;

n表示转移总次数,i表示第i次转移,i=1,2,……,n。

较佳地,所述第一确定单元,具体用于通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移流量转移比率:

其中,d0表示源小区cell0上的用户在设定时间段内在源小区cell0上产生的流量;

d0j表示源小区cell0上的用户在设定时间段内经过一次转移到达目标小区cellj,在cellj上产生的流量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移流量转移比率:

其中,表示源小区cell0上的用户在设定时间段内从源小区cell0经过一次转移,转移到其邻区celli上的流量转移比率,i=1,2,……,n,n表示源小区cell0上的用户从源小区cell0经过一次转移,转移到的邻区的个数;

表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的流量转移比率,dij表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj,在cellj上产生的流量,di表示源小区cell0上的用户在设定时间段内在所述源小区cell0的邻区celli上产生的流量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移流量转移比率:

较佳地,所述第二确定单元,具体用于通过以下公式确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后的用户转移概率:

其中,s0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后的用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移用户转移概率;

n表示转移总次数,i表示第i次转移,i=1,2,……,n。

较佳地,所述第二确定单元,具体用于通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移用户转移概率:

其中,u0表示在设定时间段内初始时源小区cell0上的用户个数;

u0j表示源小区cell0上的用户在设定时间段内经过一次转移,转移到目标小区cellj上的用户数量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移用户转移概率:

其中,表示源小区cell0上的用户在设定时间段内从源小区cell0经过一次转移,转移到其邻区celli上的用户转移概率,i=1,2,……,n,n表示源小区cell0上的用户从源小区cell0经过一次转移,转移到的邻区的个数;

表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的用户转移概率,uij表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的用户数量,ui表示源小区cell0上的用户在设定时间段内转移到所述源小区cell0的邻区celli上的用户数量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移用户转移概率:

较佳地,所述第三确定单元,具体用于通过以下公式确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值:

p0j=w0j*s0j

其中,p0j表示在设定时间段内源小区cell0对于目标小区cellj的负荷优先级权值;

w0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后在目标小区上的总的流量转移比率;

s0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后的用户转移概率。

本发明提供的高负荷小区预警装置的技术效果可以参见上述第一方面或第一方面的各个实现方式的技术效果,此处不再赘述。

第三方面,本发明实施例提供了一种通信设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现本发明所述的高负荷小区预警方法。

第四方面,本发明实施例提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明所述的高负荷小区预警方法中的步骤。

本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

此处所说明的附图用来提供对本发明的进一步理解,构成本发明的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:

图1为本发明实施例提供的高负荷小区预警方法的实施流程示意图;

图2为本发明实施例中,源小区cell0上的用户经过二次转移到达目标小区cellj的流量转移关系示意图;

图3为本发明实施例中,源小区cell0上的用户经过多次转移到达目标小区cellj的流量转移关系示意图;

图4为本发明实施例提供的高负荷小区预警装置的结构示意图;

图5为本发明实施例提供的通信设备的结构示意图。

具体实施方式

为了解决现有的高负荷小区预警方法单一、误判率高的问题,本发明提出了一种高负荷小区预警方法及装置。

本发明实施例提供的高负荷小区预警方法的实施原理是:本发明实施例提出三个新的参数对高负荷小区进行判断:流量转移比率、用户转移概率以及负荷优先级权值,分别用于表征源小区的用户转移到其它小区对所述其它小区的流量影响、源小区的用户转移到其它小区对所述其它小区的用户影响以及源小区对于目标小区的负荷变化影响权重,其中,负荷优先级权值由流量转移比率和用户转移概率共同确定,两者对负荷优先级权值的影响均为正向关系,考虑用户的行为对小区间产生的相互影响,当某些小区出现流量、用户数量、负荷变化后,一定时间后伴随而来的其它小区也会受到影响,根据小区间的流量、用户转移关系,构建移动时间内用户在不同小区间的流量迁移情况,以及不同小区间的用户转移概率,进而推断出小区间的负荷影响权重,对高负荷小区进行定位及预警上报,大大提高了高负荷小区的判定准确度。

以下结合说明书附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明,并且在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。

如图1所示,其为本发明实施例提供的高负荷小区预警方法的实施流程示意图,可以包括以下步骤:

s11、确定源小区上的用户在设定时间段内从源小区转移到目标小区后在目标小区上的流量转移比率。

本步骤中,所述流量转移比率用于表征源小区的用户转移到其它小区对所述其它小区的流量影响。其中,设定时间段可以根据经验值自行设定,本发明实施例对此不作限定。

每个小区的用户通过用户设备(userequipment,ue)维护一个预设长度的移动轨迹表,记录在一定时间段内用户驻留(切换或者重选进入)过的小区及产生的流量、进入到对应小区的时刻,结构如下:

uetrack(ue)=[(cell1,data1,t1),(cell2,data2,t2),……,(celln,datan,tn)]

其中,uetrack(ue)表示ue在设定时间段内的运动轨迹,cell1,…...,celln表示ue在设定时间段内驻留过的小区,data1,…...,datan分别表示ue在设定时间段内在小区cell1,…...,celln上产生的流量,t1,…...,tn分别表示ue在设定时间段内进入小区cell1,…...,celln的时刻。

较佳地,该移动轨迹表可以采用队列结构,更新方式可以为队首出、队尾进,保证ue总是保留时间上最新经过的小区。队列的更新方式也可以为队首进、队尾出,本发明实施例对此不作限定。

进一步地,ue可以向服务器实时上报其维护的移动轨迹表。

具体实施时,服务器确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后在目标小区上的总的流量转移比率,其中,n为大于等于1的整数。

具体地,服务器根据源小区上的用户在设定时间段内从源小区经过n次转移每次转移的流量转移比率,确定转移到目标小区后在目标小区上的总的流量转移比。

较佳地,可以通过以下公式确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后在目标小区上的总的流量转移比率:

其中,w0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后在目标小区上的总的流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移流量转移比率;

n表示转移总次数,i表示第i次转移,i=1,2,……,n。

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移流量转移比率:

其中,d0表示源小区cell0上的用户在设定时间段内在源小区cell0上产生的流量;

d0j表示源小区cell0上的用户在设定时间段内经过一次转移到达目标小区cellj,在cellj上产生的流量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移流量转移比率:

其中,表示源小区cell0上的用户在设定时间段内从源小区cell0经过一次转移,转移到其邻区celli上的流量转移比率,i=1,2,……,n,n表示源小区cell0上的用户从源小区cell0经过一次转移,转移到的邻区的个数;

表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的流量转移比率,dij表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj,在cellj上产生的流量,di表示源小区cell0上的用户在设定时间段内在所述源小区cell0的邻区celli上产生的流量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移流量转移比率:

具体地,服务器根据源小区cell0上在设定时间段内发生转移的用户ue上传的移动轨迹表,统计用户分别转移到其它小区上产生的流量。

针对第一次转移流量转移比率以源小区cell0上的用户在设定时间段内向其m个邻区cell1,cell2,……,cellm移动为例,用户在源小区cell0上产生的流量为d0,经过一次转移后到达m个邻区,发生转移的源小区cell0用户在m个邻区上产生的流量分别为d01、d02、……、d0m,则源小区cell0上的用户从源小区cell0向其邻区cell1,cell2,……,cellm转移的流量转移比率为:

其中,i=1,2,……,m。若则说明从源小区cell0转移出的用户在其邻区celli上更倾向于增加流量;若则说明从源小区cell0转移出的用户在其邻区celli上更倾向于减少流量;若则说明从源小区cell0转移到其邻区celli上的用户对celli的负荷无任何影响。由此可得到源小区cell0上的用户对其邻区流量影响的一维度流量转移矩阵,可表示如下:

进一步地,在设定时间段内,在源小区cell0的各个邻区cell1,cell2,……,cellm上,源小区cell0上的用户继续转移,转移到周围的n个小区(可包括已经经过的小区),分别记为:cell1,cell2,……,celln,则源小区cell0上的用户转移的二维流量转移矩阵可表示如下:

初始时,对于小区celli和cellj:

其中,di为源小区cell0的用户在小区celli上所产生的流量,dij为源小区cell0的用户经由celli转移到cellj后,在cellj上产生的流量。

针对源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移流量转移比率w0j(2),如图2所示,其为源小区cell0上的用户经过二次转移到达目标小区cellj的流量转移关系示意图,源小区cell0上的用户分别经过小区cell1,cell2,……,celln后到达目标小区cellj,则源小区cell0上的用户向cell1,cell2,……,celln转移的流量转移比率分别为:源小区cell0上的用户再从小区cell1,cell2,……,celln向目标小区cellj转移的流量转移比率分别为:

如图3所示,其为源小区cell0上的用户经过多次转移到达目标小区cellj的流量转移关系示意图,其中,虚线标示没有直接邻区关系的小区,实线标示有邻区关系的小区。由图3可知,源小区cell0上的用户在设定时间段内由源小区cell0转移到目标小区cellj,要经过不同的途径经过多次的转移到达,此处不作赘述。

s12、确定源小区上的用户在所述设定时间段内从源小区转移到目标小区后的用户转移概率。

具体实施时,所述用户转移概率用于表征源小区的用户转移到其它小区对所述其它小区的用户影响。

具体地,服务器确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后的用户转移概率。具体地,根据源小区上的用户在设定时间段内从源小区经过n次转移每次转移的用户转移概率,确定转移到目标小区后的用户转移概率。

较佳地,通过以下公式确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后的用户转移概率:

其中,s0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后的用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移用户转移概率;

n表示转移总次数,i表示第i次转移,i=1,2,……,n。

较佳地,通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移用户转移概率:

其中,u0表示在设定时间段内初始时源小区cell0上的用户个数;

u0j表示源小区cell0上的用户在设定时间段内经过一次转移,转移到目标小区cellj上的用户数量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移用户转移概率:

其中,表示源小区cell0上的用户在设定时间段内从源小区cell0经过一次转移,转移到其邻区celli上的用户转移概率,i=1,2,……,n,n表示源小区cell0上的用户从源小区cell0经过一次转移,转移到的邻区的个数;

表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的用户转移概率,uij表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的用户数量,ui表示源小区cell0上的用户在设定时间段内转移到所述源小区cell0的邻区celli上的用户数量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移用户转移概率:

具体实施时,和流量转移类似,服务器根据源小区cell0上在设定时间段内发生转移的用户ue上传的移动轨迹表,统计分别转移到其它小区上用户数量,此处不作赘述。

s13、根据所述流量转移比率和所述用户转移概率确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值。

具体实施时,服务器根据所述流量转移比率和所述用户转移概率确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值。所述负荷优先级权值用于表征源小区对于目标小区的负荷变化影响权重,具体地,所述负荷优先级权值表征源小区对于目标小区的流量变化以及用户数量变化的影响强度。

具体地,可以通过以下公式确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值:

p0j=w0j*s0j

其中,p0j表示在设定时间段内源小区cell0对于目标小区cellj的负荷优先级权值;

w0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后在目标小区上的总的流量转移比率;

s0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后的用户转移概率。

具体实施时,基于上述算法,可以计算出源小区cell0上的用户在向目标小区cellj转移的过程中,转移到任一小区上时,源小区对于该小区的负荷优先级权值。

s14、当确定所述负荷优先级权值高于设定门限阈值时,对所述目标小区进行高负荷预警上报。

具体实施时,当源小区对于目标小区的负荷优先级权值高于设定门限值时,对目标小区进行高负荷预警上报。

较佳地,源小区cell0上的用户在向目标小区cellj转移的过程中,转移到任一小区上时,源小区对于该小区的负荷优先级权值中,如果有高于设定门限阈值的负荷优先级权值,均可以对其相应的小区进行高负荷预警上报。

其中,设定门限阈值可以根据经验值设定,本发明实施例对此不作限定。

进一步地,源小区cell0上的用户在设定时间段内从源小区cell0转移到目标小区cellj上累计增加的流量为:

其中,djt表示源小区cell0上的用户在设定时间段内从源小区cell0转移到目标小区cellj上累计增加的流量的近似估计;

d0表示源小区cell0上的用户在设定时间段内在源小区cell0上产生的流量;

增加的用户数为:

其中,表示源小区cell0上的用户在设定时间段内从源小区cell0转移到目标小区cellj上累计增加的用户数的近似估计;

u0表示在设定时间段内初始时源小区cell0上的用户个数。

本发明实施例提供的高负荷小区预警方法,首先分别确定源小区上的用户在设定时间段内从源小区转移到目标小区后在目标小区上的流量转移比率以及源小区上的用户在所述设定时间段内从源小区转移到目标小区后的用户转移概率,再根据所述流量转移比率和所述用户转移概率确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值,当负荷优先级权值高于设定门限阈值时,则判定目标小区为高负荷小区,对目标小区进行高负荷预警上报。相比于现有的高负荷小区预警方法,本发明实施例提出三个新的参数对高负荷小区进行判断:流量转移比率、用户转移概率以及负荷优先级权值,分别用于表征源小区的用户转移到其它小区对所述其它小区的流量影响、源小区的用户转移到其它小区对所述其它小区的用户影响以及源小区对于目标小区的负荷变化影响权重,其中,负荷优先级权值由流量转移比率和用户转移概率共同确定,两者对负荷优先级权值的影响均为正向关系,考虑用户的行为对小区间产生的相互影响,当某些小区出现流量、用户数量、负荷变化后,一定时间后伴随而来的其它小区也会受到影响,根据小区间的流量、用户转移关系,构建移动时间内用户在不同小区间的流量迁移情况,以及不同小区间的用户转移概率,进而推断出小区间的负荷影响权重,对高负荷小区进行定位及预警上报,大大提高了高负荷小区的判定准确度。

基于同一发明构思,本发明实施例还提供了一种高负荷小区预警装置,由于上述高负荷小区预警装置解决问题的原理与高负荷小区预警方法相似,因此上述系统的实施可以参见方法的实施,重复之处不再赘述。

如图4所示,其为本发明实施例提供的高负荷小区预警装置的结构示意图,可以包括:

第一确定单元21,用于确定源小区上的用户在设定时间段内从源小区转移到目标小区后在目标小区上的流量转移比率,所述流量转移比率用于表征源小区的用户转移到其它小区对所述其它小区的流量影响;

第二确定单元22,用于确定源小区上的用户在所述设定时间段内从源小区转移到目标小区后的用户转移概率,所述用户转移概率用于表征源小区的用户转移到其它小区对所述其它小区的用户影响;

第三确定单元23,用于根据所述流量转移比率和所述用户转移概率确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值,所述负荷优先级权值用于表征源小区对于目标小区的负荷变化影响权重;

预警上报单元24,用于当确定所述负荷优先级权值高于设定门限阈值时,对所述目标小区进行高负荷预警上报。

较佳地,所述第一确定单元21,具体用于确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后在目标小区上的总的流量转移比率,其中,n为大于等于1的整数;

所述第二确定单元22,具体用于确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后的用户转移概率。

较佳地,所述第一确定单元21,具体用于根据源小区上的用户在设定时间段内从源小区经过n次转移每次转移的流量转移比率,确定转移到目标小区后在目标小区上的总的流量转移比;

所述第二确定单元22,具体用于根据源小区上的用户在设定时间段内从源小区经过n次转移每次转移的用户转移概率,确定转移到目标小区后的用户转移概率。

较佳地,所述第一确定单元21,具体用于通过以下公式确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后在目标小区上的总的流量转移比率:

其中,w0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后在目标小区上的总的流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移流量转移比率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移流量转移比率;

n表示转移总次数,i表示第i次转移,i=1,2,……,n。

较佳地,所述第一确定单元21,具体用于通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移流量转移比率:

其中,d0表示源小区cell0上的用户在设定时间段内在源小区cell0上产生的流量;

d0j表示源小区cell0上的用户在设定时间段内经过一次转移到达目标小区cellj,在cellj上产生的流量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移流量转移比率:

其中,表示源小区cell0上的用户在设定时间段内从源小区cell0经过一次转移,转移到其邻区celli上的流量转移比率,i=1,2,……,n,n表示源小区cell0上的用户从源小区cell0经过一次转移,转移到的邻区的个数;

表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的流量转移比率,dij表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj,在cellj上产生的流量,di表示源小区cell0上的用户在设定时间段内在所述源小区cell0的邻区celli上产生的流量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移流量转移比率:

较佳地,所述第二确定单元22,具体用于通过以下公式确定源小区上的用户在设定时间段内从源小区经过n次转移后,转移到目标小区后的用户转移概率:

其中,s0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后的用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移用户转移概率;

表示源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移用户转移概率;

n表示转移总次数,i表示第i次转移,i=1,2,……,n。

较佳地,所述第二确定单元22,具体用于通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第一次转移用户转移概率:

其中,u0表示在设定时间段内初始时源小区cell0上的用户个数;

u0j表示源小区cell0上的用户在设定时间段内经过一次转移,转移到目标小区cellj上的用户数量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第二次转移用户转移概率:

其中,表示源小区cell0上的用户在设定时间段内从源小区cell0经过一次转移,转移到其邻区celli上的用户转移概率,i=1,2,……,n,n表示源小区cell0上的用户从源小区cell0经过一次转移,转移到的邻区的个数;

表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的用户转移概率,uij表示源小区cell0上的用户在设定时间段内从所述源小区cell0的邻区celli经过一次转移,转移到目标小区cellj上的用户数量,ui表示源小区cell0上的用户在设定时间段内转移到所述源小区cell0的邻区celli上的用户数量;以及

通过以下公式确定源小区cell0上的用户在设定时间段内从源小区cell0向目标小区cellj转移的第n次转移用户转移概率:

较佳地,所述第三确定单元23,具体用于通过以下公式确定在所述设定时间段内所述源小区对于所述目标小区的负荷优先级权值:

p0j=w0j*s0j

其中,p0j表示在设定时间段内源小区cell0对于目标小区cellj的负荷优先级权值;

w0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后在目标小区上的总的流量转移比率;

s0j表示源小区cell0上的用户在设定时间段内从源小区cell0经过n次转移后,转移到目标小区cellj后的用户转移概率。

基于同一技术构思,本发明实施例还提供了一种通信设备400,参照图5所示,通信设备300用于实施上述方法实施例记载的高负荷小区预警方法,该实施例的通信设备300可以包括:存储器301、处理器302以及存储在所述存储器中并可在所述处理器上运行的计算机程序,例如高负荷小区预警程序。所述处理器执行所述计算机程序时实现上述各个高负荷小区预警方法实施例中的步骤,例如图1所示的步骤s11。或者,所述处理器执行所述计算机程序时实现上述各装置实施例中各模块/单元的功能,例如21。

本发明实施例中不限定上述存储器301、处理器302之间的具体连接介质。本申请实施例在图5中以存储器301、处理器302之间通过总线303连接,总线303在图5中以粗线表示,其它部件之间的连接方式,仅是进行示意性说明,并不引以为限。所述总线303可以分为地址总线、数据总线、控制总线等。为便于表示,图5中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。

存储器301可以是易失性存储器(volatilememory),例如随机存取存储器(random-accessmemory,ram);存储器301也可以是非易失性存储器(non-volatilememory),例如只读存储器,快闪存储器(flashmemory),硬盘(harddiskdrive,hdd)或固态硬盘(solid-statedrive,ssd)、或者存储器301是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。存储器301可以是上述存储器的组合。

处理器302,用于实现如图1所示的一种高负荷小区预警方法,包括:

所述处理器302,用于调用所述存储器301中存储的计算机程序执行如图1中所示的步骤s11~s14。

本申请实施例还提供了一种计算机可读存储介质,存储为执行上述处理器所需执行的计算机可执行指令,其包含用于执行上述处理器所需执行的程序。

在一些可能的实施方式中,本发明提供的高负荷小区预警方法的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在通信设备上运行时,所述程序代码用于使所述通信设备执行本说明书上述描述的根据本发明各种示例性实施方式的高负荷小区预警方法中的步骤,例如,所述通信设备可以执行如图1中所示的步骤s11~s14。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。

本发明的实施方式的用于高负荷小区预警的程序产品可以采用便携式紧凑盘只读存储器(cd-rom)并包括程序代码,并可以在计算设备上运行。然而,本发明的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于——无线、有线、光缆、rf等等,或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如java、c++等,还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

应当注意,尽管在上文详细描述中提及了装置的若干单元或子单元,但是这种划分仅仅是示例性的并非强制性的。实际上,根据本发明的实施方式,上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之,上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。

此外,尽管在附图中以特定顺序描述了本发明方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。

本领域内的技术人员应明白,本发明的实施例可提供为方法、装置、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(装置)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1