具有止步和中途退出的MMc2Nc优先权排队系统.pdfVIP

第45卷第2期 郑州大学学报(理学版) V01．45No．2 2013年6月 Univ．(Nat．Sci．Ed．) Jun．2013 J．Zhengzhou 侯珍珍， 岳德权， 陈晓红， 裴秀艳 (燕山大学理学院河北秦皇岛066004) 摘要：研究了一个M／M／c／2N—c两类顾客排队系统，其中，第一类顾客具有优先权、止步和中途退出现象，第二类顾 客可能因等得不耐烦而中途退出．首先，建立了系统稳态概率满足的方程组．其次，采用分块矩阵的方法得到了稳 态概率的矩阵解．最后，利用稳态概率得到了系统中两类顾客的平均队长、平均等待队长以及平均中途退出率等性 能指标，为系统的优化设计提供了参考． 关键词：排队系统；优先权；止步；中途退出；稳态概率；队长 中图分类号：0226 文献标志码：A 文章编号：1671—6841(2013)02—0019—08 DOI：10．3969／j．issn／1671—6841．2013．02．005 0 引言 在经典的排队系统中，无论系统中有多少顾客在等待，该顾客都会进入系统等待服务，直到被服务完毕 后才会离开系统．但是在实际应用中，到达的顾客若看到前面排队过长时则发生犹豫，考虑是否进入队列等 待，这种情况称为止步．如果顾客进入队列后等待的时间过长，也有可能因为等得不耐烦而在没有接受服务 的情况下就离开系统，这种情况称为中途退出． 近年来，关于具有止步和中途退出的多服务台排队模型的相关研究工作也有很多．Abou．E1．Ata等‘1o研 究了带有止步和中途退出的M／M／C／N排队系统，得到了系统的稳态概率和平均队长．Wang等旧1在此基础 上研究了带有止步和中途退出以及服务员不可靠的M／M／C／N排队系统．岳德权等旧1研究了带有止步和中 途退出的M／M／S／N多重休假排队系统，利用矩阵解法，得到了系统的稳态概率的矩阵表达式和系统的某些 排队指标． 具有止步的优先权排队系统，给出了稳态概率的求解过程，并计算出了给定参数下的边际概率．文献[4]仅 考虑了具有退出的优先权排队系统，文献[5]仅考虑了具有止步的优先权排队系统．但是在实际应用中同时 具有止步和中途退出的优先权排队现象也是常见的．例如，在医院服务系统中，急诊患者可能因为等不及而 止步或者中途退出转到别的医院，普通患者也可能因为系统中顾客太多而等得不耐烦发生中途退出．基于实 际中的此类现象，作者研究具有止步和中途退出的优先权排队模型． 1模型描述 具有止步和中途退出的M／M／c／2N．C优先权排队系统中有两类顾客，c个服务台，每个服务台每次只能 服务一位顾客．两类顾客有各自的等待空间，等待容量均为N—C，Nc． 1)到达过程：两类顾客的到达过程是相互独立的泊松过程，参数分别为A。，A：． 2)服务过程：服务台对两类顾客的服务均服从相互独立的指数分布，参数分别为肛。，肛：． 收稿日期：2012—08—19 基金项目：国家自然科学基金资助项目，编 授。主要从事排队论与可靠性研究． 万方数据 20 郑州大学学报(理学版) 第45卷 3)止步过程：当服务台都被占用时，若到达的顾客为第一类顾客，则他或者以概率b进人队列，或者以概 率1一b止步．若到达的为第二类顾客，则他直接进入系统等待被服务． 4)中途退出：两类顾客在等待过程中均可能发生中途退出，但在被服务过程中不会发生中途退出的情 况．假设两类顾客在进入系统后直到中途退出的这段等待时间分别服从参数为a和届的负指数分布． 5)排队规则：第一类顾客具有强占优先权，只有当系统中没有第一类顾客时，第二类顾客才能被服务． 当第二类顾客正在被服务时，若有第一类顾客到达，则马上停止对第二类顾客的服务，开始对刚到达的第一 类顾客服务，被抢占的第二类顾客回到他原来的等待轨道的队首重新等待．同一类顾客遵循先到先服务的排 队规则． 6)系统中包含的所有随机变量均相互独立． 2稳态概率方程组及其求解 恐(￡)，t≥0}为二维马尔可夫过程．记系统的状态空间为S={(i,j)1 =J}，(i