论文部分内容阅读
这是关于过去两年中博士后工作的报告。主要是基于两篇文章的研究结果,分别是两种实时控制策略(全局先进先出和全局后进先出)下的随机排队网络以及带有无穷到达源的两站五类re-entrant lines。首先,对于全局先进先出策略下的网络,[7]已经证明它是稳定的。但是其证明是相当繁琐和没有直观。本文中我们给出了一个稳定性的简化证明。我们的主要方法是集中研究所谓的顾客的到达时刻。从流模型角度上看,我们证明在有限时间之后,顾客进入系统瞬间就接受服务并离开网络。从直观上,我们就可以看出稳定性。其次,对于全局后进先出策略下的网络,我们证明在非中断的情况下它也是稳定的。我们观察到一个重要的现象,对于流模型而言,排在系统中等待服务的顾客都是初始就在系统重的那部分。换句话说,其他的外部到达的顾客无须等待就接受服务并离开。而那些有限的初始顾客可以在有限时间内被服务完毕并离开。由此我们得到了稳定性。最后,至于具有无限到达源的re-entrant lines,我们观察到一种叫做虚拟站的现象。该现象在[18]也被发现过。要考虑这种网络的稳定性,只有一般的服务强度限制条件是不够的,虚拟站的服务限制条件是一个关键因素。