1排队模型.pdfVIP

第30卷第8期 重庆工商大学学报(自然科学版) 2013年 8月 Vo1．30 N0．8 JChongqingTechnolBusinessUniv．(NatSciEd) Aug．2013 文章编号：1672—058X(2013)08—0023—05 一 类具有可变输入率和可变服务率的M／M／1排队模型 付 馨 雨 (重庆师范大学 数学学院，重庆400047) 摘 要：把具有可变输入率的M／M／1排队模型和可变服务率M／M／1的排队模型进行了结合研究，即 讨论了输入率可变同时服务率可变的情况；考虑了输入率 和服务率 ／．t都随队长k的变化而发生变化，从 而建立了输入率可变且服务率可变的M／M／1排队模型，得到了该模型的平稳分布以及各项重要指标。 关键词：可变输入率；可变服务率；M／M／1排队模型 中图分类号：0405 文献标志码：A 1 模型假设 在 日常生活中，经常可以看到顾客到达某服务台前，发现因排队顾客较多而犹豫是否加入队列等待服 务的现象。一般而言，到达顾客进入系统的概率随当时的队长而发生变化，若队列较短，加入队列的可能性 较大，反之则较小。另一方面，对服务台而言，为了使顾客得到更好的服务，服务率应随系统的队长 而发 生变化，即队长越长服务率越大。讨论了顾客以概率 = 进入系统，同时当排队长度超过 n时，服务率 十 l 用快速服务率 (1)，反之则用慢服务率 的情形，得到了系统的平稳分布、平均队长、平均等待队长、顾 客的平均输入率等相关指标。 对于本排队模型，做以下假设。系统中有一个服务窗口，顾客到达系统的时间间隔服从参数为A的指数分 布；系统对每个顾客的服务时间服从参数为 的指数分布；顾客的到达时间与服务时间相互独立；到达顾客加 入队列排队等候服务的概率 = (k∈N，3／为正常数)；队长超过n时，服务率为驰(i1)，反之为 。 2 数学模型 根据上面的假设不难得到如下定理： 定理 1 令X(t)表示在时刻 t系统中的顾客数 (队长)，则 {X(t)，t≥0}是状态空间为 ，={0，1，2，3， … }，生率A，灭率 ㈤如下： 收稿 日期：2013—03—02；修回日期：2013—03—18． 作者简介：付馨雨(1990一)，女，辽宁朝阳人，硕士研究生，从事随机系统分析研究 重庆工商大学学报(自然科学版) 第30卷 AA _A_T，=。，1，2… ， 0≤ k≤ 凡 )i，≥ 于是，可画出系统状态流图(图1)： p 图1 系统状态流图 3 平稳分布 定理2 设P(t)=P{X(t)=k}，k∈，，{X(t)，f≥0}存在平稳分布 (卢+1)(+1)}…[(k_二一_1)+1]0。’1 ≤n“ P =limPK(t)= (2) t*∞ (+1)(23／+1)…可[(k丽一1)3／+1]· …n” 其中p： ，这里有： P。{p+寿+．一+ 而 + ：： ． … (+1)(23／+1)…(， +1) i p