论文部分内容阅读
本文主要研究了两类有特殊规则的M/G/1排队系统.
第二章研究了带清空机制的M/G/1排队系统.清空,又称为“灾难”,一旦到达系统就会把当前所有的工作量带走.这种模型被广泛应用到有病毒存在的计算机系统(或者网络),而病毒在这里就扮演着“灾难者”角色.虽然已经有学者研究过这类模型,但成果并不算丰富而且其中的推导似乎有点复杂.本文通过构造一个特殊的向量马氏过程,重新研究了这个模型,得到了剩余工作量的瞬态分布、逗留时间的稳态分布以及队长的稳态分布.
第三章研究了同时带有D-策略及清空机制的M/G/1排队系统.这里的清空机制与前一个模型相同,而且服务器在忙期结束时关闭,当所有等待顾客的累积服务时间超过定值D,服务器重新启动.构造向量马氏过程的方法对研究该模型仍然有效,由此,本文第一次得到了这类系统的忙期分布以及稳态下的剩余工作量分布.