×

利用(RG)因子分解分析离散时间(GI^{[X]}/D-MSP/1/infty)排队系统。 (英语) Zbl 1474.60217号

摘要:本文分析了一个无限缓冲单服务器排队系统,其中客户按照离散时间更新过程随机批量到达。根据离散时间马尔科夫服务流程,一次为一名客户提供服务。基于删失技术,利用Toeplitz型块结构马尔可夫链的UL型(RG)因子分解来获得到达前的历元概率。利用基于马尔可夫更新理论的经典原理,得到了随机历元概率。通过建立不同时间段之间的关系,得到了外部观测点、中间观测点和出发后观测点的系统长度分布。还研究了到达批次中任意客户的槽中测量的等待时间分布的分析。为了统一离散时间及其连续时间对应项的结果,我们给出了一个简短的证明,以从离散时间的结果中得到连续时间的结果。提供了多种数值结果来说明模型参数对性能测量的影响。

MSC公司:

60K25码 排队论(概率论方面)
90B22型 运筹学中的队列和服务
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.阿巴特;G.L.乔杜里;W.Whitt,结构化马尔可夫排队模型中稳态尾部概率的渐近性,Comm.Statist。随机模型,1099-143(1994)·Zbl 0801.60082号 ·doi:10.1080/153263494080807290
[2] A.S.Alfa,应用的离散时间队列,第二版,Springer-Verlag,纽约,2016·Zbl 1337.90001号
[3] A.S.Alfa;薛建军;Q.Ye,具有马尔可夫到达过程和/或马尔可夫服务过程的排队系统渐近衰减率的摄动理论,排队系统。,36, 287-301 (2000) ·兹比尔0969.60096 ·doi:10.1023/A:101032718715
[4] J.R.Artalejo;一、Atencia;P.Moreno,具有准入控制的离散时间(Geo^{[X]}/G/1)再审队列,应用数学建模,291100-1120(2005)·Zbl 1163.90413号 ·doi:10.1016/j.apm.2005.02.005
[5] J.R.Artalejo;李庆林,具有状态相关到达的块结构离散时间重试队列的性能分析,离散事件动态。系统。,20, 325-347 (2010) ·Zbl 1230.90059号 ·doi:10.1007/s10626-009-0075-6
[6] F.Avram;D.F.Chedom,《关于拟生灭过程的符号(RG)因子分解》,TOP,19,317-335(2011)·Zbl 1264.60054号 ·doi:10.1007/s11750-011-0195-7
[7] A.D.Banik;U.C.Gupta,分析马尔科夫服务过程下的有限缓冲区批量到达队列:(GI^X/MSP/1/N),TOP,15,146-160(2007)·邮编1120.60084 ·数字对象标识代码:10.1007/s11750-007-0007-2
[8] P.P.Bocharov;C.达皮斯;S.Salerno,(G/MSP/1/r)排队系统的平稳特性,Autom。遥控器,64,288-301(2003)·Zbl 1066.60077号 ·doi:10.1023/A:1022219232282
[9] H.Bruneel和B.G.Kim,包括ATM的通信系统的离散时间模型《Springer工程与计算机科学国际丛书》,205年,Kluwer学术出版社,波士顿,1993年。
[10] M.L.Chaudhry;A.D.Banik;A.Pacheco,使用根方法对具有无限缓冲区和马尔科夫服务过程的批到达队列的简单分析:(GI^{[X]}/C-MSP/1/\infty),Ann.Oper。第252135-173号决议(2017年)·Zbl 1369.90039号 ·doi:10.1007/s10479-015-2026-y
[11] M.L.Chaudhry;S.K.Samanta;A.Pacheco,使用根的(GI/C-MSP/1/infty)排队系统的显式分析结果,Probab。工程师通知。科学。,26, 221-244 (2012) ·Zbl 1255.60160号 ·doi:10.1017/S0269964811000349
[12] E.Co嵌体,随机过程简介新泽西州普伦蒂斯·霍尔,1975年·Zbl 0341.60019号
[13] D.弗里德曼,可数马尔可夫链的逼近第二版,Springer-Verlag,纽约,1983年·Zbl 0501.60071号
[14] Y.Gao;高;W.Liu,《带工作假期的(GI/Geo/c)排队分析》,应用力学与材料,197,534-541(2012)·doi:10.4028/www.scientific.net/AMM.197.534
[15] V.戈斯瓦米;U.C.古普塔;S.K.Samanta,分析离散时间散货服务队列,RAIRO运筹学,40,267-284(2006)·Zbl 1170.90363号 ·doi:10.1051/ro:2006021
[16] W.K.格拉斯曼;D.P.Heyman,具有重复行的块结构马尔可夫链的均衡分布,J.Appl。概率。,27, 557-576 (1990) ·Zbl 0716.60076号 ·doi:10.2307/3214541
[17] 古普塔大学;A.D.Banik,有限和无限缓冲区队列的完全分析(GI/MSP/1)——一种计算方法,Oper。Res.Lett.公司。,35, 273-280 (2007) ·Zbl 1149.90322号 ·doi:10.1016/j.orl.2006.02.003
[18] A.Horváth;G.Horváth;M.Telek,基于矩的(MAP/MAP/1)队列网络联合分析,性能评估,67,759-778(2010)·doi:10.1016/j.peva.2009.12.006
[19] J.J.Hunter,应用概率的数学技术离散时间模型:技术与应用《运筹学与工业工程》,学术出版社,纽约,1983年·Zbl 0539.60065号
[20] T.江;L.Liu,具有动态服务控制的批处理服务多服务器轮询系统分析,J.Ind.Manag。优化。,14, 743-757 (2018) ·Zbl 1412.60128号 ·doi:10.3934/jimo.2017073
[21] N.K.Kim;S.H.Chang;Chae,关于离散时间队列中到达、离开和随机时段的队列长度与D-BMAP到达的关系,Oper。Res.Lett.公司。,30, 25-32 (2002) ·Zbl 1002.60085号 ·doi:10.1016/S0167-6377(01)00110-9
[22] Q.Li;Y.Ying;赵永清,A(BMAP/G/1),服务器发生故障和维修的再审队列,Ann.Oper。研究,141,233-270(2006)·Zbl 1122.90332号 ·doi:10.1007/s10479-006-5301-0
[23] 李庆林,随机模型中的构造计算及其应用:RG分解,施普林格,柏林,清华大学出版社,北京,2010年·Zbl 1208.60073号
[24] Q.L.李;赵玉清,(GI/G/1)型马尔可夫链平稳概率向量的轻尾渐近性,应用进展。概率。,37, 1075-1093 (2005) ·Zbl 1099.60061号 ·doi:10.1017/S0001867800000677
[25] Q.L.Li和Y.Q.Zhao,A\(MAP/G/1)与负面客户排队,排队系统., 47(1) (2004), 5-43. ·Zbl 1048.60073号
[26] D.M.Lucantoni;M.F.Neuts,(MAP/SM/1)队列的一些稳态分布,Comm.Statist。随机模型,10575-598(1994)·Zbl 0804.60086号 ·doi:10.1080/153263494080807311
[27] C.D.Meyer,随机互补、解耦马尔可夫链和几乎可约系统理论,SIAM评论,31240-272(1989)·Zbl 0685.65129号 ·数字对象标识代码:10.1137/1031050
[28] M.S.Mushtaq、S.Fowler和A.Mellok,《使用多媒体服务的5G云网络中的QoE》,载于《IEEE国际无线通信和网络会议(WCNC’16)》,卡塔尔多哈,2016年。
[29] T.Ozawa,马尔科夫服务过程排队分析,随机模型,20391-413(2004)·Zbl 1060.60090号 ·doi:10.1081/STM-200033073
[30] A.帕切科;S.K.Samanta;M.L.Chaudhry,关于(GI/Geo/1)排队系统的简短说明,统计师。普罗巴伯。莱特。,82, 268-273 (2012) ·Zbl 1239.60087号 ·doi:10.1016/j.spl.2011.09.022
[31] S.K.Samanta,(GI/MSP/1)排队系统的逗留时间分布,OPSEARCH,52,756-770(2015)·Zbl 1365.90107号 ·doi:10.1007/s12597-015-0202-0
[32] S.K.Samanta;M.L.Chaudhry;A.Pacheco,队列分析,Methodol。计算。申请。概率。,18, 419-440 (2016) ·Zbl 1339.60135号 ·doi:10.1007/s11009-014-9429-0
[33] S.K.Samanta;M.L.Chaudhry;A.帕切科;U.C.Gupta,使用根的离散时间(GI/D-MSP/1)队列的分析和计算分析,计算。操作。研究,56,33-40(2015)·Zbl 1348.90205号 ·doi:10.1016/j.cor.2014.10.017
[34] S.K.Samanta;U.C.古普塔;M.L.Chaudhry,带有限缓冲区和无限缓冲区的平稳离散时间(GI/D-MSP/1)队列分析,4OR,7337-361(2009)·Zbl 1188.90071号 ·doi:10.1007/s10288-008-0088-2
[35] S.K.Samanta;Z.G.Zhang,带多重休假的离散时间(GI/D-MSP/1)排队的平稳性分析,应用。数学。型号。,36, 5964-5975 (2012) ·Zbl 1349.90232号 ·doi:10.1016/j.apm.2012.01.049
[36] K.D.Turck;S.D.Vuyst;D.恶魔;H.布鲁内尔;和S.Wittevrongel,在相关下行链路流量情况下IEEE 802.16m新提出的休眠模式机制的高效性能分析,无线网络,19831-842(2013)·doi:10.1007/s11276-012-0504-6
[37] Y.C.Wang;周杰伦;王胜勇,(DBMAP/DMSP/1/K)队列的丢失模式及其在无线本地通信中的应用,应用。数学。型号。,35, 1782-1797 (2011) ·Zbl 1217.90077号 ·doi:10.1016/j.apm.2010.10.009
[38] Y.Wang;C.Linb;Q.L.Li,三种攻击下电子邮件系统的性能分析,性能评估,67485-499(2010)·doi:10.1016/j.peva.2010.01.003
[39] 俞敏洪;A.S.Alfa,服务时间与批量大小相关的队列中不同时间段的队列长度分布计算算法,欧洲期刊Oper。决议,244227-239(2015)·Zbl 1347.90026号 ·doi:10.1016/j.ejor.2015.01.056
[40] 张先生;侯志伟,带工作休假和休假中断的(MAP/G/1)排队的性能分析,应用数学模型,351551-1560(2011)·兹比尔1217.90078 ·doi:10.1016/j.apm.2010.09.031
[41] J.A.Zhao;B.李;C.W.Kok;I.Ahmad,《无线网络上的MPEG-4视频传输:链路级性能研究》,无线网络,10,133-146(2004)·doi:10.1023/B:WINE.0000013078.74259.13
[42] Y.Q.Zhao,区块结构马尔可夫链研究中的审查技术随机模型算法研究进展《著名出版物》,2000年,第417-433页。
[43] Y.Q.Zhao;李伟;W.J.Braun,无限块结构转移矩阵及其性质,应用进展。概率。,30, 365-384 (1998) ·Zbl 0910.60052号 ·doi:10.1239/aap/1035228074
[44] Y.Q.Zhao;D.Liu,截尾马尔可夫链和最佳增广,应用概率杂志,33623-629(1996)·Zbl 0865.60007号 ·doi:10.1017/S0021900200100063
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。