基于小波分解和ARIMA的网络流量模型

来源 :山东大学 | 被引量 : 0次 | 上传用户:fbyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化时代的到来,Internet飞速发展,各种新的网络应用层出不穷,导致了各种网络问题的出现,给网络监测带来巨大的挑战。网络检测是保证网络正常运行的重要手段,合适的网络流量模型对网络监测的有效进行有着重要的意义。当前网络流量表现出自相似性,多重分形性等多种复杂特性,传统流量模型已无法满足需求。论文分析了传统网络流量模型的特点,针对平稳的网络流量这些成熟的模型表现出很好的预测效果。但是,当前网络流量因为各种复杂特性的出现,普遍表现出不平稳的特征,为了解决网络流量多种复杂特性所带来的不平稳性,引入小波变换技术,利用其多分辨的特性,将网络流量的多种复杂因素分解到不同的尺度上,方便进行单独的处理。这种利用小波分解将非平稳时间序列分解成适当的不同频段上的多个平稳时间序列,在这些平稳时序上做相对方便高效的处理来代替对信号的统一处理,最终恢复到原始尺度上的方法,有效的提高了对真实网络流量的预测精度。引入小波技术带来预测精度的同时,因为将单一时间序列分解成为不同尺度的多组时间序列,导致了该方法的时间复杂度严重恶化,影响了其实际应用。论文通过对该方法的详细分析和研究,提出了一些改进措施,保证在不严重影响预测效果的前提下,尽可能的缩短算法的时间复杂度。首先,将小波分解所得到的多组网络流量的子序列进行特征的分析,将在相近频谱下特征相似的流量子序列进行合并,减少子序列的数量,从而减少建模预测次数。该方法的前提是相似序列的特性平稳,平稳序列进行代数运算仍然是平稳的,因而仍然可以得到合理的最终结果,实验证明,预测精度没有受到影响。然后,将合并的子序列区分为高频谱的细节项,低频谱的轮廓项,和中间频谱的周期项三种,对三种不同的序列采取不同的处理措施进一步降低算法时间复杂度。论文采用了这种的方式,使得三种成分采用少量的历史数据,较低的采样频率,尽可能的达到不影响小波变换所带来的预测精度上的改进。通过实验证明,在采取了一系列改进时间复杂性的措施的情况下,预测结果相比在引入小波分解技术后进行简单的所有子序列完全建模的方式,预测效果没有受到严重的影响。因此,该利用小波变换和传统ARIMA模型进行网络流量预测的方法是可行的。
其他文献
随着WLAN技术的不断发展,无线设备价格不断降低,人们对无线数据业务的需求量不断增长,WLAN的建设规模也往大的方向发展。CAPWAP是IETF正在标准化的协议,用于WTP与AC通信交互,
Internet的出现和普及使计算机软件所面临的运行环境丌始从封闭、静态、可控逐步走向开放、动态、多变。如何在开放、动态和多变的网络环境下实现各类资源的共享和集成已经成
电容层析成像(ElctricalCapacitanceTomography,简称ECT)技术是一种新型的非侵入式电学层析成像技术。目前ECT系统通常使用个人计算机实现传感器数据采集、图像重建、系统的
在当前的企业信息化开发过程中,利用基于B/S模式的J2EE多层体系结构进行Web应用开发是主要的解决方案。但是传统的J2EE开发,由于受其核心组件EJB模型缺陷的制约,应用并不广泛
随着计算机硬件性能的不断提高,嵌入式系统中软件系统的规模和复杂性不断增加,软件可靠性问题已成为嵌入式控制系统发展的一个瓶颈。传统的嵌入式软件可靠性保障技术主要关注
随着网络技术,多媒体技术以及计算机技术的发展以及人们对流媒体信息需求的增加,流媒体系统已经在因特网上开始了现大规模地应用。可是流媒体传输的实时性、高宽带性等特点使
随着GIS地图功能的完善,以及日益增大的地图数据量,GIS对计算机的软硬件要求也越来越高。目前,GIS在嵌入式设备上的应用也日益增多,但由于软硬件存在的局限性,内存容量有限,
随着计算机和互联网技术的发展,云计算作为一种新兴的商业分布式计算模型产生了。云计算是分布式处理、并行处理和网格计算的发展,通过将计算任务分布在处于不同地理位置的大量
SaaS (Software as a Service,软件即服务),是随着互联网技术的飞速发展与应用软件的日趋成熟而形成的一种新型软件服务供销模式。它通过互联网提供应用软件服务,消除了客户
联想记忆网络是一类特殊的人工神经网络,能够从不完整、含噪信息中获得全部信息。模糊联想记忆是模糊系统和神经网络的结合,兼具两种优点,已广泛应用在人工智能,模式识别等领