网络视频流量的多重分形建模与多步预测研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:peiyingbin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络传输中,网络流量影响现实网络的业务传送质量。网络流量的自相似性(SelfSimilarity,SS)被发现后,利用分形和多重分形理论研究网络流量的测量、建模和控制,成为一个热点研究问题。由于分形理论揭示了分形整体与局部形态的相似,揭示了介于整体与部分、有序与无序、复杂与简单之间的新形态、新秩序。分形形体中的自相似可以是完全相同,也可以是统计意义上的相似。对于流量的分析经过三阶段,第一阶段是传统的流量模型,如Poisson,Markov和ARMA等模型,第二阶段是自相似特征的流量模型,如FGN模型,FBM模型,FARIMA模型。第三阶段是多重分形特征的流量模型,如MWM、MFM。并给出分割函数S (q)的定义和h (q)的定义,并说明了用S (q)和h(q)函数判断流量的单分形和多重分形,为流量分析提供了有利方法。在对网络流量的分形特征与估计方法充分分析基础上,对视频流量的图像质量和压缩比YUV、均值X|-、方差系数S x/X|-和峰值/均值Xmax/X|-参数进行统计,统计数据表明视频流量的质量越高,突发性就越强,这种波动性体现在整体,对于局部却没有发现,说明了方差系数反映的是流量整体的波动性,而不能反映局部的波动性的。对流量的LRD特性分析中,明确了不同内容的视频流均表现出LRD特性,只是其LRD的程度相差很大;对于不同质量的同一视频内容,它的LRD的程度也不同,一般图像质量越高,其LRD越强;对于相同质量、不同内容视频流,其LRD程度不同,其原因在于YUV越高,而压缩比越小,视频越清晰,同时H也越强,当然LRD也越高。在相同内容中,如果前景与背景相对出现快速变化,形成了流量的突发性,X max/X|-就会变大,LRD也就产生变化。对视频流量的多重分形特征分析中,明确MPEG-4视频流量中的I、P、B帧相关性,在各尺度系数下,分析了MPEG-4视频流量中的I帧的边缘分布性质和相关性,用较少的数据进行统计参数,达到估计长相关性的目的,奠定了网络视频流量的多重分形模型设计基础。本论文在相关的理论基础、方法和技术基础上,研究了网络流量的分形特征,对网络流量的单分形和多重分形特征进行分析,确定了基于单分形的Hurst参数估计方法、Holder指数估计和多重分形谱的估计方法;同时研究了具有分形特征的网络流量建模技术,综合分析了传统的网络流量模型、单分形和多重分形的网络流量建模。又由于多媒体技术的广泛应用,网络视频流量在Internet网络流量中占据了很大的比重,本文在针对网络视频流量的分析、多重分形建模和预测开展了一些具有创新意义的工作。第一分析了多重分形模型的小波基、消失矩和因子等因素对仿真序列的影响,确定了选取各因素的方法和策略。通过选用Haar、Daubechies、Coifets和Symlets小波分别生成多重分形模型的仿真序列,以及对仿真序列的长相关和多重分形特征进行分析,基于Haar小波的多重分形模型仿真序列最接近真实视频流量;通过分析Haar、Daubechies、Coifets和Symlets小波的消失矩,选用Daubechies和Haar小波进行仿真实验,实验表明,由于Haar小波有最短的支集和最小的消失矩,并且它是Daubechies小波的一种,在多重分形模型中,Haar小波是最理想的选择。针对传统多重分形模型中因子分布的缺陷,选用了β分布、点集(pointmass)分布和pareto分布等因子完成了多重分形建模过程,分析了仿真流量的分布特性、长相关性和多重分形等特征,并通过定义Kullback-Leiblar(KL)方法,判断具有距离最近的因子,实现多重分形模型仿真序列具有最佳分布,使得各尺度上的因子参数具有鲁棒性,因此多重分形模型中β分布就不是唯一的选择,可以依据信号的不同特性选择不同的因子分布。第二针对视频流量的长相关性(long range dependence, LRD)进行了研究,通过对多重分形的各尺度系数和边缘分布进行了分析,以及对系数间的相关函数进行分析,提出了一个控制LRD的方法,这个方法主要对最粗的尺度系数建模,而这种建模具有自回归的短相关性(short range dependence, SRD),目的是将具有SRD特性的最粗尺度能够与具有LRD特性的最终流量序列建立联系,达到能够精确地控制流量序列的LRD,实验验证了这各方法能够保证了流量序列的LRD,也验证了多重分形模型的有效性。第三由于多重分形树的分解能力,将时间序列进行分解细化为多层结构,通过对多重分形模型的各尺度系数进行性质分析,由于这个模型保持流量序列自相关函数的主体形状不变,设计了网络视频流量的多步预测方法,针对网络视频流量的多步预测方法,完成了多重分形可预测的分析,详细地设计了预测模型,介绍了尺度系数预测和因子预测方法,仿真表明多步预测模型的视频流量仿真有较好地效果。第四将视频流量多步预测和流量控制相结合,主要讨论了网络QoS中的一些应用问题。在排队分析中,定义了一种广义尺度参数,并推导用于排队分析的多重分形模型的统计参数,然后利用Norris提出的排队理论,用广义尺度参数定义了长相关和短相关的的控制策略,给出了基于多重分形的预测模型,利用RTT设计了流量控制算法,实现了实际应用中的控制目的仿真实验证明了这个预测算法是有效性的。
其他文献
因特网近二十年来的迅猛发展,正在深刻影响着人类生活的各个方面。网络服务是因特网应用的主要形式。随着用户规模的急剧扩大、应用类型的日益复杂和应用模式的逐步成熟,网络
序列分析能帮助解释序列之间的关系并预测事件发展的规律,因而是数据挖掘的一个核心和基础问题,在商业决策、信息安全、生物基因、科学计算等众多领域有着重要的应用。近年来
民族传统社会中的民族文化教育发展于一个动态平衡的场域,但是随着社会发展,民族文化教育原有场域中出现了需求不力、平台解构、组织力量弱化等变化,场域要素的关系网络平衡
腰椎间盘突出症合并椎管狭窄(包括侧隐窝狭窄)已受到广泛重视,而腰椎间盘突出合并节段性不稳常被忽视。1993~1998年,我们共收治术前诊断为腰椎间盘突出症合并节段性不稳患者17例,占
目的:探讨山莨菪碱辅助治疗突发性耳聋的临床效果和意义。方法:将67例突发性耳聋患者分成两组进行治疗,对照组给予前列地尔、维生素、三磷酸腺苷、辅酶A、激素和高压氧等治疗,
在沥青面层和半刚性基层中间铺设级配碎石层能够有效减少反射裂缝的产生,为了推广级配碎石基层路面结构,文章依托贵州凯里实际工程,介绍了级配碎石基层应用的相关工序。文章
保障农产品质量安全是全面建成小康社会的基本要求,事关农业农村经济发展和人民群众健康安全。在“互联网+”发展背景下,农产品质量安全标准体系和溯源体系加速推进,农产品质
本文根据2017年中央一号文件精神部署,根据吉林省旅游资源特点及存在的问题,研究应用APP客户端和微信公众平台作为吉林省乡村旅游营销的解决方案。深度剖析APP客户端和微信公