CN109451522A - 一种面向蓝牙网关的流量预测方法及装置 - Google Patents
一种面向蓝牙网关的流量预测方法及装置 Download PDFInfo
- Publication number
- CN109451522A CN109451522A CN201811152994.3A CN201811152994A CN109451522A CN 109451522 A CN109451522 A CN 109451522A CN 201811152994 A CN201811152994 A CN 201811152994A CN 109451522 A CN109451522 A CN 109451522A
- Authority
- CN
- China
- Prior art keywords
- granularity
- model
- time granularity
- bluetooth gateway
- predicting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种面向蓝牙网关的流量预测方法及装置,方法包括如下步骤:S1.采集获取网络流量数据序列,根据所述网络流量数据序列构建一个以上具有不同的预设时间粒度的粒度流量序列;S2.通过预先构建好的与所述预设时间粒度相对应的预测模型分别对与之对应的粒度流量序列进行预测,得到不同时间粒度下的粒度预测值;S3.所述不同时间粒度下的粒度预测值作为预设的神经网络模型的输入,通过所述神经网络模型分析得到最终预测流量值。具有预测精度度高,计算量小,方便实施等优点。
Description
技术领域
本发明涉及网络技术领域,尤其涉及一种面向蓝牙网关的流量预测方法及装置,尤其适用于蓝牙网关。
背景技术
随着物联网技术的迅猛发展,与日俱增的各式各样的IoT服务被用户广泛使用。网关,作为一种向云端传递IoT数据并进行数据交换的核心边缘设施,将功能各异的传感器、智能硬件、智能可穿戴等物联网末端设备和小区局域网联系起来,进而接入互联网,实现信息共享、远程控制、集中管理等功能。由于物联网末端设备及服务的多样性,边缘网络数据具有异构性,不同的服务类型对QoS的需求不一样。例如,在多媒体数据和应用程序数据等传输场景中,需要一个具有相对较高的网络吞吐量的无线传输手段以降低数据传输延时,典型的在线视频观看服务,带宽呈突发式脉冲状,带宽要求高达3Mb/s;而在传感数据和指令数据等频度高但数据量较小的传输场景中,对传输手段的吞吐量要求则相对较低,但对时延敏感。与此同时,蓝牙技术不同的连接参数配置在数据传输速率、功耗、传输距离等方面具有不同的特点。因此,对于异构的IoT设备和服务,如何基于网络流量模式调整网关的连接参数配置,成为服务质量保证的关键所在。
现有的网络流量预测分为线性预测和非线性预测。线性预测的方法如自回归移动平均模型(Auto-Regressive Integrated Moving Average Model,ARIMA)应用广泛,但是ARIMA的理论前提是网络流量具有线性宽平稳过程特征,而网络流量在不同的时间频率尺度上具有多尺度特征,并且具有多构性、自相似特性,因此使用ARIMA模型无法准确地描述出网络的全部特征。此外,现有的网络流量预测研究集中在大时间粒度(天、周、月等)上的自回归特性,对于以秒级为单位的蓝牙连接参数配置等实时方法缺少有效的网络流量预测方法。
发明内容
本发明要解决的技术问题就在于:针对现有技术存在的技术问题,本发明提供一种预测精度度高,计算量小,方便实施的面向蓝牙网关的流量预测方法及装置。
为解决上述技术问题,本发明提出的技术方案为:一种面向蓝牙网关的流量预测方法,包括如下步骤:
S1.采集获取网络流量数据序列,根据所述网络流量数据序列构建一个以上具有不同的预设时间粒度的粒度流量序列;
S2.通过预先构建好的与所述预设时间粒度相对应的预测模型分别对与之对应的粒度流量序列进行预测,得到不同时间粒度下的粒度预测值;
S3.所述不同时间粒度下的粒度预测值作为预设的神经网络模型的输入,通过所述神经网络模型分析得到最终预测流量值。
进一步地,步骤S1中以预设的频率采集获取网络流量数据,得到网络流量数据序列。
进一步地,步骤S1中所述粒度流量序列为将所述网络流量数据序列按照预设时间粒度进行划分,以每个预设时间粒度内的网络流量序列为该时间粒度内的粒度流量序列。
进一步地,所述预设时间粒度包括秒级时间粒度、分级时间粒度和小时级时间粒度。
进一步地,步骤S2中,与所述秒级时间粒度对应的预测模型为ARIMA模型(Autoregressive Integrated Moving Average Model,自回归积分滑动平均模型),与所述分级时间粒度对应的预测模型为MA模型(moving average model,滑动平均模型),与所述小时级时间粒度对应的预测模型为ES模型。
进一步地,所述ARIMA模型如式(1)所示:
式(1)中,et为时隙t的随机误差项,yt为时隙t的网络流量数据,B为由Byt=yt-1所定义的后移算子,为由所定义的差分算子,d为差分的阶数,φ(B)为ARIMA模型中AR的r阶算子,θ(B)为ARIMA模型中MA的s阶算子。
进一步地,所述MA模型如式(2)所示:
式(2)中,为粒度预测值,yt,yt-1,yt-2,…,yt-k+1分别为该时间粒度内的网络流量数据,k为该时间粒度内网络流量数据的数据个数。
进一步地,所述ES模型如式(3)所示:
式(3)中,Ht,Ht-1分别为平滑后的值,其下标为时隙参数,α为针对已知值的平滑常数,0≤α≤1,γ为针对趋势估计的平滑常数,0≤γ≤1,bt,bt-1为趋势估计,其下标为时隙参数,p为待预测周期,为对待预测周期进行预测得到的粒度预测值。
进一步地,所述预测的神经网络模型是根据预先采集的训练集,并采用反向传播算法进行迭代训练后得到的神经网络模型。
一种面向蓝牙网关的流量预测装置,包括处理器和存储器,所述处理器用于运行所述存储器上所存储的程序代码,所述存储器上存储有被执行时可实现如上任一项所述流量预测方法的程序。
与现有技术相比,本发明的优点在于:本发明通过合理的设置不同的时间粒度,综合考虑不同的时间粒度上网络流量所体现的不同特征,预测精度高,同时,算法较为简单,计算量小,功耗低,便于实施。
附图说明
图1为本发明具体实施例流程示意图。
图2为本发明具体实施例不同时间粒度的粒度流量序列示意图。
图3为本发明具体实施例预测模型示意图。
图4为本发明具体实施例神经网络模型示意图。
具体实施方式
以下结合说明书附图和具体优选的实施例对本发明作进一步描述,但并不因此而限制本发明的保护范围。
如图1所示,本实施例的面向蓝牙网关的流量预测方法,步骤为:S1.采集获取网络流量数据序列,根据所述网络流量数据序列构建一个以上具有不同的预设时间粒度的粒度流量序列;S2.通过预先构建好的与所述预设时间粒度相对应的预测模型分别对与之对应的粒度流量序列进行预测,得到不同时间粒度下的粒度预测值;S3.所述不同时间粒度下的粒度预测值作为预设的神经网络模型的输入,通过所述神经网络模型分析得到最终预测流量值。
在本实施例中,步骤S1中以预设的频率采集获取网络流量数据,得到网络流量数据序列。步骤S1中所述粒度流量序列为将所述网络流量数据序列按照预设时间粒度进行划分,以每个预设时间粒度内的网络流量序列为该时间粒度内的粒度流量序列。所述预设时间粒度包括秒级时间粒度、分级时间粒度和小时级时间粒度。
在本实施例中,如图2所示,横坐标为时间轴,时间轴上的刻度的高低表示每个采样时刻点所采集获取的网络流量数据,设采样周期为1秒,即每1秒采样1次得到1个流量数据,则时间轴上全部刻度对应的流量数据就构成流量序列。在本实施例中,所述预设时间粒度包括秒级时间粒度、分级时间粒度和小时级时间粒度。特别地,在本实施例中,秒级时间粒度为5秒,当然也可以为其它值,如10秒、20秒等等;分级时间粒度为1分钟,当然也可以为其它值,如2分钟、5分钟、10分钟等等;小时级时间粒度为1小时,当然也可以为其它值,如2小时、5小时等等。
在本实施例中,如图2所示,设当前时刻为t,则秒级时间粒度对应的粒度流量序列即t 时刻起,前[1,5]秒内对应时刻的历史流量值,即t1至t5对应时刻的历史流量值,表示为: S3(t)={q(t-5),q(t-4),…,q(t-1)};则分级时间粒度对应的粒度流量序列即从t时刻起,前 1秒至前1分种内对应时刻的历史流量值,即t1至t60对应时刻的历史流量值;则小时级时间粒度对应的粒度流量序列即从t时刻起,前1秒至前1小时内对应时刻的历史流量值,即 t1至t3600对应时刻的历史流量值。
在本实施例中,步骤S2中,与所述秒级时间粒度对应的预测模型为ARIMA模型(Autoregressive Integrated Moving Average Model,自回归积分滑动平均模型),与所述分级时间粒度对应的预测模型为MA模型(moving average model,滑动平均模型),与所述小时级时间粒度对应的预测模型为ES模型。
在本实施例中,所述ARIMA模型如式(1)所示:
式(1)中,et为时隙t的随机误差项,yt为时隙t的网络流量数据,B为由Byt=yt-1所定义的后移算子,为由所定义的差分算子,d为差分的阶数,φ(B)为ARIMA模型中AR的r阶算子,θ(B)为ARIMA模型中MA的s阶算子。
具体地,ARIMA模型中AR的r阶算子φ(B)表示为:φ(B)=1-φ1B-φ2B-…-φrBr,其中,φi(i=1,2,…,r)是AR系数;ARIMA模型中MA的s阶算子θ(B)表示为θ(B)=1-θ1B-θ2B-…-θsBs,其中,θi(i=1,2,…,s)是MA系数。
在本实施例中,确定回归参数r和平滑参数s是ARIMA模型建模的关键。ARIMA(r,d,s)模型的定阶依据自相关函数ACF和偏自相关函数PACF绝对值的大小,从最低阶RIMA(1,1,1)模型开始递增尝试,并结合最小信息准则(AIC)和具有相合性准则(SBC)的方法确定最适宜模型。
在本实施例中,所述MA模型如式(2)所示:
式(2)中,为粒度预测值,yt,yt-1,yt-2,…,yt-k+1分别为该时间粒度内的网络流量数据,k为该时间粒度内网络流量数据的数据个数。
在本实施例中,所述ES模型如式(3)所示:
式(3)中,Ht,Ht-1分别为平滑后的值,其下标为时隙参数,α为针对已知值的平滑常数,0≤α≤1,γ为针对趋势估计的平滑常数,0≤γ≤1,bt,bt-1为趋势估计,其下标为时隙参数,p为待预测周期,为对待预测周期进行预测得到的粒度预测值。式(3)中的权值可通过最小化MSE(均方误差,Mean Square Error)进行选择。
在本实施例中,神经网络模型如图4所示,所述预测的神经网络模型是根据预先采集的训练集,并采用反向传播算法进行迭代训练后得到的神经网络模型。
在本实施例中,通过上述式(1)、式(2)和式(3)可以分别得到对应时间粒度下的粒度预测值通过神经网络模型对上述三个不同粒度下的粒度预测值进行综合,即可得到最终预测流量值。神经网络模型的预测可表示为如式其中,运算f(.)为由训练得到的神经网络模型,本实施例中为一个非线性的神经网络模型。
在本实施例中,通过使用BP神经网络对上述阶段三个单独模型预测的粒度预测值进行整合,利用BP网络强大的函数逼近功能拟合数,减小由于单个模型预测造成的误差,输出最后的预测结果。神经网络模型包括:由三个神经元组成的输入层,由n1个神经元组成的隐藏层,以及含一个神经元的输出层。神经网络模型将输入矢量映射成输出矢量在训练及学习阶段,神经网络的权值基于训练集及反向传播算法进行迭代,以最小化预测值与实际测量值之间的偏差。
本实施例的面向蓝牙网关的流量预测装置,包括处理器和存储器,所述处理器用于运行所述存储器上所存储的程序代码,所述存储器上存储有被执行时可实现如上任一项所述流量预测方法的程序。
上述只是本发明的较佳实施例,并非对本发明作任何形式上的限制。虽然本发明已以较佳实施例揭露如上,然而并非用以限定本发明。因此,凡是未脱离本发明技术方案的内容,依据本发明技术实质对以上实施例所做的任何简单修改、等同变化及修饰,均应落在本发明技术方案保护的范围内。
Claims (10)
1.一种面向蓝牙网关的流量预测方法,其特征在于,包括如下步骤:
S1.采集获取网络流量数据序列,根据所述网络流量数据序列构建一个以上具有不同的预设时间粒度的粒度流量序列;
S2.通过预先构建好的与所述预设时间粒度相对应的预测模型分别对与之对应的粒度流量序列进行预测,得到不同时间粒度下的粒度预测值;
S3.所述不同时间粒度下的粒度预测值作为预设的神经网络模型的输入,通过所述神经网络模型分析得到最终预测流量值。
2.根据权利要求1所述的面向蓝牙网关的流量预测方法,其特征在于:步骤S1中以预设的频率采集获取网络流量数据,得到网络流量数据序列。
3.根据权利要求2所述的面向蓝牙网关的流量预测方法,其特征在于:步骤S1中所述粒度流量序列为将所述网络流量数据序列按照预设时间粒度进行划分,以每个预设时间粒度内的网络流量序列为该时间粒度内的粒度流量序列。
4.根据权利要求3所述的面向蓝牙网关的流量预测方法,其特征在于:所述预设时间粒度包括秒级时间粒度、分级时间粒度和小时级时间粒度。
5.根据权利要求4所述的面向蓝牙网关的流量预测方法,其特征在于:步骤S2中,与所述秒级时间粒度对应的预测模型为ARIMA模型,与所述分级时间粒度对应的预测模型为MA模型,与所述小时级时间粒度对应的预测模型为ES模型。
6.根据权利要求5所述的面向蓝牙网关的流量预测方法,其特征在于:所述ARIMA模型如式(1)所示:
式(1)中,et为时隙t的随机误差项,yt为时隙t的网络流量数据,B为由Byt=yt-1所定义的后移算子,为由所定义的差分算子,d为差分的阶数,φ(B)为ARIMA模型中AR的r阶算子,θ(B)为ARIMA模型中MA的s阶算子。
7.根据权利要求6所述的面向蓝牙网关的流量预测方法,其特征在于:所述MA模型如式(2)所示:
式(2)中,为粒度预测值,yt,yt-1,yt-2,…,yt-k+1分别为该时间粒度内的网络流量数据,k为该时间粒度内网络流量数据的数据个数。
8.根据权利要求7所述的面向蓝牙网关的流量预测方法,其特征在于:所述ES模型如式(3)所示:
式(3)中,Ht,Ht-1分别为平滑后的值,其下标为时隙参数,α为针对已知值的平滑常数,0≤α≤1,γ为针对趋势估计的平滑常数,0≤γ≤1,bt,bt-1为趋势估计,其下标为时隙参数,p为待预测周期,为对待预测周期进行预测得到的粒度预测值。
9.根据权利要求1至8任一项所述的面向蓝牙网关的流量预测方法,其特征在于:所述预测的神经网络模型是根据预先采集的训练集,并采用反向传播算法进行迭代训练后得到的神经网络模型。
10.一种面向蓝牙网关的流量预测装置,其特征在于:包括处理器和存储器,所述处理器用于运行所述存储器上所存储的程序代码,所述存储器上存储有被执行时可实现如权利要求1至9任一项所述流量预测方法的程序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811152994.3A CN109451522A (zh) | 2018-09-21 | 2018-09-21 | 一种面向蓝牙网关的流量预测方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811152994.3A CN109451522A (zh) | 2018-09-21 | 2018-09-21 | 一种面向蓝牙网关的流量预测方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109451522A true CN109451522A (zh) | 2019-03-08 |
Family
ID=65545663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811152994.3A Pending CN109451522A (zh) | 2018-09-21 | 2018-09-21 | 一种面向蓝牙网关的流量预测方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109451522A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110880984A (zh) * | 2019-10-18 | 2020-03-13 | 平安科技(深圳)有限公司 | 基于模型的流量异常监测方法、装置、设备及存储介质 |
WO2021082695A1 (zh) * | 2019-10-31 | 2021-05-06 | 支付宝(杭州)信息技术有限公司 | 一种训练方法、特征提取方法、装置及电子设备 |
CN113746696A (zh) * | 2021-08-02 | 2021-12-03 | 中移(杭州)信息技术有限公司 | 网络流量预测方法、设备、存储介质及装置 |
-
2018
- 2018-09-21 CN CN201811152994.3A patent/CN109451522A/zh active Pending
Non-Patent Citations (1)
Title |
---|
MAN-CHUN TAN ET AL.: "An Aggregation Approach to Short-Term Traffic Flow Prediction", 《IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS》, 18 February 2009 (2009-02-18) * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110880984A (zh) * | 2019-10-18 | 2020-03-13 | 平安科技(深圳)有限公司 | 基于模型的流量异常监测方法、装置、设备及存储介质 |
WO2021082695A1 (zh) * | 2019-10-31 | 2021-05-06 | 支付宝(杭州)信息技术有限公司 | 一种训练方法、特征提取方法、装置及电子设备 |
TWI752486B (zh) * | 2019-10-31 | 2022-01-11 | 大陸商支付寶(杭州)信息技術有限公司 | 訓練方法、特徵提取方法、裝置及電子設備 |
CN113746696A (zh) * | 2021-08-02 | 2021-12-03 | 中移(杭州)信息技术有限公司 | 网络流量预测方法、设备、存储介质及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110460880B (zh) | 基于粒子群和神经网络的工业无线流媒体自适应传输方法 | |
CN113242469B (zh) | 一种自适应视频传输配置方法和*** | |
CN109451522A (zh) | 一种面向蓝牙网关的流量预测方法及装置 | |
US11214850B2 (en) | Prediction control method and system for component contents in rare earth extraction process | |
US20110066579A1 (en) | Neural network system for time series data prediction | |
CN105471631B (zh) | 基于流量趋势的网络流量预测方法 | |
CN102289496B (zh) | 一种基于贝叶斯网络的无线认知网络知识库构建方法 | |
CN103987056A (zh) | 基于大数据统计模型的无线网络话务量预测方法 | |
CN104486166A (zh) | 一种基于QoS的网络化控制***采样周期调整方法 | |
CN112835715B (zh) | 基于强化学习的无人机任务卸载策略的确定方法和装置 | |
CN111813858B (zh) | 基于计算节点自组织分组的分布式神经网络混合同步训练方法 | |
CN114039870B (zh) | 基于深度学习的蜂窝网络中视频流应用实时带宽预测方法 | |
CN111191113B (zh) | 一种基于边缘计算环境的数据资源需求预测和调整方法 | |
CN115829063A (zh) | 一种基于动态隐私预算的无线定位差分隐私联邦学习方法 | |
CN113422751A (zh) | 基于在线强化学习的流媒体处理方法、装置及电子设备 | |
CN103209417B (zh) | 基于神经网络的频谱占用状态的预测方法以及装置 | |
CN113379135A (zh) | 基于云边协同计算的智能生产线产品质量低延迟集成预测方法和*** | |
CN108566255A (zh) | 基于多任务学习的时间相关mimo***信道预测方法 | |
Qing-Fang et al. | Small-time scale network traffic prediction based on a local support vector machine regression model | |
CN108537322A (zh) | 神经网络层间激活值量化方法及装置 | |
Lee et al. | Machine learning and deep learning for throughput prediction | |
CN116842440A (zh) | 基于情境感知的自适应链路切换方法及***、设备、介质 | |
CN113872873B (zh) | 一种适合5g新应用的多场景跨层拥塞控制方法 | |
CN116367337A (zh) | 一种基于约束强化学习的通信感知联合优化方法及*** | |
CN114077482B (zh) | 一种工业智能制造边缘智能计算优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |