基于时间相关的网络流量建模与预测研究

被引量 : 0次 | 上传用户:nienie123nie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络测量是对网络进行有效管理、维护和安全保障的重要手段,通过对测量数据的分析,可以了解网络的运行环境以及网络服务状态等方面的情况,为网络的升级或改建提供必要的参考。在网络测量范畴内,由于网络流量融合了网络运营时所有的信息,是最基础也是最关键的测量数据,因此对网络流量数据的分析与研究格外重要。而随着物联网、泛在网络等概念的提出,下一代互联网骨干网各节点之间、局域网各节点之间的网络流量数据将呈现大幅度增长,互联网流量即将迈入大数据时代。在大数据流量背景下,网络业务类别的急剧增加导致网络流量性质发生改变,传统的流量模型已不适用于当今乃至下一代互联网流量的分析与预测,因此对网络流量建模的研究势在必行。网络流量模型可以生成不同特征的流量数据,用于检验新型网络设备的功能与质量,有助于衡量网络设备与业务流量之间的匹配问题,对研发下一代互联网技术和基础设施具有重要意义。网络流量模型还可用于流量的预测:做为一种重要的预警手段,网络流量的预测结果指明了网络流量未来的趋势,可根据这种趋势调整相应网络资源,保证网络业务的服务质量;通过对流量预测值的分析,依据相应判别准则,能够提前发现网络异常,及时采取有效措施,将损失减小到最低。本文旨在建立能够刻画网络流量特性和预测网络流量趋势的两类模型,主要研究内容可归纳为以下几个方面:第一,网络流量特性的分析与研究。网络流量的特性是网络流量建模的基础。首先,从数学角度分析了泊松过程的二阶矩函数无穷级数与自相似过程的二阶矩函数无穷级数之间的差异;然后,给出了泊松过程和自相似过程在不同尺度下的聚合流量变化趋势,分析表明自相似网络流量的尺度特征是由其长相关性质所引起,说明长相关性质是刻画网络流量建模的关键;最后对几种典型的网络流量模型进行了比较,重点讨论了ON/OFF模型和ARMA类模型的特点和建模过程,为后文C-ON/OFF模型和EMD-ARMA模型的建立提供了必要的理论基础。第二,C-ON/OFF模型的建立。针对以往的长相关流量模型计算复杂度较高且大多数模型物理意义不明确的问题,在研究了ON、OFF周期持续时间呈重尾分布的多个ON/OFF源合成流量性质的基础上,结合互联网中广泛存在的网络用户行为趋同性对现有ON/OFF模型进行了改进。通过对Hurst参数和自协方差函数衰减速度两项指标的分析,确立了各ON/OFF源之间相关性与合成流量长相关性的关系。基于以上结果,建立了一个结构简单、计算复杂度低、物理意义明确的网络流量模型——C-ON/OFF模型,并通过对C-ON/OFF模型参数的定量分析,得到了模型参数与生成流量长相关性的内在联系,进一步揭示了网络流量长相关性质与网络趋同性之间的关系,对未来网络流量建模研究提供了技术参考。第三,EMD-ARMA模型的建立。通过分析经验模式分解过程,从理论推导和仿真实验两个方面证明并验证了长相关流量数据经过经验模式分解之后得到的固有模式函数是短相关流量数据。短相关模型具有比长相关模型复杂度低的优势,因此,采用短相关模型对经验模式分解后的流量数据进行建模。基于经验模式分解的去长相关作用,以及ARMA模型的低复杂度优点,提出了EMD-ARMA模型,详细讨论了EMD-ARMA模型的建立过程,分析比较了EMD-ARMA的参数估计方法。针对两类实测互联网流量数据,在归一化自协方差指标下,检验了EMD-ARMA生成流量的性质,结果显示EMD-ARMA模型不但能够有效去除网络流量的长相关性,而且可明显降低流量模型的计算复杂度,为后文的网络流量预测提供了坚实的基础。第四,基于EMD-ARMA模型的网络流量预测。证明了在均方误差最小条件下的网络流量时间序列广义最优预测值的存在性和唯一性,并研究了线性条件下的最优均方预测值的性质。给出了EMD-ARMA模型的单步和多步预测系统结构:针对单步预测系统中存在的误差问题,提出了一种提升精度的方法,并依此对系统结构进行了改进,简化了模型,降低了模型的计算复杂度;推导了多步预测系统中预测误差与预测步长的数学关系,通过仿真实验对上述关系进行了验证,并根据多步预测系统中更新数据的信息量,给出了多步预测条件下的预测值修正方法。仿真结果表明,EMD-ARMA模型更适合于网络流量的短期预测,对网络的资源调配、异常监测等方面具有重要的应用价值。
其他文献
数字通信领域中,多进制数字相位调制(Multiple Phase Shift Keying,MPSK)是一种非常重要的数字调制技术,广泛应用于卫星和民用通信设备上。而其中的二进制相移键控(Binary Ph
随着国际政经形势的变化,我国与中东欧国家经济深入合作的需求越来越巨大。本文以此为背景展开了对我国与中东欧国家经济合作潜力的研究,首先介绍了中东欧国家地理自然条件和
房地产开发行业是当前我国经济发展的重要支柱,其发展状况是国民经济发展水平的重要体现。近年来,受全国性房价过快上涨因素的影响,房地产业屡受国家宏观调控政策的打压,行业竞争
日益加深的老龄化和正在提速的城镇化是我国人口结构转变的两个重要特征,碳排放作为人类活动的产物深受人口结构转型的影响。文章基于中国分省动态面板数据,通过改进KAYA恒等
科学技术的发展,微机型和数字型继电保护及自动化设备越来越多的采用数字化技术和高速微处理器的计算机技术;这些先进的产品,对于电力系统的发展和安全可靠运行起到积极推动
宋代的权相与词臣,是宋代词科考试的关键性环节,往往会影响词科考试的结果。因此,词科考试前的士人投献,仍有一定的意义。而词科考试对士子博古通今的苛责以及考试知识的专业
<正>广东轻工职业技术学院经济系创建于2005年1月。主要专业有财务管理、会计电算化、国际经济与贸易、房地产经营与管理、经济信息管理等专业。其中会计类专业已有20多年的
针对目前很多专著中将等级相关系数和斯皮尔曼等级相关系数混为一谈的情况,指出两者存在区别,并从数学上严格加以证明,提出了两种计算公式相等的唯一性条件,最后指出两者之间
成吉思汗死于何地,死后又葬于何地,是学术界多年来颇有争议的问题.该文从成吉思汗带病用兵西夏、史料记载病殁六盘山,以及六盘山地区一些特殊地名、出土文物及当时交通条件限
主成分分析是一种有效的无监督降维技术,主成分分析在力求数据信息丢失最少原则下,对高维变量空间降维,将原始数据中相关性很高的变量转化成彼此相互独立或不相关的变量。传