一类具有可变输入率的M／M／1排队模型.pdfVIP

2009年 1月 重庆师范大学学报(自然科学版) Jan．2009 第26卷 第l期 JournalofChongqingNormalUniversity(NaturalScience) Vol_26 No．1 一 类具有可变输入率的M／M／1排队模型 台文志，高世泽 (重庆师范大学 数学与计算机科学学院，重庆400047) 摘要：讨论了到达的顾客以概率 一『进入M／M／1排队系统的可变输入率模型，获得 了该模型的平稳分布和 顾客的平均输入率，系统的平均服务强度，平均等待队长，系统的平均队长，系统的损失概率，顾客进入系统并接 受服务的概率，单位时间内平均进入系统的顾客数，单位时间内平均损失的顾客数等相关指标，从而推广 了文 献[I]中的结果。 关键词：排队系统；可变输入率；逗留时间；等待时间 中图分类号：0211．6 文献标识码 ：A 文章编号：1672．6693(2009)O1．0069—04 具有可变输入率的排队模型是排队论的M／M／1一个重要 内容¨]。在 日常生活中，经常可以看到顾客 到达某服务窗(台)前，发现顾客较多而犹豫，即要确定是否加入队列等候服务。一般而言，到达的顾客进入 系统的概率随当时的队长而发生变化。令O／表示当系统队长为k时，新来的顾客加入队列的概率，显然应有 a。：1且 0。文献[1]讨论了到达的顾客以概率 加人队列排队等候服务的情况。本文引人 卢参数(卢0)，讨论了 赢 的情形，使顾客进入系统的概率与顾客数 的关系更切合实际情况，并获 得了该模型的平稳分布和相关指标，从而推广了文献[1]中的结果。 1模型假设 J 1)设系统中有一个服务窗 口。 2)系统对每个顾客的服务时间 服从参数为 的指数分布。 3)顾客到达系统的时间间隔服从参数为A的指数分布。 4)顾客的到达时间与服务时间独立，且系统容量为 ∞。 5)到达的顾客加入队列排队等候服务的概率 ( ∈N，为正常数)。 2数学模型 令 X(t)—— 时刻t系统中的顾客数(队长)，则可以证明{X(t)，￡≥0}是状态空间E={0，I，2，…}，且 』生率为A ，=0，1，2，… (1) 灭【率为 ： ： 1，2，3，4，… ， 的生灭过程 。 状态转移如图 1所示 收稿 日期：2008—04—15 修回日期：2008．09．12 作者简介 ：台文志，男，硕士研究生，研究方 向为随机系统分析；通讯作者：高世泽，E—mail：gaoshize@cqhu．edu．cn。 70 重庆师范大学学报 (自然科学版) http：／／www．cqnuj．en 正 第26卷 条 田 毒弦 …西 弦 件 ： 图1 状态转移图 知 3平稳分布 一l 定理 1 设P()=P{(f)=Jj}}， ∈E，则 {X(t)，t≥0}存在平稳分布 —l p p() P