×

具有路径相关到达过程的排队网络。 (英语) Zbl 1529.60031号

本文致力于研究开放队列网络的高斯模型,该网络具有依赖于路径的网络输入过程,其演化依赖于其早期历史。随着规模的增加,连续高斯排队模型通常会随着标准排队模型的限制而出现。作者重点研究了高斯排队模型,该模型是标准排队模型的重流量极限,到达过程是路径依赖的平稳点过程。更准确地说,该高斯模型是一系列开放排队网络的重流量极限,每个网络都具有Polya到达过程的多元泛化。允许外部到达进程之间对网络中不同队列的依赖,并通过独立路径依赖进程的叠加进行建模。证明了工作负载和队列长度过程随后收敛到反映高斯过程的重流量极限。对于平稳点过程,路径依赖的特征是满足非遍历大数定律,作者强调其高斯模型的净输入和排队长度过程满足具有可控制分布的非遍历的大数定律。

MSC公司:

60英尺15英寸 强极限定理
60K25码 排队论(概率论方面)
60G15年 高斯过程
90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cha,JH,广义Polya过程的表征及其应用,Adv.Appl。概率。,46, 4, 1148-1171 (2014) ·兹比尔1305.60088 ·doi:10.1239/aap/1418396247
[2] Cha,JH;Badia,FG,关于无正则性的多元广义Polya过程,Probab。工程信息科学。,34, 4, 484-506 (2020) ·Zbl 1483.60130号 ·网址:10.1017/S026996481900011
[3] Cha,JH;Finkelstein,M.,可靠性分析的点过程(2018),纽约:Springer,纽约·Zbl 1388.60005号 ·doi:10.1007/978-3-319-73540-5
[4] Cha,JH;Mercier,S.,Poisson广义伽玛过程及其性质,斯多葛学,93,8,1123-1140(2021)·Zbl 1496.60108号 ·doi:10.1080/17442508.2020.1868469
[5] Cottle,R.W.,Pang,J.S.,Stone,R.E.:线性互补问题,工业和应用数学学会(1992)·Zbl 0757.90078号
[6] DJ Daley;Vere-Jones,D.,《点过程理论导论:第一卷:基本理论和方法》(2003),纽约:斯普林格出版社,纽约·Zbl 1026.60061号
[7] 戴J。;Nguyen,V。;Reiman,MI,《序贯瓶颈分解:广义Jackson网络的近似方法》,Oper。研究,42,1,119-136(1994)·Zbl 0802.90046号 ·doi:10.1287/opre.42.119
[8] Feller,W.:《概率论及其应用导论》,第1卷,第3版。约翰·威利,纽约(1968年)·Zbl 0155.23101号
[9] 芬迪克,KW,布朗运动减去独立增量:表示和排队应用,概率论。工程信息科学。,36, 1, 144-168 (2020) ·Zbl 1498.60360号 ·doi:10.1017/S0269964820000388
[10] 芬迪克,KW;Whitt,W.,《具有路径依赖到达过程的队列》,J.Appl。概率。,58, 484-504 (2021) ·Zbl 1476.60166号 ·doi:10.1017/jpr.2020.103
[11] 芬迪克,KW;Whitt,W.,具有非平稳路径依赖到达过程的队列的高流量限制,排队系统。,101, 113-135 (2022) ·Zbl 1491.60159号 ·doi:10.1007/s11134-021-09728-5
[12] Fendick,K.W.,Whitt,W.:关于高斯马尔可夫过程和Polya过程。提交发表的未发表论文,可在作者的网页上查阅(2023年)·Zbl 1476.60166号
[13] Glynn,PW,扩散近似。《运筹学和管理科学手册》,145-198(1990),纽约:爱思唯尔,纽约·Zbl 0703.60072号
[14] Grandell,J.,《混合泊松过程》(1997),伦敦:查普曼和霍尔出版社,伦敦·Zbl 0922.60005号 ·doi:10.1007/978-1-4899-3117-7
[15] Harrison,JM,布朗运动和随机流系统(1985),纽约:威利,纽约·Zbl 0659.60112号
[16] 哈里森(JM Harrison);Nguyen,V.,开放排队网络二阶矩分析的QNET方法,排队系统。,101, 1, 1-32 (1990) ·Zbl 0702.60082号 ·doi:10.1007/BF02411463
[17] 哈里森(JM Harrison);密歇根州雷曼(Reiman,MI),《关于北方人Ann.Probab.的反映布朗运动》(Reflected Brownian motion on a orthant)。,9, 2, 302-308 (1981) ·Zbl 0462.60073号 ·doi:10.1214/aop/1176994471
[18] Kleinrock,K.,《排队系统》(1976),纽约:威利,纽约·Zbl 0361.60082号
[19] Konno,TH,关于广义Polya过程的精确解,高级数学。物理。,2010 (2010) ·Zbl 1218.82016年 ·doi:10.1155/2010/504267
[20] Mandjes,M.,《高斯队列的大偏差:通信网络建模》(2007),纽约:John Wiley,纽约·Zbl 1125.60103号 ·doi:10.1002/9780470515099
[21] Ross,S.,《随机过程》(1996),纽约:John Wiley,纽约·Zbl 0888.60002号
[22] Simeu-Abazi,Z。;迪马斯科洛,M。;Gascard,E.,《使用排队网络对集中维护车间进行性能评估》,IFAC Proc。第45卷、第31卷、第175-180卷(2012年)·doi:10.3182/2012122-ES-4026.00012
[23] Whitt,W.,《随机过程极限》(2002),纽约:Springer,纽约·Zbl 0993.60001号 ·doi:10.1007/b97479
[24] 惠特·W。;你,W.,时间变换鲁棒排队,Oper。第67、6、1766-1782号决议(2019年)·Zbl 1444.90047号 ·doi:10.1287/opre.2019.1846
[25] 惠特·W。;You,W.,一种基于离散指数的鲁棒排队网络分析器,Nav。Res.Logist.公司。,69, 1, 36-56 (2022) ·Zbl 1523.60155号 ·doi:10.1002/nav.22010
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。