离散时间排队系统及其在计算机网络中的应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:wosxty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文共分四章讨论了三个模型,着重于有相关到达的离散时间排队系统.第一章为引言,回顾了排队论的历史,阐述了计算机网路的一些基本技术及术语,分析了离散时间排队系统的特殊性.在第二章中.我们考虑一个用两个状态的马尔可夫过程刻划的相关源到达的离散时间排队系统.我们把这样的到达过程称为有Bernoulli突发性的到达,并考虑服务器有中断(Interruption).这一模型来源于计算机网络中的接纳控制问题.在这一章中我们利用矩阵分块和概率母函数的方法得到了模型稳态队长的概率分布pi,j.通过这个模型的稳态解,我们分析了两种报文抛弃策略:部分报文抛弃策略(PMD)和早期报文抛弃策略(EMD),得到了两种策略的有效输出率(Goodput Ratio),即稳态下,到达的报文被完整传送出去的比例,并做了数值解,以验证有效输出率与各参数之间的关系(特别是与突发性因子B的关系).第三章则研究了一个用时间序列--一阶离散自回归过程(DAR(1))来描述相关到达的DAR(1)/Geo/1离散时间排队系统.在求解过程我们使用平常的概率母函数的方法,但对于其中的φ(z,0),我们使用了嵌入马氏过程的方法来进行求解.在最后一章我们使用了随机比较方法来分析到达的正相关性对排队性能的影响.介绍了多维随机序--超模序(Supermodular Order),并得到了它的一些性质.再利用超模序分析有正相关到达的离散时间排队系统的一些稳态随机比较结果.并讨论了第二、三章的到达的正相关性.
其他文献
线虫是一类两侧对称原体腔无脊椎动物,按寄主不同,可分为动物寄生线虫和植物寄生线虫。植物线虫的正确分类鉴定是检疫工作的核心,是植物保护以及病害流行预报获得成功的基础和关
价值评估是一个比较宽泛的题目,为了相对全面地论述这一课题,笔者将文章划分成三个部分。前两个部分着重相关的理论性问题的探讨;第三部分则将焦距拉近,专门论述现金流折现这一价
本文以经济增长理论和农业经济理论为理论基础,采取横向比较的实证研究方法,从多个角度对邯郸市农业发展状况及农民收入结构进行了客观分析,对邯郸市与潍坊市、茂名市农业总
共轭梯度法在二十世纪六七十年代是国内外学者研究的热点.近年来,随着计算机的飞速发展以及实际问题中大规模优化问题的涌现,共轭梯度法又一次成为人们关注的热点.该文主要研
神经网络系统理论研究的重要意义已为许多科学家所承认,不少人把它看作未来智能计算机发展的一个主流方向。它的应用范围涉及到工程、计算机、物理、生物、经济、管理等科学领
不论在科学实验还是在工程设计中,很多实际问题都可转化为优化问题,因此优化计算已越来越得到人们的重视.但是当搜索空间非常大时,传统算法无法在一个合理的计算时间内得出用
本文引入参数ki, ai, t, αi, (i=1,2,.....,n),利用β函数、Γ-函数,得到非对称核函数的Hardy-Hilbert型积分不等式和加权的Hardy-Hilbert型积分不等式,并对非对称核函数的Hard
本文主要研究了两类微分系统的拓扑线性化问题,在研究的过程中运用了指数二分性理论,不动点理论,解的存在唯一性定理,压缩映射定理,Bellman不等式等多种理论.本文共分为三章: