×

具有自生成优先级和非抢占服务的MAP/(PH/PH)/1队列。 (英语) Zbl 1159.90339号

总结:根据马尔科夫到达流程到达的客户在单服务器设施中得到服务。等待中的客户以恒定的速度产生优先级;如果该等待空间尚未被优先级生成的客户占用,则这样的客户在容量为1的等待空间中等待;否则它会离开系统。在优先生成的客户被接受服务之前,服务中的客户将被完全服务(非主动服务原则)。一次只能有一个产生优先级的客户等待,此时产生优先级的用户必须离开系统,到其他地方寻求紧急服务。普通客户和优先生成客户的服务时间遵循PH-分布。采用矩阵分析法计算稳态分布。通过在截断系统中用相应的值近似它们,可以找到性能度量,例如优先生成客户的连续服务概率、普通客户的相同概率以及标记客户的平均等待时间。所有这些结果都得到了数值支持。

MSC公司:

90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 巴切利,F。;博伊尔,P。;Hebuterne,G.,具有不耐烦客户的单服务器队列,应用概率的进展,16887-905(1984)·Zbl 0549.60091号
[2] 卜拉希米,M。;沃辛顿,D.J.,《门诊预约系统的排队模型——案例研究》,《运筹学学会杂志》,第42期,第733-746页(1991年)·兹比尔0729.90759
[3] Bright,L。;Taylor,P.G.,计算水平相关的准生灭过程的均衡分布,《统计学中的通信——随机模型》,11497-525(1995)·Zbl 0837.60081号
[4] Chakravarthy,S.R.,《批次马尔科夫到达过程:回顾与未来工作》,(Krishnamoorthy,A.;Raju,N.;Ramaswamy,V.,《概率与随机过程的进展》(2001年),《著名出版公司:美国新泽西州著名出版公司》)
[5] 戴蒙德·J·E。;Alfa,A.S.,带缓冲区的多服务器重试队列的矩阵分析方法,Top,7,2,249-266(1999)·Zbl 0952.60090号
[6] Falin,G.I。;Templeton,J.G.C.,《再审队列》(1997),查普曼和霍尔出版社·Zbl 0944.60005号
[7] Gail,H.R。;Hantler,S.L。;Taylor,B.A.,非抢占优先级多服务器队列的分析,应用概率的进展,20852-879(1988)·Zbl 0671.60095号
[8] Gomez-Corral,A.,《具有准随机输入和非抢占优先级的单服务器重试队列分析》,《计算机与数学与应用》,43,767-782(2002)·兹比尔1009.60083
[9] Gomez Corral,A。;Krishnamoorthy,A。;Narayanan,Viswanath C.,优先级自生成对有限容量多服务器队列的影响,随机模型,21427-447(2005)·Zbl 1073.60086号
[10] Graves,S.C.,排队论在连续易腐库存系统中的应用,管理科学,28400-406(1982)·Zbl 0492.90023号
[11] 总直径。;Harris,C.M.,《排队论基础》(1988),John Wiley and Sons,Inc.:John Willey and Sons公司,纽约
[12] 何庆民。;Li,H.,MMAP[K]/G[K]/1/LCFS抢占重复队列的稳定性条件,排队系统,44137-160(2003)·Zbl 1027.90014号
[13] Jaiswal,N.K.,《优先队列》(1968),学术出版社:纽约学术出版社·Zbl 0179.47904号
[14] Krishnamoorthy,A。;Viswanath C.Narayanan。;Deepak,T.G.,《神经并行与科学计算》,13,1-2(2005)
[15] 克里格,美国。;Wagner,D.,《MMPP/PH/n/m多服务器模型的分析和应用》,(长谷川,T.;高木,H.;高桥,Y.,《分布式系统和集成通信网络的性能》,《分布式体系和集成通信网的性能》(Performance of Distributed Systems and Integrated Communication Networks),IFIP Transaction C-5(1992),北荷兰:北荷兰阿姆斯特丹),323-342
[16] Langaris,C.,具有优先级的两阶段排队系统的等待时间分析,排队系统,14457-473(1993)·Zbl 0790.60079号
[17] 拉图什,G。;Ramaswami,V.,《随机建模中矩阵分析方法简介》(1999),ASA-SIAM:费城ASA-SIAM:·Zbl 0922.60001号
[18] Leemanns,H.,非均匀优先级队列中平均队列长度的可能界,排队系统,36269-286(2000)·Zbl 0966.90021号
[19] Lucantoni,D.M.,具有批马尔可夫到达过程的单服务器队列的新结果,随机模型,7,1-46(1991)·Zbl 0733.60115号
[20] Neuts,M.F.,《通用马尔科夫点过程》,《应用概率杂志》,16764-779(1979)·Zbl 0422.60043号
[21] Neuts,M.F.,随机模型中的矩阵几何解。随机模型中的矩阵几何解,算法方法(1994),多佛出版公司:纽约多佛出版有限公司
[22] Neuts,M.F。;Rao,B.M.,多服务器重试模型的数值研究,排队系统,7169-190(1990)·Zbl 0711.60094号
[23] Perry,D.,易腐库存系统抽样控制方案分析,运筹学,47966-973(1999)·Zbl 1009.90014号
[24] Stanford,D.A.,具有泊松流和一般到达流的优先队列中的等待和部门间时间,运筹学,45725-735(1997)·Zbl 0902.90066号
[25] Takagi,H.,《排队分析:假期和优先级系统》,第一卷(1991年),北荷兰:北荷兰阿姆斯特丹·Zbl 0744.60114号
[26] Takine,T.,非抢占优先级MAP/G/1队列,运筹学,47917-927(1999)·Zbl 0986.60087号
[27] I.D.S.泰勒。;Templeton,J.G.C.,多服务器截止优先级队列中的等待时间及其在城市救护车服务中的应用,运筹学,281168-1188(1980)·Zbl 0449.90041号
[28] Tweedie,R.L.,马尔可夫过程正则性、重现性和遍历性的充分条件,剑桥哲学学会学报,78(1975),第一部分·Zbl 0331.60047号
[29] Wagner,D.,《具有非抢占优先级和非更新输入的有限容量多服务器模型的分析》,(Chakravarthy,S.R.;Alfa,a.S.,《随机模型中的矩阵分析方法》,《纯粹数学和应用数学中的矩阵分析方法》,第183卷(1997),Marcel Dekker,Inc.:Marcel Delkker,Inc。纽约),67-86·Zbl 0865.60086号
[30] 王强,高风险患者排队的建模与分析,《欧洲运筹学杂志》,155502-515(2004)·Zbl 1044.90016号
[31] 赵永清。;Alfa,A.S.,《有耐心和不耐烦客户的电话系统性能分析》,电信系统,4201-215(1995)
[32] Zohar,E。;曼德尔鲍姆,A。;Shinkin,N.,《电话排队中不耐烦顾客的适应性行为》;理论与实证支持,《管理科学》,48,566-583(2002)·Zbl 1232.90300号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。