基于网络演算的自相似网络性能上界模型研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:xuzhidanxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络所承载的通信量是一切网络研究的基础,它不仅能够直接反映网络性能的好坏,而且在某种意义上可以用来表示网络动力学行为特征,一直以来从网络通信量的角度来研究网络性能倍受人们关注。随着信息社会的到来和网络技术的发展,Internet等高速网络已经逐步形成了一个开放的复杂巨系统。随之而来,网络通信量呈现“爆炸式”增长,其固有统计特征发生了改变,这使得基于通信量的网络性能研究也变得越来越重要。自相似性(Self-Similarity)作为高速网络通信量的一种重要统计特征,对网络性能具有影响作用。因此,基于自相似通信量的网络性能建模对高速网络的发展有着深远意义。到目前为止,人们已经对基于通信量的网络性能或网络自相似通信量等方面分别进行了深入研究,但这些研究均是针对网络性能或自相似通信量单独进行的,缺乏基于自相似通信量的网络性能方面的研究。此外,目前对自相似通信量的研究也主要集中于分析、建模等方面,缺乏自相似通信量控制方面的深入研究。为了提高自相似网络性能,研究如何有效实施自相似网络的服务质量(Quality of Service, QoS)控制,以避免自相似网络拥塞,将具有重要的研究价值。本论文针对自相似性对网络性能所造成的影响,利用网络演算(Network Calculus)理论的方法综合系统地研究了基于自相似通信量的网络性能模型。本论文的主要工作和创新性成果如下:(1)基于网络演算理论提出了适应于自相似通信量控制的分形整形器模型及其性能模型在对自相似通信量的控制研究方面,综述了目前国内外在网络自相似通信量研究方面所做的主要研究工作,基于现有研究成果,引入网络演算理论,给出了适应于自相似通信量控制的分形整形器(Fractal Regulator)的一般数学模型,推导了无损和有损两种分形整形器的输出特性与输入流的自相似参数以及整形器的整形曲线(Shaping Curve)之间的关系,分析了分形整形器的队列长度与延迟等性能,讨论了分形整形器的引入对网络端到端延迟、数据丢失总数以及平均丢失率等性能的影响。上述分析工作和得出的结果对自相似通信量控制方案的评价和分形整形器参数的设计具有实际意义,为基于自相似通信量的网络性能研究提供基础。(2)利用网络演算理论,提出了基于分形整形器的通用处理器共享(Generalized Processor Sharing, GPS)系统的性能统计上界与确定上界模型在对基于自相似通信量的单节点网络性能研究方面,综述了国内外在GPS系统性能方面所做的主要研究工作,基于已有研究成果,引入分形整形器来对传输到GPS系统入口处的自相似通信量进行整形,建立了以自相似通信量作为输入的GPS系统的性能统计上界模型和性能确定上界模型,包括队列长度统计上界和确定上界、延迟统计上界和确定上界、有效带宽确定上界以及延迟抖动确定上界等性能模型。数学分析表明,基于分形整形器的GPS系统的性能统计上界模型和确定上界模型能够反映通信量的自相似性,并把其输出可用带宽公平地分配给各通信流,并隔离不同的通信流。(3)基于网络演算理论提出了自相似通信量的端到端延迟上界模型在对以自相似通信量作为输入的网络端到端延迟研究方面,利用网络演算理论计算了自相似通信量端到端延迟确定上界问题,推导了利用GPS调度器和分形整形器作为节点模型的自相似通信量端到端延迟理想确定上界及其近似确定上界。数学分析表明,自相似通信量的端到端延迟确定上界随通信量自相似参数的增大而有所减小,这有利于改善通信量自相似程度越高延迟越大所导致的网络性能下降。(4)基于网络演算理论提出了一种保证服务性能模型在对保证服务(Guaranteed Service)性能模型研究方面,提出了一种通用的保证服务性能模型,在边沿-核心(Edge-Core)网络模型的基础上,基于到达曲线(Arrival Curve)和服务曲线(Service Curve)概念给出了网络节点的二级调度模型,利用网络演算理论推导了该模型的队列长度上界和延迟上界、端到端延迟上界和端到端延迟抖动上界以及有效带宽上界等性能保证。数学分析表明,基于网络演算理论的保证服务性能模型为保证服务网络环境提供QoS的有效控制、调度和管理提供一定的参考作用。
其他文献
本刊讯9月10日,湖北省武汉市欧路莎卫浴专卖店在武汉房交会召开之际于武昌金盛国际家居二楼推出大型促销活动,吸引了大量消费者的关注。
<正>一、前言社区矫正是一种非监禁刑罚执行方式,具有极高的严肃性,在适用条件、执行机关、实施地点等方面都有着严格要求。作为其配套程序,对拟适用社区矫正人员进行社会调
采用聚铁混凝剂处理原水的工业性应用试验,认为该药剂性能优于传统的铁盐混凝剂,对于低浊度的原水具有良好的处理效果,可产生良好的技术经济效益和社会效益。
本文为"传承华夏文明"文集的自序,包含了三十余篇于华夏文明相关的论文。此序对作者近十年来的部分论文作了简要理论介绍,为以后的研究工作给予期望。
高效的设备管理工作是石油企业管理工作的重要内容之一,决定企业的生产和发展,只有将价值较高的设备有序管理起来,定期加以维修,延长设备的使用寿命,真正提高设备的单位产量
网格是建立在Internet上的一种新型的信息技术基础设施,目的是无缝地集成广域资源来合作解决问题,实现计算资源、存储资源、通信资源、软件资源、信息资源、知识资源的全面共享
中移物流"中国移动防疫物资"追踪平台以运单为载体,具备实时、可视、高度协同的特点,衔接了买、卖、仓、运等各个环节。春节期间,新型冠状病毒感染肺炎疫情发展迅速,伴随各地
讨论线偏振光入射,其电矢量与入射面有夹角(该夹角称线偏振光的振动方位角)时,反射光与折射光的偏振态,以及在全反射条件下,反射光的偏振态和获得圆偏振光的条件.
慢性肾脏疾病(chrohic kidney disease,CKD)防治是跨越国家、民族、政治的全球性公共健康问题,无论发达国家还是发展中国家,都必须面对的严重挑战。国际肾脏病学会预测全球每
近些年,山东省物流基础设施逐渐健全,物流发展速度日益提高,物流与山东省经济相结合,一定程度上促进了山东经济的快速发展。然而,物流系统的发展却不合理,这不仅造成了资源浪