基于FARIMA模型的网络流量建模与预测

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:longer9568
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络业务流呈现自相似特性给网络流量的建模和分析提出了挑战,传统的短相关模型偏差较大,寻找和研究更合适的模型具有重要意义。从性能、复杂度、使用场合等方面对比了几种常见的网络模型之后,认为FARIMA(Fractionally Integrated Auto-Regressive Moving Average)模型具有同时描述短相关和长相关特性的特点,特别适合作自相似网络流量的建模与预测工具。通过对FARIMA预测模型的理论分析、实验仿真和结果分析,提出了一种简化计算的方法,并将预测结果用于带宽分配和流量控制。论文的主要研究工作包括以下几个方面:1.提出了一种简化计算的FARIMA预测模型。经过数学变换,将FARIMA过程分解为分数差分过程和ARMA过程两部分,避免了FARIMA过程本身的复杂性。相应的参数估计方法也分为分数差分参数估计和ARMA过程参数估计。考虑到ARMA过程的短相关特性,在长期预测时以负指数速度趋于期望值,提出简化模型。该模型在长期预测时,直接用ARMA过程的期望值代替预测值,再经过分数差分的逆过程还原为FARIMA过程的预测值。论文经过理论推导证明该方法的正确性。仿真实验对比了简化FARIMA模型与完整模型的预测误差等性能指标,结果显示:在短期预测时,完整的FARIMA模型预测结果精度明显高于简化模型的预测结果;在长期预测时,简化模型的预测精度逼近完整模型的预测精度。说明简化模型在长期预测时具有一定的使用价值。该简化FARIMA模型可以节省约30%的计算量。2.研究了基于FARIMA预测的动态带宽分配方案。根据概率上限的网络业务预测方法,制定了基于预测的动态网络带宽分配算法的流程。经过仿真实验与性能分析得出缓存区大小、带宽分配方案、队列长度以及分组丢失率的关系。在无限缓存情况下,动态带宽分配方案比固定带宽分配方案有更短的队列长度,缩短了转发延时,保障了业务的服务质量。在有限缓存情况下,动态带宽分配方案比固定带宽分配方案的分组丢失率低,而且增加缓存区长度对分组丢失率的改善更明显。也说明动态带宽分配方案能节约缓存区资源。3.提出了一种基于预测的无线传感器网络流量控制改进算法。在无线传感器网络中的ESRT(Event-to-Sink Reliable Transport)协议基础上引入了FARIMA预测模型。设计了引入预测的ESRT协议的流程,提出了网络在每种状态下的转移方案和具体的流量调节公式。通过计算机仿真,引入预测的ESRT协议在某些状态下收敛到最佳工作区OOR的时间更短,并且有效的避免了网络进入OOR(Optimal Operating Region)以外的状态。在不同自相似程度的网络业务流下,引入预测的ESRT协议工作在OOR状态的时间比例比原ESRT协议增加了1.6%到8.8%。因此,引入预测的ESRT协议以更小的能量消耗,获得了可靠的数据传输,提高了事件的可靠性,延长了网络的运行时间。
其他文献
目前,GSM通信网络已几乎覆盖人类居住地的各个角落,移动台的GSM定位技术也在不断发展,但目前由于已经成熟的GSM定位技术都依赖于GSM服务商的基站信息数据库和GSM通信服务器,
随着航空事业的发展,航空通信越来越受到人们的关注,也将在未来无线移动通信发展中发挥越来越重要的作用。在航空通信中,由于飞行器的快速运动,接收信号受到航空信道的严重的
带有两个摄像头的视觉系统通常被称为双目立体视觉系统。双目立体视觉可以直接模仿人类视觉立体感知过程,是计算机视觉研究的核心课题之一。系统采用不同位置的两台摄像机从
随着移动通信系统的发展,数字信号交换和传输的速率不断提高,时钟信号的频率偏差所产生的影响也越发明显,因此移动通信网络尤其是无线接入网对于时钟同步都有了更高的要求。
射频识别(Radio Frequency Identification, RFID)是一种利用射频信号自动识别目标对象并获取相关信息的技术,识别工作可自动完成无须人工干预,相关设备可工作于各种恶劣环境
60年,弹指一挥间。但正是在这60年间,中国经历一场波澜壮阔的巨大变迁,写就了光辉的历史篇章,造就了令世界瞩目的“东方奇迹”。60年跨越,60年辉煌。旧中国遗留下来的破旧汽
浅层地震折射波法自上世纪30年代提出以来,被广泛应用于工程地质调查中,无论在仪器野外采集、资料处理与解释还是在理论方法的基础研究方面都取得了巨大的进步。同其他地球物理
随着互联网技术的迅猛发展,网络流量的爆发式增长和网络协议的灵活使用导致网络威胁越来越多。这些威胁都可以通过网络流量识别得到很好的解决。面对日趋复杂的网络环境,能够
图像彩色化属于图像恢复领域的研究内容,长久以来都是图像处理领域的研究热点。彩色化技术是一种给年代久远的旧电影或影像上色的计算机处理技术。一方面,由于设备条件限制,
TCP(Transmisson Control Protocol)协议是目前网络通信中广泛采用的传输层控制协议,它为用户提供了可靠、健壮的端到端数据通信服务,在保障网络通信质量方面起着非常重要的作