×

具有马尔可夫故障流的BMAP/PH/N重试队列。 (英语) Zbl 1146.90019号

摘要:我们考虑一个具有批量马尔可夫到达过程(BMAP)的多服务器重试队列。服务器是相同的,并且彼此独立。服务器对客户的服务时间分配为阶段(PH)类型。如果一组主调用遇到空闲服务器,则主调用将占用相应数量的服务器。如果空闲服务器的数量不足,其余的调用将进入无限大小的轨道,并在彼此独立的指数时间后重复尝试获取服务。繁忙的服务器会出现故障和维修。常见的故障流程是MAP。此流的事件以相同的概率导致任何繁忙的服务器发生故障。当服务器出现故障时,修复期立即开始。该周期具有PH型分布,不依赖于其他故障服务器的维修时间和占用工作服务器的客户的服务时间。服务中断的客户以某种概率进入轨道,并以补充概率离开系统。我们推导了遍历条件,并计算了系统的平稳分布和主要性能特征。给出了数值例子。

MSC公司:

90B22型 运筹学中的队列和服务

软件:

马赛尔
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Artalejo,J.,再审队列的可访问书目,数学和计算建模,30,223-233(1999)
[2] Artalejo,J.,《再审排队研究的分类书目:1990-1999年的进展》,Top,7,7,187-211(1999)·Zbl 1009.90001号
[3] Falin,G.,《再审排队调查》,排队系统,7127-167(1990)·Zbl 0709.60097号
[4] Falin,G。;Templeton,J.,《再审队列》(1997),查普曼和霍尔:查普曼与霍尔伦敦·Zbl 0944.60005号
[5] 库尔卡尼,V。;Liang,H.,《重新审视再审队列》(Dshalalow,J.,《排队的前沿:科学与工程中的模型和应用》(1997),CRC出版社:CRC出版社,博卡拉顿),19-34·兹比尔0871.60074
[6] Yang,T。;Templeton,J.,《再审队列调查》,排队系统,2201-233(1987)·Zbl 0658.60124号
[7] Fayolle,G.,《带有延迟反馈的简单电话交换》(Boxma,O.J.;等,《电信业务分析和计算机性能评估》(1986),爱思唯尔科学出版社),245-253
[8] Gomez-Corral,A.,《通过矩阵分析技术分析再审队列的文献指南》,《运筹学年鉴》,141163-191(2006)·Zbl 1100.60049号
[9] 何,Q。;李强。;Zhao,Y.,《无所不在》BMAP/PH/S/S+K重审队列酸碱度-再审时间,排队系统,35,323-347(2000)·Zbl 0960.90017号
[10] Chakravarthy,S。;Dudin,A.,多服务器重试队列BMAP公司到达和团体服务,排队系统,42,5-31(2002)·Zbl 1035.90019号
[11] 布鲁尔,L。;杜丁,A。;Klimenok,V.,再审BMAP/PH/N公司排队系统,40,433-457(2002)·Zbl 1169.90335号
[12] V.Klimenok、D.Orlovsky、A.Dudin、ABMAP/PH/N公司; V.Klimenok、D.Orlovsky、A.Dudin、ABMAP/PH/N·Zbl 1141.90360号
[13] 布鲁尔,L。;克里姆诺克,V。;比鲁科夫,A。;杜丁,A。;Krieger,U.,《移动网络建模热点无线网络接入》,《欧洲电信交易》,16,309-316(2005)
[14] V.Klimenok、D.Orlovsky、C.Kim、TheBMAP/PH/N/N+R; V.Klimenok、D.Orlovsky、C.Kim、TheBMAP/PH/N/N+R
[15] 克里姆诺克,V。;杜丁,A。;Kim,C.,一份失实报告BMAP/PH/N公司系统,队列:流,系统,网络,17,129-135(2003)
[16] Q.L.Li、M.Tan、Y.SunSM/PH/1型酸碱度; Q.L.Li、M.Tan、Y.Sun、TheSM/PH/1型酸碱度
[17] G.Bolch,J.Roszik,J.Sztrik,MOSEL用异构非可靠服务器模拟有限源重试排队系统,技术代表TR-I4-2005-01,2005。;G.Bolch,J.Roszik,J.Sztrik,MOSEL用异构非可靠服务器模拟有限源重试排队系统,技术代表TR-I4-2005-01,2005。
[18] Ke,J。;Wang,K.,成本分析月/月/日机器维修中的停顿、反悔和服务器故障问题,运筹学学会杂志,50,275-282(1999)·Zbl 1054.90534号
[19] 王凯。;Lee,H.,《冷杉的成本分析》月/月/日具有多种故障模式的机器维修问题,微电子与可靠性,38,435-441(1998)
[20] 艾萨尼,A。;Artalejo,J.,《关于发生故障的单服务器重试队列》,《排队系统》,30,309-322(1998)·Zbl 0918.90073号
[21] Artalejo,J。;Gomez-Corral,A.,由于传真网络引起的服务中断而导致的不可靠再审队列,《比利时运筹学、统计与计算机杂志》,38,31-41(1998)·Zbl 1010.90503号
[22] 库尔卡尼,V。;Choi,B.,服务器发生故障和维修时的重试队列,排队系统,7191-208(1990)·Zbl 0727.60110号
[23] Wang,J。;曹,J。;李琼,带服务器故障和维修的再审队列的可靠性分析,排队系统,38363-380(2001)·兹比尔1028.90014
[24] 李强。;Ying,Y。;赵,Y.,ABMAP/G/1号机组服务器发生故障和维修的再审队列,《运筹学年鉴》,141233-270(2006)·Zbl 1122.90332号
[25] Lucantoni,D.,关于具有批量马尔可夫到达过程的单服务器队列的新结果,《统计学中的通信——随机模型》,7,1-46(1991)·Zbl 0733.60115号
[26] Chakravarthy,S.,《批次马尔科夫到达过程:回顾与未来工作》(Krishnamoorthy,A.;etal.,《概率论与随机过程进展》(2001),《著名出版物:新泽西州著名出版物》),21-49
[27] Neuts,M.,结构化随机矩阵M/G/1号机组类型及其应用(1989),马塞尔·德克尔·Zbl 0695.60088号
[28] Graham,A.,Kronecker乘积和矩阵微积分及其应用(1981),Ellis Horwood:Ellis Holwood Cichester·兹伯利0497.26005
[29] 克里姆诺克,V。;Dudin,A.,连续时间渐近拟toeplitz Markov链,队列:流,系统,网络,18,77-85(2005)
[30] F.Gantmakher,《矩阵理论》,《科学》,莫斯科,1967年。;F.Gantmakher,《矩阵理论》,《科学》,莫斯科,1967年。
[31] Bright,L。;Taylor,P.,计算水平相关的准生灭过程的平衡分布,《统计学中的通信——随机模型》,11497-525(1995)·兹比尔083760081
[32] 克里姆诺克,V。;Kim,C。;奥尔洛夫斯基,D。;Dudin,A.,Erlang损失模型在以下情况下缺乏不变性地图输入,排队系统,49,187-213(2005)·Zbl 1066.60083号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。