自相似排队模型的解析与仿真

来源 :辽宁科技大学 | 被引量 : 0次 | 上传用户:gonyen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今的信息世界可以说是一个依赖于网络的世界,而网络技术本身正以前所未有的速度飞快地发展.在局域网和广域网研究中由ATM(异步转移模式)技术引发了交换革命,基于ATM技术实现的网络互连在现代宽带、智能化的网络拓扑中具有重要的意义.网络的综合化、宽带化以及智能化将为如何提高网络服务质量(QoS)及减少网络阻塞带来了巨大的挑战,同时也为排队理论应用到网络研究领域提供了契机。 近年来国外一些研究人员通过对LAN、WAN以及WWW等网络的精确测量与研究发现,分组网络中的真实流量具有统计上的自相似性.自相似是指物体的局部以某种方式与整体相似.具体到分组网络中,自相似性反映了网络流量在很大范围的时间标度上表现出相似的突发性.这与传统的能够精确描述电话网络的泊松过程短相关流量模型具有很大的不同。 网络流量的自相似特征已经引起很多研究人员的重视.相关的研究工作包括网络流量的建模、网络性能的分析、流量控制与资源配置等方面.自相似网络流量下的网络排队性能分析便是其中一项重要的研究课题,但目前为止这方面的研究还主要集中在ATM交换方面.对于自相似网络流量下ATM的排队分析的主要结论是,信元丢失概率并非像传统马尔可夫模型所描述的随缓存增大而快速指数下降,而是以渐进线方式缓慢下降.随着排队模型研究的深入,模型将呈现越来越复杂的现象,尤其在自相似网络流的排队模型分析中,试图给予指标的明晰解将越来越困难.因此,计算机仿真方法将是越来越重要的手段。 本论文在介绍传统排队模型相关理论的基础上,研究了自相似网络流的排队模型.首先,综述了自相似网络流量的涵义、物理背景、建模方法;比较了现有网络流的快速生成算法的优缺点;阐述了估计Hurst系数的时域、频域和小波域的方法.其次,利用FGN过程的谱密度以及逆离散傅立叶变换(IDFT),研究了一种生成自相似网络流的快速逼近算法(FGN-IDFT算法).根据到达时间间隔或服务时间间隔服从Pareto分布的网络流具有自相似性这一结论,利用剩余累积分布函数拟合方法以及Netus矩阵几何方法,分别研究了P/M/1/K以及M/P/1/K的网络系统排队性能,并获得了P/M/1/K和M/P/1/K队列平均排队队长和缓存溢出概率的近似结果.Matlab仿真结果表明以上方法具有较高的精确性.最后,对本文的工作进行了总结,并提出了今后仍需进一步研究的问题和方向。
其他文献
本文主要研究了具有排斥效应的病毒感染模型无病定态的全局渐近稳定性、非常数正定态的存在性与一致持久性、定态解的局部和全局结构以及分支解的稳定性标准。本文共分为五章:第一章,介绍了本文的研究背景及意义、本文通用的数学符号和预备知识。第二章,利用动力学理论证明了系统存在全局吸引子和唯一的无病定态,分析了基本再生数R0的性质,并确立了基本再生数与系统在无病定态处线性化后的特征值之间的关系。第三章,首先利用
学位
期刊
随着非线性科学的蓬勃发展,关于混沌系统的控制研究已经成为数学、物理、工程力学以及生物、通讯等诸多领域的热点。本文以混沌系统在最小能量下具有最稳定的状态为出发点,以变
语文课本的插图是教材的一个重要组成部分.它是编者根据课文的内容和特点,精心安排绘制的,能够有效激发学生的学习兴趣,帮助学生理解课文的重难点,以及培养学生的想象力和观
期刊
本文将两重网格和区域分解算法相结合,首先构造了重叠区域分解的两重网格加性Schwarz算法和加性Schwarz算子的非重叠区域分解的两重网格算法,进行了理论分析,并用于椭圆问题
2011年9月26日,广东省召开全省平价商店进社区进乡镇现场会,广东省委常委、副省长肖志恒同志带领与会代表参观了广州市社“小鲜驿站”悦成路店、西华路店、流花 On Septembe
广义Lyapunov矩阵方程出现在双线性系统的可控性分析与模型约化、线性随机系统的稳定性分析与最优稳定化等领域。本文研究广义Lyapunov矩阵方程的数值解法。首先,提出了求解广
本文研究几类典型的非线性Schrodinger方程,思想和方法源于Zhang所建立的以现代变分法为基础,把非线性波动系统的整体适定性与驻波解的存在性有机联系起来的工作框架.在此框架
Korteweg-de Vries-Burgers方程是非线性发展方程中重要的研究对象之一,它不仅可以用来解释物理学中声波等物理现象,并且还可以作为研究流体力学的数学模型.目前对于Korteweg