输入率及服务率可变且有差错服务的排队模型.pdfVIP

第30卷第9期 重庆工商大学学报(自然科学版) 2013年9月 TechnolBusiness Sci V01．30N0．9 JChongqing Univ．(NatEd) Sept．2013 文章编号：1672—058X(2013)09-048-03 输入率及服务率可变且有差错服务的排队模型 姚丹 (重庆师范大学数学学院，重庆00047) 摘要：讨论了到达的顾客以概率％进入M／M／1／m排队系统，服务窗的服务率随队长变化，且系统服 务会出现差错，得出了进入系统的顾客流是泊松过程，且系统中的顾客数是生灭过程，并获得了该模型的平 稳分布和顾客的平均输入率，平均等待队长，系统的平均队长，顾客的平均逗留时间及顾客的平均等待时间。 关键词：可变输入率；可变服务率；生灭过程 中图分类号：0226 文献标志码：A 在日常生活中，顾客到达系统且顾客数并未超过系统容量时，该顾客并不是一定进入系统排队等候接 受服务，而是根据此时系统中排队等待的顾客数来决定的，对于先到先服务的排队模型而言，一般说来，随 着队长的增长，顾客进入系统的概率会逐渐减小。而对于服务窗来说，可视顾客队长而改变其服务率。并 且在实际生活中由于种种原因，服务窗出现差错的事件时有发生，即服务的正确性存在一定的概率。讨论 1 其服务正确的概率为p，且服务率分快慢两档服务，顾客以概率瓯=_二壬=√七+1一以的情形。其中随 ~／||}+1+4k 着k的增大，Ol。逐渐趋于0。并研究了此模型的平稳分布和主要指标。 1模型假设 系统中有一个服务窗口，对每个顾客的服务时间r服从负指数分布，在队长超过n时，服务窗用快速服 务率肛：，反之用慢速服务率肛。；顾客到达系统的时间间隔服从参数为A的负指数分布，且顾客到达系统后加 √k七1叫k 间独立，且系统容量为m(mn)。 2数学模型 令X(t)——时刻t系统中的顾客数(队长)，则由模型假设易证如下结论： 定理1 t x(￡)，￡≥。}是状态空间仁{。，1，2，…，m}且生率为At 2了云瓮万，||}=。，1，2，…，m-1。灭率 S汰_t3／／(k)=P1：21：，2’……的生灭过程，其状态流图如图1所示。 U弘2缸2n+1，…，m 收稿日期：2013—04—01；修回日期：2013-04—07． 作者简介：姚丹(1989．)，女，重庆云阳人，硕士研究生，从事系统理论随机系统分析研究 第9期 姚丹：输入率及服务率可变且有差错服务的排队模型 “-_1)^惭)A ooo…ooo Pltl Pltl ppl Pltl pitl ptt2 plt2 plt2 pp2 图1状态流程 3平稳分布 定理2令p，=尘，p：=一A，生灭过程{x(￡)，t≥0}存在平稳分布， Pit,陴‘2 1，2，…，n 胪郫归牡麓焉：k2凡+1．…m n k-1 m k—l p0=【1+∑p。‘兀(∥玎一万)+∑p：k-np。“兀(万丌一万)】。1。 I=0 i=0 I=^+1 i=0 证明因系统内所有状态互通，且状态有限，故必存在平稳分布。下证仇： 在平衡状态下由K氏代