[发明专利]一种混杂数据流分流量峰值预测方法

权利要求书

1.一种混杂数据流分流量峰值预测方法，其特征在于，包括以下步骤：

步骤1、输入混杂数据流，混杂数据流包括要预测的主分流量及辅助分流量；

步骤2、计算混杂数据流中要预测的主分流量与其他辅助分流量之间的延迟相关系数与延迟时间，包括以下步骤：

步骤201、将主分流量定义为X＝{x₁,x₂,…,x_l}，将辅助分流量定义为Y＝{y₁,y₂,…,y_l}，式中，l为观测值个数，x_l表示主分流量中第l个观测值，y_l表示辅助分流量中第l个观测值，计算主分流量X与辅助分流量Y之间的延迟相关系数，得到最佳的延迟时间与延迟相关系数；

步骤202、遍历所有延迟时间的情况，定义当前的延迟时间为e，判断是否遍历完所有可能的延迟时间，若遍历完所有可能的延迟时间，则跳转至步骤210，若未遍历完所有可能的延迟时间，进入步骤203；

步骤203、遍历所有时间窗口情况，定义时间窗口大小为h，定义滑动距离为t，若已遍历完，则跳转至步骤206，若未遍历完，则进入步骤204；

步骤204、计算当前延迟时间e下当前时间窗口的相关系数：

当前主分流量的滑动时间窗内序列为X_t＝{x_t-h,x_t-h+1,…,x_t}，x_t表示序列X中第t个观测值，辅助分流量的滑动时间窗内序列Y_t-e＝{y_t-h-e,y_t-h-e+1,…,y_t-e}，y_t-e表示序列Y中第t-e个观测值，那么在延迟时间e、滑动距离t下，延迟相关系数式中，ρ(·)表示计算Pearson相关系数；

步骤205、累加当前延迟时间e下的相关系数：

在当前延迟时间e下，对所有的滑动时间窗的延迟相关系数进行累加；

步骤206、计算得到当前延迟时间e下延迟相关系数均值作为主分流量与辅助分流量在延迟时间e下延迟相关系数dρ(X,Y)_e：

步骤207、如果步骤206计算得到的延迟相关系数大于等于最大延迟相关系数，则进入步骤208，否则进入步骤202；

步骤208、将当前两分流量的最大延迟相关系数更新为步骤206计算得到的延迟相关系数；

步骤209、将当前两分流量的延迟时间更新为步骤206计算延迟相关系数时的延迟时间；

步骤210、输出主分流量与辅助分流量的延迟相关系数与延迟时间；

步骤3、根据计算得到的最大延迟相关系数，选取主分流量的辅助分流量；

步骤4、对主分流量进行预测，对主分流量进行预测时在原有单一预测模型的结果基础上引入辅助分流量对主分流量的影响，计算得到最终峰值预测的结果，包括以下步骤：

步骤401、通过单一流量预测方法的得到主分流量的初始预测结果X′＝{x′₁,x′₂,…,x′_t,…,x′_l}，其中x′_t表示对X中在t时刻的值x_t的初始预测结果；

步骤402、若已经遍历完所有时刻，则结束本方法，若未遍历完所有时刻则进入步骤403；

步骤403、计算当前时刻主分流量的变化量Δx_t＝x′_t-x_t-1；

步骤404、计算延迟时间的辅助分流量变化量Δy_t＝y_t-e-y_t-e-1；

步骤405、计算主分流量与辅助分流量滑动时间窗内最值差的比值pro_t，则有：

式中，X_t-1表示序列X中滑动距离为t-1的滑动窗口子序列，Y_t-1-e表示序列Y中滑动距离为t-1-e的滑动窗口子序列；

步骤406、计算权重α，

步骤407、根据分流量预测公式计算当前时刻的最终预测结果