一种基于小波变换与PSR-LSSVMP2P网络流量预测模型.doc

一种基于小波变换与PSR-LSSVMP2P网络流量预测模型 　　【摘要】提出一种基于小波变换、相空间重构理论和LS-SVM的P2P流量预测模型。首先将P2P流量分解为小波系数和尺度系数，然后分别对各个系数进行相空间重构，将重构的分量分别通过LS-SVM模型进行预测，最后用小波方法将各个分量的预测值进行再重构，得到原始流量的预测结果。仿真结果表明该模型的预测结果较传统的LS-SVM模型有更高的精度。 【关键词】流量预测小波变换LS-SVMP2P A p2p Network Forecasting Model Based on Wavelet Decomposition and PSR-LSSVM AbstractPropose a p2p traffic forcasting model based on wavelet transform，phase space reconstruction theory and LS-SVM.First，p2p traffic is decomposed into wavelet components and scaling components .Then use the phase space reconstruction theory to determine the optimal delay time and minimum of each component.And we use the LS-SVM model to train and predict.Finally，reconstruct each component to get the predicting result of the oringin p2p traffic using wavelet method.Simulating results show that the prediction of this new model approaches higher accuracy than the traditional model. 一、引言 自1995年Napster[1]出现，P2P很快就崭露头角，如今，P2P流量已成为互联网流量的主流。基于P2P协议的软件有下载应用类的软件如BitTorrent、eDonkey、迅雷等和即时信息类软件如：腾讯QQ、微软MSN等以及网络电视类软件如PPstream、PPlive等。P2P应用占用了60%-80%以上的流量，然而，测量结果[2]表明90%的P2P流量仅由20%的peers进行传输，P2P的应用使得少部分人占用了大量的网络带宽，给网络运营带来了很大的压力。 传统的网络流量预测模型如AR、MA、ARMA[3，4]等线性时间序列模型只能描述短相关特性的流量。然而随着网络环境的不断发展，网络流量显示出明显的自相似性[5，6]、突发性[7]和周期性等特性，传统的预测模型已经不能准确地刻画出网络流量的新特性，在实际应用的有很大的局限性。近年来，学者提出了许多新的模型，如FARIMA[8]、灰色模型[9]、神经网络模型[10]、小波模型[11]、SVM[12]等人工智能模型。 针对P2P[13]流量的非线性、数据量大、周期性强、用户行为明显等特性，本文提出了一种基于小波变换、相空间重构和LS-SVM的网络流量预测模型。 二、建模原理 2.1多分辨率分析理论 Mallat等人在1987年提出了多分辨率分析[13]的概念，多分辨率分析的基本思想就是将所选信号分解到不同的频率上。被分解到尺度空间上的信号叫做平滑信号，而另一部分信号叫做细节信号。小波变换就是将信号分解到不同的频率上。 （1）P2P流量时间序列的多尺度分解 首先，选取适当的小波函数和级数，将P2P流量时间序列X（k）分解为j层，如下式： 2.2相空间重构 相空间重构（phase space reconstruction，PSA）理论[14]是分析混沌时间序列的重要方法，它是一种通过有限的样本重构吸引子来研究系统动力学特性的理论。在动力学系统中，一个分量的改变都可以从其它有关的分量显示出来，通过选择合适的相空间重构维数和延迟时间，我们可以得到拥有原系统动态规律的新系统，从而从高维相空间里还原混沌吸引因子。 假定有一时间序列为y（t），t属于（1，N），子为时间的延迟量，m为嵌入维数。M=N-（m-1）子，M是重构后的相点的个数。则此时间序列在重构之后，N个相点在m维相空间中的轨迹为： 其中，||||表示向量的范数，Yi（m+1）为第i个重构的相空间向量，而m+1为其嵌入维数；Yn（i，m）（m）是距离Yi（m+1）最近的向