反馈次数服从几何分布的M／G／1排队系统的队长分布.pdfVIP

维普资讯 第2期 电 子 学 报 v0J．35 No．2 20昕年 2月 ACrAELECIR0NICA SINICA Ff出． 20o7 反馈次数服从几何分布的M／G／1排队系统的队长分布 余妙妙 ，唐应辉 (1．电子科技大学应用数学学院，四川成都 610054；2．四川师范大学数学与软件科学学院，四川成都 610066) 摘 要： 本文从队长过程本身出发，直接研究了具有反馈的M／G／1型排队模型的队长分布，获得了在任意时间 t的瞬时队长分布的拉普拉斯变换的递推表达式 ，以及便于计算的平稳队长分布的递推表达式．值得注意的是本文分 析的方法简洁、直观． 关键词： 瞬态分布；稳态分布；队长；递推表达式 中图分类号： 0226 文献标识码： A 文章编号 ： 0372．2112(2007)02．0275．04 TheQueueLengthDistributionofM／G／1QueuingSystem with FeedbackFollowsGeometticDistribution YU Miao．miao．TANG Ying-hui2 (1．CollegeofAp#~aMathematics，UmversityofE／eatonSc／enceandTedmo／ogyofChn／a．c^嘞 ，S／chuan610054，Cr／kta； 2．CoUegeofMathemat／csandS Sce／nce，Sc／hnanNorma／h／z／verst~y．Otengdu，SMman610066， ) Abstract： From thestartingofthequeuelengthprocessitself，thispaperdirectlystudiesthedistributionofthequeue length intheM ／G／1queuingsystem withfeedback．TherecursionexpressoftheLaplacetransform whichthetransientuqeuelengthdiSni— butionatanytimetandtherecursionformulasoftheequilibrium disUibutionforcalculatingconvenientlyareobtained．Itisnoting thatthemethodprovidedinthispaperisconciseandnituitive． Keywords： transientdistribution；smbM dis~bution；uqeue length；recursionformula (3)设每个顾客每次服务完后以概率 1一 立刻排到队尾 1 引言 等待下一次服务，而以概率 a(0≤a≤1)立刻离开系统永不再 反馈服务次数服从几何分布的排队系统是经典的M／G／1 来．用 来记一个顾客的总服务次数，其中 服从参数为a的 排队系统的一种衍生系统．在文献[1，2]中，Takacs、孙荣恒等 几何分布，即P{=k}_口(1一 ) ，k=1，2，…． 人利用Kendall提出的嵌入 Markov链方法-3J研究并给出了这 为了讨论该系统的队长分布，我们的思想是先讨论系统 一 系统的稳态队长分布的概率母函数，Disney等人Hj还获得 的忙期分布，然后再讨论系统的队长分布．由于我们所研究的 了带有 Bernoulli反馈机制的排队系统顾客的平均等待时间． 系统具有顾客随