排队论之简单排队系统.docxVIP

5.2.4无限源的简单排队系统 所谓无限源的简单排队系统是指顾客的来源是无限的，输入过稈是简单流，服务时间 是负指数分布的排队系统。本节我们讨论一些典型的简单排队系统。 M/M/1/oo排队系统 M/M/1/oo排队系统是单服务台等待制排队模型，可描述为：假设顾客以Poisson过 程（具有速率2）到达单服务员服务台，即相继到达时间间隔为独立的指数型随机变量，具 有均值1/2,若服务员空闲，则直接接受服务，否则，顾客排队等待，服务完毕则该顾客离 开系统，下一个排队中的顾客（若有）接受服务。相继服务时间假定是独立的指数型随机变 量，具有均值。两个M指的是相继到达的间隔时间和服务时间服从负指数分布，1指的 是系统中只有一个服务台，oo指的是容量为无穷大，而且到达过程与服务过程是彼此独立 的。 为分析之，我们首先确定极限概率几，〃 =0,1,2,???，为此，假定有无穷多房问，标号 为0,1,2,...,并假设我们指导某人进入房间斤（当有”个顾客在系统中），则其状态转移 框图如图5.8所示。 图5.8 M/M/1/oo 图5.8 M/M/1/oo排队系统状态转移速率框图 由此，我们有状态0/?, 由此，我们有 状态 0 /?, n 1 离开速率=进入速率 解方程组，容易得到 (Q y (Q y Pi= - Po,丿 ,=0丄2,… 再根据 得到: 几=(刍(1-2),让1 “ A