一类具有可变输入率和可变服务率的M／M／1排队模型.PDF

第３０卷第８期 重庆工商大学学报（自然科学版） ２０１３年８月 Ｖｏｌ３０　ＮＯ．８　　　　　　　　ＪＣｈｏｎｇｑｉｎｇＴｅｃｈｎｏｌＢｕｓｉｎｅｓｓＵｎｉｖ（ＮａｔＳｃｉＥｄ）　 　　　　　　　 Ａｕｇ．２０１３ － － － 　　文章编号：１６７２０５８Ｘ（２０１３ 一类具有可变输入率和可变服务率的Ｍ／Ｍ／１排队模型 付 馨 雨 （重庆师范大学 数学学院，重庆４０００４７） 　　摘　要：把具有可变输入率的Ｍ／Ｍ／１排队模型和可变服务率Ｍ／Ｍ／１的排队模型进行了结合研究，即 讨论了输入率可变同时服务率可变的情况；考虑了输入率 和服务率 都随队长ｋ的变化而发生变化，从 λ μ ｋ ｋ 而建立了输入率可变且服务率可变的Ｍ／Ｍ／１排队模型，得到了该模型的平稳分布以及各项重要指标。 关键词：可变输入率；可变服务率；Ｍ／Ｍ／１排队模型 　　中图分类号：Ｏ４０５ 文献标志码：Ａ １　模型假设 在日常生活中，经常可以看到顾客到达某服务台前，发现因排队顾客较多而犹豫是否加入队列等待服 务的现象。一般而言，到达顾客进入系统的概率随当时的队长而发生变化，若队列较短，加入队列的可能性 较大，反之则较小。另一方面，对服务台而言，为了使顾客得到更好的服务，服务率应随系统的队长Ｋ而发 λ 生变化，即队长越长服务率越大。讨论了顾客以概率α＝ 进入系统，同时当排队长度超过ｎ时，服务率 ｋ ＋ βｋ１ 用快速服务率ｉ（ｉ＞１），反之则用慢服务率 的情形，得到了系统的平稳分布、平均队长、平均等待队长、顾 μ μ 客的平均输入率等相关指标。 对于本排队模型，做以下假设。系统中有一个服务窗口，顾客到达系统的时间间隔服从参数为 的指数分 λ 布；系统对每个顾客的服务时间服从参数为μ的指数分布；顾客的到达时间与服务时间相互独立；到达顾客加 λ 入队列排队等候服务的概率 ＝ （ｋ Ｎ， 为正常数）；队长超过ｎ时，服务率为ｉ（ｉ＞１），反之为 。 α ∈ β μ μ ｋ ＋ βｋ１ ２　数学模型 根据上面的假设不难得到如下定理： ＝ 定理１　令Ｘ（ｔ）表示在时刻ｔ系统中的顾客数（队长），则｛Ｘ（ｔ），ｔ ０｝是状态空间为Ｉ ｛０，１，２，３， ≥ …｝，生率 ，灭率 如下： λ μ ｋ （ｋ） － － － － 　　收稿日期修回日期 － 　　作者简介：付馨雨（１９９０），女，辽宁朝阳人，硕士研究生，从事随机系统分析研究． ２４ 重庆工商大学学报（自然科学版）