带有负顾客和强占优先权的流量控制排队.pdfVIP

第24卷第4期 江苏科技大学学报(自然科学版) Vo1．24No．4 2010年 8月 JournalofJiangsuUniversityofScienceandTechnology(NaturalScienceEdition) Aug．2010 带有负顾客和强 占优先权的流量控制排队 徐祖润 ，朱翼隽 (1．江苏大学 理学院，江苏 镇江212013) (2．江苏科技大学数理学院，江苏镇江212003) 摘 要：研究了带有负顾客的两类信元的带强占优先权的M／M／2排队模型．采用矩阵分析方法给出两类信元的稳态分布 的求解算法．最后给出的数值例子说明了算法的有效性 ，且该方法可平行推广到M／M／c排队模型中去． 关键词：排队；负顾客；拟生灭过程；强 占优先权；流量控制 中图分类号：0226 文献标志码：A 文章编号：1673—4807(2010)04—4000—05 Flow controlled queuewithnegativecustomersandpreemptivepriority XuZurunr．ZhuYijun (1．FacultyofScience，JiangsuUniversity，ZhenjiangJiangsu212013，China) (2．SchoolofMathematicsandPhysics，JiangsuUniversityofScienceandTechnology，ZhenjiangJiangsu212003，China) Abstract：ThisstudyanalyzedaM ／M／2preemptivepriorityqueuewithtwokindsofcellsandnegativecustom— ers．Inordertocalculatethesteady·statedistributionofthetwokindsofcells，analgorithm wasdesignedbyU— singthematrixanalyticmethod．Thenumericalexamplegivenintheendshowsthevalidityofthearithmeticex— pressions．ThismethodcanbegeneralizedsimilarlytoM／M／cqueuingmode1． Keywords：queue；negativecustomers；quasi—birth-and-deathprocess；preemptivepriority；flow control 具有优先权的排队模型已经被广泛地研究和 消作用会对排队系统带来不同程度的影响，有时还 应用 ¨ ，例如计算机的中断系统，易腐食品的销 会形成灾难 ，因此，充分考虑负顾客的存在对系统 售，通信系统等．文献[1]研究了具有优先权的M／ 造成的影响是十分必要的． M／S系统第 1类顾客较第2类顾客具有强占优先 1 模型描述 权且是不耐烦的，其中对第2类顾客得到的是一个 近似结果；文献[2]针对具有不耐烦等待顾客的优 在M／M／2排队系统中有两类需要接受服务 先权排队模型采用矩阵分析 的方法给出两类 的信元 (也称为正顾客)，到达率分别为A，A ，其 顾客的稳态分布，并做了相应的性能分析．带负顾 中第 2类信元 的速率受系统调节控制，A = 客的排队模型 的研究成果不断涌现． ． 本文考虑一个将负顾客、流量控制及强 占优先 JA ≤一 (为第2类顾客数 ， 2)； 权结合起来的模型．该模型在实际生活中被广泛应