×
Boon，文学硕士。;杨森，A.J.E.M。;van Leeuwaarden，J.S.H。

高流量单服务器队列和转换方法。 （英语） Zbl 1524.60227号

印度。数学。，新序列号。 34，第5期，1014-1037（2023）.
摘要：重交通量限制理论关注的是运行接近临界状态并面临严重排队时间的队列。让\（W\）表示\（\mathrm{GI}/\mathrm{G}/1）队列中的稳态等待时间。J.F.C.金曼【Proc.Camb.Philos.Soc.57，902-904（1961年；Zbl 0114.11703号)]表明，当系统负荷接近1时，适当缩放后，（W）的分布收敛为指数随机变量。这个著名结果的原始证明使用了变换方法。从pdf of（W）（Pollaczek的轮廓积分表示）的拉普拉斯变换开始，Kingman显示了变换的收敛性，因此所涉及的随机变量的弱收敛性。我们应用并扩展了这种变换方法，以获得具有误差评估的矩的收敛性。我们还演示了如何将变换方法应用于Kingman类型和高斯重流量情况下的所谓近似确定性队列。我们从数值上证明了各种重载交通近似的准确性。

引用于1文件

MSC公司：

60K25码 排队理论（概率论方面）
90B22型 运筹学中的队列和服务

关键词：

排队论;变换法;GI/G/1队列

引文：

Zbl 0114.11703号
PDF格式BibTeX公司 XML格式引用
\textit{M.A.A.Boon}等人，印度。数学。，新序列号。34，编号5，1014--1037（2023；Zbl 1524.60227）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] 阿巴特，J。；乔杜里，G.L。；Whitt，W.，根据Pollaczek公式计算GI/G/1等待时间分布及其累积量，Arch。Elektron公司。Uebertrag.技术，47，5/6，311-321（1993）
[2] Blanchet，J。；Glynn，P.W.，《随机游动最大值的完全修正扩散近似》，Ann.Appl。概率。，16, 2, 951-983 (2006) ·Zbl 1132.60038号
[3] Boon，M.A.A。；杨森，A.J.E.M。；van Leeuwaarden，J.S.H.，重流量单服务器队列和转换方法（2022），arXiv预打印arXiv:2206.09844·Zbl 1524.60227号
[4] Boon，M.A.A。；杨森，A.J.E.M。；van Leeuwaarden，J.S.H。；Timmerman，R.W.，固定循环交通灯队列的Pollaczek轮廓积分，排队系统。，91, 1, 89-111 (2019) ·Zbl 1467.60070号
[5] Boon，M.A.A。；詹森，A.J.E.M。；van Leeuwaarden，J.S.H。；Timmerman，R.W.，《重交通固定循环交通队列和十字路口的最优通行能力分配》，交通部。决议B：Methodol。，167, 79-98 (2023)
[6] Borovkov，A.A.，大众服务理论中的一些极限定理，理论问题。申请。，10, 3, 375-400 (1965)
[7] O.J.博克斯马。；Cohen，J.W.，具有重尾分布的GI/G/1队列的重流量分析，排队系统。，33, 177-204 (1999) ·Zbl 0997.60113号
[8] Brumelle，S.L.，并行服务器队列的一些不等式，Oper。研究，19，2，402-413（1971）·Zbl 0232.60090号
[9] Budhiraja，A。；Lee，C.，重流量下广义Jackson网络的平稳分布收敛，数学。操作。Res.，34，1，45-56（2009年）·Zbl 1214.60013号
[10] Chang，J.T。；Peres，Y.，阶梯高度，高斯随机游动和黎曼-泽塔函数，Ann.Probab。，25, 2, 787-802 (1997) ·Zbl 0880.60070号
[11] 陈，Y。；Whitt，W.，GI/GI/1队列中上界平均等待时间的算法，排队系统。，94, 327-356 (2020) ·Zbl 1434.90039号
[12] Cohen，J.W.，《单服务器队列》（The Single Server Queue）（1982年），北荷兰，爱思唯尔·Zbl 0481.60003号
[13] Cohen，J.W.，排队论中的复函数，AEU。架构（architecture）。Elektron公司。Uebertrag.tech.，47，5-6，300-310（波拉克纪念卷，1993）
[14] de Bruijn，N.G.，《分析中的渐近方法》（1981），多佛出版社：纽约多佛出版社·Zbl 0556.41021号
[15] 加马尼克，D。；Zeevi，A.，广义Jackson网络中重流量稳态近似的有效性，Ann.Appl。概率。，16, 1, 56-90 (2006) ·Zbl 1094.60052号
[16] Iglehart，D.L。；Whitt，W.，《繁忙交通中的多通道队列》，高级应用。概率。，2, 2, 355-369 (1970) ·Zbl 0206.22503号
[17] 詹森，A.J.E.M。；van Leeuwaarden，J.S.H.，《论勒奇的超越和高斯随机游走》，《Ann.Appl》。概率。，17, 2, 421-439 (2006) ·Zbl 1219.60046号
[18] 詹森，A.J.E.M。；van Leeuwaarden，J.S.H.，高斯随机游动最大值的累积量，随机过程。申请。，117, 1928-1959 (2007) ·Zbl 1131.60034号
[19] 詹森，A.J.E.M。；van Leeuwaarden，J.S.H。；Mathijsen，B.W.J.，《大型服务系统的新型重型交通体制》，SIAM J.Appl。数学。，78, 2, 787-812 (2015) ·Zbl 1322.60193号
[20] Kingman，J.F.C.，《繁忙流量中的单服务器队列》，数学。程序。外倾角。Phil.Soc.，57、4、902-904（1961年）·Zbl 0114.11703号
[21] Kingman，J.F.C.，《拥挤交通中的排队》，J.R.Stat.Soc.Ser。B统计方法。，24, 2, 383-392 (1962) ·Zbl 0127.10003号
[22] Köllerström，J.，具有多个服务器的队列的重流量理论。一、 J.应用。概率。，11, 3, 544-552 (1974) ·Zbl 0289.60057号
[23] Köllerström，J.，具有多个服务器的队列的重流量理论。二、 J.应用。概率。，16, 2, 393-401 (1979) ·Zbl 0403.60091号
[24] Mathijsen，B.W.J。；詹森，A.J.E.M。；van Leeuwaarden，J.S.H。；Zwart，B.，面向过度分散需求的服务系统的稳健重流量近似，排队系统。，90, 257-289 (2018) ·Zbl 1418.60118号
[25] Newell，G.F.，（具有大\（N\）的\（N\）-服务器服务系统的近似随机行为。具有大（N）的（N）-服务器服务系统的近似随机行为，经济学和数学系统讲义，第87期（1973），Springer-Verlag）·Zbl 0285.60085号
[26] Siegmund，D.，某些随机游走问题中的修正扩散近似，Adv.Appl。概率。，11, 4, 701-719 (1979) ·Zbl 0422.60053号
[27] 西格曼，K。；Whitt，W.，《几乎确定性队列的高流量限制》，J.Appl。概率。，48, 3, 657-678 (2011) ·Zbl 1242.60098号
[28] 西格曼，K。；Whitt，W.，《几乎确定性队列的重流量限制：平稳分布》，排队系统。，69, 145-173 (2011) ·Zbl 1237.60072号
[29] Whitt，W.，（队列的重交通极限定理：综述。队列的重运输极限定理：概述，经济学和数学系统讲稿，第98期（1974年），Springer-Verlag）·Zbl 0295.60081号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。