MG1排队系统顾客离去时刻的队长研究.pdfVIP

第25卷第4期 湖北民族学院学报(自然科学版) V01．25No．4 ofHubeiInstitutefor Science Dec．2007 2007年12月 Journal Nationalities(NaturalEdition) M／G／1排队系统顾客离去时刻的队长研究 邓艳芳，童恒庆，毛勇 (武汉理工大学理学院，湖北武汉430070) 摘要：针对输入率可变的休假排队系统是一种重要的排队论模型，对M／G／1多重休假排队系统中，服务员休 假中到达顾客以概率p(0≤P≤1)进入的情形进行了研究，利用嵌入马尔可夫链与更新过程的方法，得到了离去时 刻队长分布的母函数的表达式和系统平衡时离去时刻留在系统中的平均顾客数L． 关键词：队长；平均队长；离去时刻 中图分类号：0226 文献标识码：A 文章编号：1008—8423(2007)04-0361—04 1 模型建立 近年来，国内外对休假排队系统进行了广泛的研究．Avi—Itzhak等、u1曹晋华和程侃口1、曹晋华po讨论 D 要一段“冷启动时间”的情形；TangYinghu【_7’副研究了延迟休假的情形；YutakaBABA归。，ShiH¨0。，Tang WOO NAIHUO[1 Yinghuit81研究了成批到达的情况；HOLEE[11|，TIAN2|，夏茂辉¨31讨论了N策略的情形．但 一直以来，没有出现关于输入率可变的M／G／1排队系统讨论的文献，本文在上述文献的基础上，研究输入率 可变的mG／1休假排队系统的各种排队指标．排队系统描述如下： 考虑一个M／G／1排队系统，在该系统中，设顾客到达是参数为A的最简单流，顾客到达的时间间隔相互 1 ，∞ 加 p LS变换，并且与输入之间相互独立．当服务台服务完一个顾客，若发现系统中没有顾客时，服务台开始休假． 当休假结束时，若发现系统中有顾客等待，则立即开始服务，一直工作到另一次休假，若休假结束时无顾客到 达，则进行另一次休假．休假长度y为一随机变量且： v(t)=P{V≤t}，EV=0，wr(V)=盯2。， 石(s)为LS变换，进一步设t=0时刻系统中无顾客时，服务员不去进行休假，而是等待第一个顾客的到达， 当第一个顾客进入系统，则立即开始服务．并且设当服务台处于休假期内时，到达的顾客以概率p(op1) 进入系统进行等待，以1一P的概率离开而不进人系统． 2嵌入Markov链与离去时刻的队长 内到达且进入系统的顾客数，则{丙(t)；t≥O}是参数为Ap的Poisson流． 一个完整的休假时间％包括，个休假过程，即％=K+K+…+巧，这里J是一个随机变量，它不仅与 V(t)有关，而且依赖于到达过程，L表示假期内第一个顾客的到达时间． 收稿日期：2007—05—25． 基金项目：国家自然科学基金项目． 作者简介：xg艳芳(1975一)，女，博士研究生，讲师，主要从事应用数学研究． 362 湖北民族学院学报(自然科学版) 第25卷 f[∥“”(￡)一∥”(￡)]Ape～埘dt,k=1，2，… (1) 令N(t)表示时刻t系统中的顾客数，d。表示第n个顾客离去的时刻，q。表示d。时刻留在系统中的顾客数． 则有： gno