第7章-排队过程.pdf

龚光鲁，钱敏平著 应用随机过程教程及其在算法与智能计算中的应用 清华大学出版社,2003 第 7 章 排队过程简介 1.排队过程的描述 1. 1排队系统 排队模型是一种包含更新过程与生灭过程机制的，但是更为复杂的概率模型. 简单的排队过程是在两个相互独立的流作用下形成的,其中一个是要求服务的 ”顾客 流”,这时假定顾客是一个一个地到达的,其时间间隔组成一个更新流.另一个是当顾客进 入服务线后,接受服务的服务时间流． 服务不一定一个接着一个地发生，在两次服务之间 可能有空隙,所以虽然各顾客接受的服务独立同分布的时间流.但是它不具有更新流的特 点．这些服务空隙成为排队系统的闲期.两个闲期之间的随机时间称为忙期.平均闲期长度 与平均忙期长度是排队系统设计中的重要指标.我们如果无视闲期的存在，而虚拟地把服务 流一个接着一个接成更新流，那么，由服务时间流可以生成一个虚拟的更新过程．但是这种 看法对于处理问题似乎并无益处。 最简单的排队系统只有一条服务线,采取先到的顾客先接受服务的原则,并且有足够大 的空间(无限制)容纳等待服务的顾客.在时刻t 等待服务与正接受服务的顾