×

关于(GI/C)-(BMSP/1/N)排队系统中损失概率和收益的最优控制。 (英语) Zbl 07182114号

摘要:本文研究了等待空间有限的单服务器排队系统。服务器分批为客户提供服务。到达过程被认为是更新类型,服务被认为是相关的,这由连续时间的批处理马尔可夫服务过程((C)-(BMSP)表示。针对该排队系统,确定了客户到达前时刻和任意时刻的系统长度分布。这些概率分布已用于获得任意客户的阻塞概率、预期系统长度、系统中任意客户的预期等待时间以及其他几个重要的性能度量。该模型可以应用于涉及库存的排队系统,在该系统中,由于长时间等待,需求的延迟可能导致货物的灭失。此外,还导出了这种排队模型的利润函数,以使系统在某些模型参数下的利润最大化。最后,假设到达间隔时间服从相位型分布,以图表的形式给出了几个数值例子。

MSC公司:

90亿xx 运筹学与管理科学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Albores-Velasco,Fj;Tajonar-Sanabria,Fs,排队系统分析,信息论信息过程。,4, 1, 46-57 (2004)
[2] 阿尔法,As;薛,J。;Ye,Q.,具有马尔可夫到达过程和/或马尔可夫服务过程的排队系统渐近衰减率的摄动理论,排队系统。,36, 4, 287-301 (2000) ·Zbl 0969.60096号 ·doi:10.1023/A:101032718715
[3] Asmussen,S.,《应用概率与队列》(2008),柏林:施普林格出版社,柏林
[4] Banik,Ad,(BMAP/G^{(a,b)}/1/N)和(BMAP/MSP^{。工业工程,57,3,748-761(2009)·doi:10.1016/j.cie.2009.02.002
[5] Banik,Ad,分析状态相关到达\(GI/BMSP/1/\infty\)队列,数学。计算。型号1。,53, 5, 1229-1246 (2011) ·Zbl 1217.90064号 ·doi:10.1016/j.mcm.2010.12.007
[6] Banik,Ad,单服务器队列,具有批量马尔可夫到达过程和批量续订或非续订服务,J.Syst。科学。系统。工程师,24,3,337-363(2015)·doi:10.1007/s11518-015-5268-y
[7] Banik,广告;马里兰州乔杜里;Gupta,Uc,关于具有更新输入和批处理Markovian服务过程的有限缓冲队列:\(GI/BMSP/1/N\),Methodol。计算。申请。概率。,10, 4, 559-575 (2008) ·Zbl 1293.60085号 ·doi:10.1007/s11009-007-9064-0
[8] 广告Banik;Gupta,Uc,分析马尔科夫服务过程下的有限缓冲区批量到达队列:(GI^X/MSP/1/N),Top,15,1,146-160(2007)·邮编1120.60084 ·数字对象标识代码:10.1007/s11750-007-0007-2
[9] Bar-Lev,瑞典;Parlar,M。;佩里,D。;西斯塔吉。;Van Der Duyn Schouten,Fa,《批量队列在不完全识别分组测试模型中的应用》,欧洲期刊Oper。Res.,183,1,226-237(2007)·兹比尔1127.90017 ·doi:10.1016/j.jor.2006.09.086
[10] 鲍比奥,A。;Horváth,A。;Telek,M.,用最小非循环相位类型分布匹配三个矩,Stoch。型号,21、2-3、303-326(2005)·Zbl 1069.60013号 ·doi:10.1081/STM-200056210
[11] 鲍比奥,A。;Telek,M.,PH估计算法的基准:非循环结果,Stoch。模型,10,3,661-677(1994)·Zbl 0805.62025号 ·doi:10.1080/153263494080807315
[12] Bocharov,Pp;达皮斯,C。;Av,Pechinkin;Salerno,S.,(G/MSP/1/r)排队系统的平稳特性,Autom。遥控器,64,2,288-301(2003)·Zbl 1066.60077号 ·doi:10.1023/A:1022219232282
[13] Chakravarthy,S.,带组服务的有限(MAP/G/1)队列分析,排队系统。,13, 4, 385-407 (1993) ·Zbl 0772.60072号 ·doi:10.1007/BF01149262
[14] Chaplygin,V.,《大众服务》(G/BMSP/1/r),《信息处理》,第3期,第97-108页(2003年)
[15] 马里兰州乔杜里;Banik,广告;Pacheco,A.,使用根方法对具有无限缓冲区和马尔科夫服务过程的批到达队列进行简单分析:(GI^{[X]}/C-MSP/1/\infty),Ann.Oper。第252135-173号决议(2017年)·Zbl 1369.90039号 ·doi:10.1007/s10479-015-2026-y
[16] Chaudhry,密歇根州;Banik,广告;帕切科,A。;Ghosh,S.,使用根方法对具有无限缓冲区和马尔科夫服务过程的批处理服务队列中的系统特性进行简单分析:(GI/C-MSP^{(A,b)}/1/\infty),RAIRO Oper。决议,50,3,519-551(2016)·Zbl 1356.60143号 ·doi:10.1051/ro/2015035
[17] 马里兰州乔杜里;萨曼塔,S。;Pacheco,A.,使用根的(GI/C-MSP/1/\infty)排队系统的显式分析结果,Probab。工程信息科学。,26222-244(2012年)·兹比尔1255.60160 ·doi:10.1017/S0269964811000349
[18] 马里兰州乔杜里;Jgc Templeton,《批量队列第一课程》(1983年),霍博肯:威利·Zbl 0559.60073号
[19] Choi,Bd;黄,顾;Han,Dh,应用于(MAP/G/1)排队系统的补充变量法,J.Aust。数学。Soc.序列号。B申请。数学。,40, 1, 86-96 (1998) ·Zbl 0911.60078号 ·doi:10.1017/S033427000001239X
[20] Cinlar,E.,《随机过程导论》(1975),新泽西州上鞍河:普伦蒂斯·霍尔,上鞍河,新泽西·Zbl 0341.60019号
[21] Elmagrhraby,硒;Benmansour,R。;Artiba,A。;Allaoui,H.,通过广义Erlang分布逼近连续分布,IFAC Proc。第42、4、240-245卷(2009年)·doi:10.3182/20090603-3-RU-2001.0570
[22] Ghosh,S。;Banik,Ad,(BMAP/MSP/1)广义处理器共享队列的算法分析,计算。操作。决议,79,1-11(2017)·Zbl 1391.90183号 ·doi:10.1016/j.cor.2016.10.001
[23] Ghosh,S。;Banik,Ad,计算随机订单服务规则下(BMAP/MSP/1)队列中随机选择的标记客户的条件逗留时间,Ann.Oper。第261号、第1-2号、第185-206号决议(2018年)·Zbl 1388.90040号 ·doi:10.1007/s10479-017-2534-z
[24] 格拉斯曼,Wk;米哈伊·塔萨尔;海曼,Dp,马尔可夫链的再生分析和稳态分布,Oper。研究,33,5,1107-1116(1985)·Zbl 0576.60083号 ·doi:10.1287/opre.3.5.1107
[25] 古普塔,Uc;Banik,Ad,有限和无限缓冲区队列的完全分析——一种计算方法,Oper。Res.Lett.公司。,35, 2, 273-280 (2007) ·Zbl 1149.90322号 ·文件编号:10.1016/j.org.2006.02.003
[26] 古普塔,Uc;Laxmi,Pv,(MAP/G^{a,b}/1/N\)队列分析,排队系统。,38, 2, 109-124 (2001) ·Zbl 0997.90010号 ·doi:10.1023/A:1010909913320
[27] Ma Johnson;Taaffe,Mr,《将力矩与相位分布相匹配:非线性规划方法》,Stoch。模型,6,2,259-281(1990)·Zbl 0708.60019号 ·doi:10.1080/1532634990807147
[28] Kasahara,S。;Takine,T。;高桥,Y。;长谷川,T.,(MAP/G/1)N策略下有假期和无假期的排队,J.Oper。Res.Soc.Jpn.公司。,39, 2, 188-212 (1996) ·Zbl 0870.90062号 ·doi:10.15807/jorsj.39.188
[29] Li,Ql,《随机模型中的构造性计算及其应用:RG-Factorizations》(2011),柏林:施普林格出版社,柏林
[30] Lucantoni,Dm,关于单服务器队列的批处理马尔可夫到达过程的新结果,Commun。统计Stoch。模型,7,1,1-46(1991)·Zbl 0733.60115号 ·doi:10.1080/153263491080807174
[31] Lucantoni博士;Meier-Hellstern,Ks;Neuts,Mf,带有服务器休假和一类非更新到达过程的单服务器队列,Adv.Appl。概率。,22, 676-705 (1990) ·Zbl 0709.60094号 ·doi:10.2307/1427464
[32] Lucantoni博士;Neuts,Mf,(MAP/SM/1)队列的一些稳态分布,Stoch。模型,10,3,575-598(1994)·兹伯利0804.60086 ·doi:10.1080/153263494080807311
[33] Neuts,Mf,《通用马尔科夫点过程》,J.Appl。概率。,16, 764-779 (1979) ·Zbl 0422.60043号 ·doi:10.2307/3213143
[34] Neuts,Mf,《随机模型中的矩阵几何解:算法方法》(1981),北切姆斯福德:Courier Corporation,北切姆斯福德·Zbl 0469.60002号
[35] Ozawa,T.,用马尔科夫服务过程分析队列,斯托克。模型,20,4391-413(2005)·兹比尔1060.60090 ·doi:10.1081/STM-200033073
[36] Ramaswami,V.,《(N/G/1)队列及其详细分析》,Adv.Appl。概率。,12, 222-261 (1980) ·Zbl 0424.60093号 ·doi:10.2307/1426503
[37] Takagi,H.,《排队分析:绩效评估的基础》(1993),阿姆斯特丹:荷兰北部
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。