基于网络演算的流量建模及突发边界分析

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:liongliong522
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
国际上越来越多的研究表明,在许多类型的网络中采集得到的流量,具有自相似、长程相关和重尾等相关特性,这是对传统电信理论的一次颠覆。因此,国内外研究者陆续提出了各种新的自相似网络流量模型。与其它各种模型相比,本文的主要研究对象—基于线性分形稳定噪声(Linear Fractional Stable Noise,LFSN)的模型—不仅有丰富的理论支持、能同时兼顾长程相关和重尾,还具有许多其他优点使之成为一种较为理想的建模选择。   模型的一个重要作用是为了更好的进行网络性能分析,然而直接计算常常因复杂度过高而只能局限于较小的范围,借助随机网络演算(Stochastic Network Calculus)理论的最新进展,可将研究对象扩展到实际网络的规模,有利于完善的随机服务质量体系的建立,因此受到国内外学者的极大重视和广泛研究。   本文首先讨论了一些重要的基础理论,包括稳定分布、稳定过程、LFSN和随机网络演算等,然后在稳定分布模拟、稳定过程轨迹模拟、参数估计、相关结构度量等方面进行了大量研究,并结合随机网络演算理论分析了自相似流量的随机突发边界。本文主要的创新和结论可概括为以下几个方面。   首先,因为稳定分布的概率密度没有解析形式,现有算法普遍未联系稳定分布的实际特性,存在着效率较低、算法参数人工固定、精度不可控等问题,本文提出了一种基于FFT进行稳定分布概率密度快速计算的改进算法,特点是通过对稳定分布性质的分析,提出自适应确定截止频率、采样间隔,并通过扩频在不引入额外计算量的同时进一步提高精度。   其次,提出了一种一般形式LFSN轨迹的快速模拟算法。该算法克服了现有方法或者计算效率低下、或者需要特别指定LFSN具体形式等诸多限制,使本文对于一般形式LFSN进行大规模模拟仿真实验成为可能。   对于现有的各种基于LFSN的自相似网络流量模型,一个主要的问题是,这些模型均基于不同的特殊形式LFSN,而具体形式的选择却更多只是为了数学处理方便,与流量本身特性关系不大。本文模型综合了现有的研究成果,提出一种一般形式LFSN的自相似网络流量模型,这是一种最为一般化的模型,对所有的模型参数选择均无限制。   接着,本文研究了LFSN相关结构的度量方法。现有文献中对于LFSN这样具有长程相关性同时又是非高斯的随机过程,更多注重的是随机分布的检验。而本文认为相关结构检验更为重要,是自相似产生的根源。本文讨论了标准化样本自相关函数、标准化共变、一般化共差三种度量理论和具体的统计估算方法。   对于相关结构的检验实验,创造性的提出了一种伪LFSN样本实验方法。伪样本自身不具有相关性,因此非常适合于进行对比检验。本文将这种方法应用于对前面提出的LFSN模拟算法的检验,验证算法在相关结构上的有效性;同时还对实际流量采集数据进行了检验,指出对于网络流量这种可能偏斜的LFSN过程,一般化共差这种度量手段更为适合。   本文最终推导了一般形式LFSN自相似流量模型在随机网络演算中的流量突发边界。这一结论与现有研究成果相比具有以下特点:首先是基于一个通用的模型,因此具有更大的普遍性;其次,本文的随机突发边界优于现有结论;最后,将随机网络演算的流量模型与自相似流量建模的工作相结合,同时使随机服务质量体系的确立成为可能。在理论研究的同时,本文创造性的提出一种大规模模拟仿真实验方法。该方法在前面提出的LFSN快速模拟算法的基础上,结合统计手段,得到流量溢出概率的估算值,从而验证了本文推导的随机突发边界的有效性。
其他文献
学位
MANET网络由于其自组织性、自愈性等特点使其广泛应用于军事通信和灾后应急通信等领域。针对MANET网络提出了许多路由算法和协议,包括按需路由协议、主动路由协议和混合路由
随着信息技术的不断创新和社会需求的大力推动,以数字多媒体技术为代表的产业应用得以蓬勃发展。视频压缩编码是数字多媒体处理的关键技术,是各种视频应用如视频监控、视频会
感知音频编码是多媒体产业的一项重要技术。在过去数十年间,为了满足数字音频的高效传输和存储需求,多种压缩率高、编码质量优良的感知音频编码器被提出和推广。在目前感知音频
TDMoIP技术作为一种新的传输技术,保证了TDM业务能够在IP网络上进行稳定可靠的传输。由于TDM网络属于同步网,而IP网属于异步传输网,正因为TDM网络和IP网络的这种本质区别,导
无线传感器网络(Wireless Sensor Networks, WSN)是由大量传感器节点组成,这些节点部署在监测区域内通过无线通信方式,形成的一个多跳自组织的网络。整个网络的作用是协作地
Ad hoc网络是一种无中心自组织的多跳无线网络,它不以任何已有的固定设施为基础而能随时随地组建临时性的网络。由于这种方便性,并且随着无线通信技术的发展和移动终端性能的
SDN和NFV是近几年来网络世界炙手可热的“新星”,虽然提出的背景和应用场景不完全相同,但是两者在实际应用过程中需要的转发表表项都变得非常巨大。此时,海量表项的存储、处理也
随着信息技术的飞速发展,移动多媒体广播(通称手机电视)作为新兴的多媒体业务越来越受到人们的关注。由中国国家广电总局发布的行业标准CMMB(China Mobile Multimedia Broadc
随着移动多媒体业务的广泛应用与各种新技术的发展,无线资源管理越来越重要,在当前时域、频域和空域资源都已经得到充分开发利用且越来越稀缺的情况下,无线资源调度技术对于