×

具有灾难性的半马尔可夫随机环境中的无限服务器排队模型。 (英语) Zbl 1452.60055号

亚历山大·杜丁(编辑)等人,《信息技术和数学建模》。排队论及其应用。第17届国际会议,ITMM 2018,以A.F.Terpugov命名,第12届重审队列和相关主题研讨会,WRQ 2018,俄罗斯托木斯克,2018年9月10日至15日。精选论文。查姆:斯普林格。Commun公司。计算。信息科学。912, 195-212 (2018).
摘要:本文考虑具有随机客户资源向量、标记MAP到达和灾难的半马尔可夫(SM)到达的无限服务器排队模型。繁忙服务器数量和不同类型服务客户数量的瞬态和稳态分布的联合生成函数(PGF),以及拉普拉斯变换(LT)得到了模型中当前总累积资源和时间间隔[0,t)内服务客户总累积资源的联合分布。
关于整个系列,请参见[Zbl 1403.60002号].

MSC公司:

60K25码 排队论(概率论方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Erlang,A.K.:概率论和电话交谈。Nyt Tidskrift for Matematik马蒂马提克20,33-41(1909)
[2] Schwartz,M.:《电信网络:协议、建模和分析》。Addison-Wesley,波士顿(1987)
[3] Paxson,V.,Floyd,S.:广域交通:泊松模型的失败。摘自:ACM会议记录,第257-268页(1994年)
[4] Artalejo,J.R.,Gomez-Corral,A.,He,Q.M.:随机建模中的马尔科夫到达:一项调查和一些新结果。SORT 34(2),101-144(2010)·Zbl 1209.60001号
[5] He,Q.:矩阵分析方法基础。Springer Science and Business Media,纽约(2014)·Zbl 1278.68013号 ·doi:10.1007/978-14614-7330-5
[6] He,Q.,Neuts,M.:具有标记跃迁的马尔可夫链。Stoch过程。申请。74, 37-52 (1998) ·Zbl 0932.60078号 ·doi:10.1016/S0304-4149(97)00109-9
[7] Breuer,L.:从马尔可夫跳跃过程到空间队列。施普林格科学,纽约(2003)·Zbl 1033.60091号 ·doi:10.1007/978-94-010-0239-4
[8] Baum,D.,Kalashnikov,V.:有移动客户排队的空间等待站。IT 46,231-247(2004)·Zbl 1061.90029号
[9] Ramaswami,V.,Neuts,M.F.:具有相位型到达的无限服务器的一些显式公式和计算方法。J.应用。探针。17, 498-514 (1980) ·Zbl 0428.60094号 ·doi:10.2307/3213039
[10] Blom,J.、Mandjes,M.、Thorsdottir,H.:Markov模块化无限服务器队列的时间尺度限制。斯托克。模型。29, 112-137 (2013) ·Zbl 1271.60096号 ·doi:10.1080/15326349.2013.750536
[11] Choi,B.:成批包含异构客户的“(M^k|M^k|”队列。J.应用。探针。29, 477-481 (1992) ·兹标0753.60089 ·doi:10.2307/3214586
[12] Falin,G.:具有异质依赖需求的批到达队列。J.应用。普罗巴伯。31(3), 841-846 (1994) ·Zbl 0821.60089号 ·doi:10.2307/3215162
[13] Tong,D.C.:关于成批异构客户的(BM/G/\infty)队列。J.应用。探针。31(1), 280-286 (1994) ·Zbl 0799.60090号 ·doi:10.2307/3215256
[14] Masuyama,H.:具有批量马尔可夫到达流的队列算法分析研究。京都大学博士论文(2003)
[15] Moiseev,A.,Nazarov,A.:无限服务器排队系统和网络。公共。NTL,托木斯克(2015)
[16] Nazarov,A.,Baymeeva,G.:随机环境中的排队。摘自:《第十三届国际会议记录》,ITMM,第312-324页(2014)·兹比尔1356.60151
[17] D'Auria,B.:随机环境中(M|G|\)-无限队列的随机分解。Eurandom,Eindhoven(2005)。2005045
[18] Purdue,P.,Linton,D.:受外部阶段过程和相关模型影响的无限服务器队列。J.应用。探针。18236-244(1981年)·Zbl 0453.60090号 ·doi:10.2307/3213183
[19] Linton,D.,Purdue,P.:具有M个客户类型的定期清算队列。《运营研究》第16卷第80-88页(1979年)·Zbl 0421.60087号
[20] Kerobyan,K.、Enakoutsa,K.和Kerobian,R.:具有半马尔可夫随机环境且遭受灾难的无限服务器排队模型(MMAP_K|G_K|infty)。In:CSIT第八届国际会议记录(2018)
[21] Kerobyan,Kh.,Kerobyan.,R.:带有标记MAP到达和灾难的无限服务器队列(MMAP_k(t)|G_k|\infty\)的瞬态分析。摘自:2013年11月11日至13日在英国伊尔克利举行的2013年HET-NETs第七届国际工作会议记录(2013)
[22] Böhm,W.:关于遭受灾难的排队系统的注释。研究报告系列。维也纳大学统计与数学系,79,WU Vienna Uni。经济公司。《维也纳商业》(2008)
[23] Economou,A.,Fakinos,D.:具有灾难的马尔可夫链瞬态分析的替代方法。《统计理论与实践》2(2),183-197(2008)·Zbl 1420.60099号 ·doi:10.1080/155986008.10411870
[24] Tikhonenko,O.M.:群组到达排队系统中总消息流的分布。Avtomatika i Telemekhanika 11,111-120(1987)
[25] Tikhonenko,O.M.:总容量有限的服务系统的广义erlang问题。问题。信息传输。41(3), 243-253 (2005) ·Zbl 1098.90025号 ·数字对象标识代码:10.1007/s11122-005-0029-z
[26] Tikhonenko,O.M.:确定计算机和通信系统总容量的模型。鲁日奥贝罗克天主教大学科学问题,Mathematica II,鲁日奥伯罗克,第73-80页(2008年)·Zbl 1212.60174号
[27] Lisovskaya,E.,Moiseeva,S.,Pagano,M.,Potatueva,V.:随机顾客容量排队系统的研究。Informatika i ee prilojeniya 11(4),109-117(2017)
[28] Lisovskaya,E.,Moiseeva,S.:具有更新输入过程和随机顾客容量的非马尔可夫排队系统的渐近分析。程序。TSU 39、30-38(2017)
[29] Naumov,V.,Samuylov,K.:关于具有多个资源的队列系统的建模。程序。RUDN 360-63(2014年)
[30] Klimov,G.P.:随机服务系统。瑙卡,莫斯科(1966年)
[31] Riordan,J.:随机服务系统。威利,纽约(1962)·Zbl 0106.33601号
[32] Runnenberg,J.:关于排队论中集体标记的使用。程序。交响乐团。国会大厦,第339-348页。北卡罗来纳大学,希尔分校(1965年)
[33] Gnedenko,B.V.,Danielyan,E.A.:优先服务系统。密歇根州立大学,莫斯科(1973年)
[34] Pacheco,A.,Tang,L.C.,Prabhu,N.U.:马尔科夫调制过程和半再生现象。《世界科学》,新泽西州(2010年)
[35] Latouche,G.,Ramaswami,V.:随机建模中矩阵分析方法简介。SIAM(1999)·Zbl 0922.60001号
[36] Neuts,M.:(M|G|1)型结构化随机矩阵及其应用。Marcel Dekker,N.Y(1989年)·Zbl 0695.60088号
[37] Lucantoni,D.M.:(BMAP/G/1)队列:教程。收录:Donatiello,L.,Nelson,R.(编辑)Performance/SIGMETRICS-1993。LNCS,第729卷,第330-358页。斯普林格,海德堡(1993)。https://doi.org/10.1007/BFb0013859 ·doi:10.1007/BFb0013859
[38] 辛拉,E。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。