收藏本站
《哈尔滨工程大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

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

李大辉  
【摘要】:在网络传输中,网络流量影响现实网络的业务传送质量。网络流量的自相似性(SelfSimilarity,SS)被发现后,利用分形和多重分形理论研究网络流量的测量、建模和控制,成为一个热点研究问题。 由于分形理论揭示了分形整体与局部形态的相似,揭示了介于整体与部分、有序与无序、复杂与简单之间的新形态、新秩序。分形形体中的自相似可以是完全相同,也可以是统计意义上的相似。对于流量的分析经过三阶段,第一阶段是传统的流量模型,如Poisson,Markov和ARMA等模型,第二阶段是自相似特征的流量模型,如FGN模型,FBM模型,FARIMA模型。第三阶段是多重分形特征的流量模型,如MWM、MFM。并给出分割函数S (q)的定义和h (q)的定义,并说明了用S (q)和h(q)函数判断流量的单分形和多重分形,为流量分析提供了有利方法。 在对网络流量的分形特征与估计方法充分分析基础上,对视频流量的图像质量和压缩比YUV、均值X|-、方差系数S x/X|-和峰值/均值X_(max)/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设计了流量控制算法,实现了实际应用中的控制目的仿真实验证明了这个预测算法是有效性的。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP393.09

【相似文献】
中国期刊全文数据库 前10条
1 王英龙,王连海,李德鹏,亓桂明;快速以太网业务传输模型分析[J];计算机工程与应用;2001年20期
2 李华北,赵杰文;糜状食品物料微结构图像的多重分形特征识别[J];信号处理;2001年01期
3 纪静波,刘勇,孔繁敏;基于多重分形的图象边缘检测[J];山东建筑工程学院学报;2003年02期
4 王耀南,王绍源;基于多重分形频谱分析的图像边缘检测[J];湖南大学学报(自然科学版);2004年04期
5 魏进武,邬江兴,陈庶樵;网络流量的联合多重分形模型及特性分析[J];电子学报;2004年09期
6 姜志强;R~2空间上分布数据的多重分形维数谱计算和分形特征提取[J];小型微型计算机系统;2004年10期
7 杨裕欢,王思贤,廖孟扬,李群丽;基于多重分形的纹理分析方法在B超图象识别中的应用[J];中国图象图形学报;1999年05期
8 曹雪,莫畏;基于小波技术的广域网流量特性的分析[J];微电子学与计算机;2003年10期
9 胡刚,朱世华,谢波;多径衰落信号的多重分形谱[J];西安交通大学学报;2001年02期
10 龙图景,孙政顺,李春文;一种视频会议业务流的Gamma-Beta多重分形模型[J];系统工程与电子技术;2004年08期
中国重要会议论文全文数据库 前10条
1 郑婷婷;毛军军;吴涛;宋杰;;多重分形和商空间理论在蛋白质结构类分析中的应用[A];第二十六届中国控制会议论文集[C];2007年
2 翁桂荣;秦树伟;;基于多重分形特征的金属断口图像识别[A];第二十六届中国控制会议论文集[C];2007年
3 吕建国;高清维;孙兆奇;;Au-MgF 2复合纳米颗粒薄膜的多重分形研究[A];安徽省第五届“兴皖之光”青年学术年会论文集(理科卷)[C];2005年
4 宁新宝;王俊;;生理信号中的多重分形[A];中国生物医学工程学会第六次会员代表大会暨学术会议论文摘要汇编[C];2004年
5 万涛;蒋寅;朱海明;;Akcelik函数在天津市交通量分配中的应用研究[A];规划创新:2010中国城市规划年会论文集[C];2010年
6 万中美;陈刚;;基于小波变换及多重分形的图像边缘检测[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
7 唐镇;王建波;杨会杰;;汇率序列的可见图分析[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
8 杨明;梁大开;万鹏飞;;智能材料损伤检测的多重分形应用[A];首届信息获取与处理学术会议论文集[C];2003年
9 谢淑云;鲍征宇;;地球化学场的分形与多重分形特征[A];中国矿物岩石地球化学学会第九届学术年会论文摘要集[C];2003年
10 谢淑云;鲍征宇;贾先巧;;地球化学场的分形与多重分形研究[A];固体地球系统复杂性与地质过程动力学学术讨论会论文摘要集[C];2004年
中国重要报纸全文数据库 前10条
1 北京161中学 魏国元 韦昀;小程序的大功用[N];计算机世界;2009年
2 无尾狐;四招打造Excel函数高手[N];中国电脑教育报;2004年
3 王大卫;巧用函数定时关机[N];中国电脑教育报;2002年
4 ;王小云破解MD5函数与“白宫密码”[N];大众科技报;2006年
5 江西省抚州市教研室 陈小宁;你统计的成绩准确吗?[N];中国电脑教育报;2007年
6 广西福利彩票发行中心 林岗 陆建军;提高网络管理效率[N];计算机世界;2009年
7 贵州 王伟;SQL语句中的函数简介[N];电脑报;2004年
8 陈秀峰;Excel 函数部落[N];电脑报;2003年
9 e界贫民;Excel扩展函数库[N];电脑报;2003年
10 吴雨峰;Excel文本函数用法[N];中国电脑教育报;2002年
中国博士学位论文全文数据库 前10条
1 李大辉;网络视频流量的多重分形建模与多步预测研究[D];哈尔滨工程大学;2012年
2 李敏;复杂机械基于数据的建模与故障诊断[D];太原理工大学;2010年
3 刘闯;若干化工过程的复杂性研究[D];华东理工大学;2012年
4 苑宝;多重分形理论及其在中国股票市场中的应用研究[D];东北大学;2007年
5 孙韩林;互联网流量、时延性质及预测模型研究[D];北京邮电大学;2010年
6 母丽华;煤矿安全预警系统的方法研究[D];哈尔滨工程大学;2010年
7 陈洪涛;石油期货市场多重分形特征及相关问题研究[D];南京航空航天大学;2009年
8 姚定俊;分红及若干相关随机控制问题研究[D];华东师范大学;2010年
9 王星炜;组合多项式的对数凹性质[D];南开大学;2010年
10 徐钊;自守L-函数在特殊点的非零问题[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 周斌;基于小波分析的中国股市的多重分形辨识与应用研究[D];江西财经大学;2012年
2 赵大庆;脑电信号的多重分形研究[D];南京邮电大学;2011年
3 张明明;中国证券市场的多重分形及有效性研究[D];山西大学;2012年
4 张密霞;基于多重分形的语音情感识别研究[D];长沙理工大学;2011年
5 李彩虹;多重分形过程性质研究[D];山西大学;2011年
6 汪超;基于函数型时间序列数据回归函数改良核估计的渐近性质[D];合肥工业大学;2012年
7 郑世秋;高中生函数意识的培养初探[D];辽宁师范大学;2004年
8 孙沙淘;地质勘查数据的分形处理及其在铜陵—安庆地区的应用[D];中南大学;2011年
9 程花花;基于分形理论的安庆气候变化分析[D];安徽大学;2011年
10 李治寰;基于函数型时间序列数据的单指标模型条件密度估计的相合性[D];合肥工业大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026