摘要:
该文共分四章讨论了三个模型,着重于有相关到达的离散时间排队系统.第一章为引言,回顾了排队论的历史,阐述了计算机网路的一些基本技术及术语,分析了离散时间排队系统的特殊性.在第二章中.我们考虑一个用两个状态的马尔可夫过程刻划的相关源到达的离散时间排队系统.我们把这样的到达过程称为有Bernoulli突发性的到达,并考虑服务器有中断(Interruption).这一模型来源于计算机网络中的接纳控制问题.在这一章中我们利用矩阵分块和概率母函数的方法得到了模型稳态队长的概率分布pi,j.通过这个模型的稳态解,我们分析了两种报文抛弃策略:部分报文抛弃策略(PMD)和早期报文抛弃策略(EMD),得到了两种策略的有效输出率(Goodput Ratio),即稳态下,到达的报文被完整传送出去的比例,并做了数值解,以验证有效输出率与各参数之间的关系(特别是与突发性因子B的关系).第三章则研究了一个用时间序列--一阶离散自回归过程(DAR(1))来描述相关到达的DAR(1)/Geo/1离散时间排队系统.在求解过程我们使用平常的概率母函数的方法,但对于其中的φ(z,0),我们使用了嵌入马氏过程的方法来进行求解.在最后一章我们使用了随机比较方法来分析到达的正相关性对排队性能的影响.介绍了多维随机序--超模序(Supermodular Order),并得到了它的一些性质.再利用超模序分析有正相关到达的离散时间排队系统的一些稳态随机比较结果.并讨论了第二,三章的到达的正相关性.
展开