杨森,A.J.E.M。;van Leeuwaarden,J.S.H。;马蒂森,B.W.J。 用于大规模服务系统的新型重交通系统。 (英语) 兹比尔1322.60193 SIAM J.应用。数学。 75,第2期,787-812(2015). 传统的重流量极限理论处理的是一个固定容量排队系统,其中流量强度从下到下收敛到1,在这种情况下,经过适当的归一化,静态队列长度收敛到非退化极限。作者表示,由于等待时间变得非常长,这种制度在实践中往往无法对重载系统进行建模。相比之下,作者引入了一系列重载制度(称为容量大小规则),这些制度涵盖了广泛的设置类别,尤其是方便(平方根)基于中心极限定理的缩放。在这种方法下,与已知的繁忙交通状况下的等待时间相比,在限制范围内的等待时间可以忽略不计。所开发的渐近分析可为重载交通中的性能度量(例如,静态空闲系统概率)提供更精确的渐近估计。作者表明,在新方法下,利用率接近100%,而拥塞仍然有限。利用高斯随机游动、黎曼zeta函数和非标准鞍点方法发展了理论结果。还包括一些数值结果。审核人:Evsei Morozov(彼得罗扎沃茨克) 引用于7文件 理学硕士: 60K25码 排队论(概率论方面) 60克50 独立随机变量之和;随机游走 60G15年 高斯过程 60F05型 中心极限和其他弱定理 90B22型 运筹学中的队列和服务 68平方米 计算机系统环境下的性能评估、排队和调度 30E20型 积分,柯西型积分,复平面上解析函数的积分表示 41A60型 渐近近似、渐近展开(最速下降等) 关键词:排队论;交通繁忙的地区;等待时间;大型服务系统;渐近分析;高斯随机游走;中心极限定理;鞍点法;黎曼-泽塔函数 软件:DLMF公司 PDF格式BibTeX公司 XML格式引用 \textit{A.J.E.M.Janssen}等人,SIAM J.Appl。数学。75,第2号,787--812(2015;Zbl 1322.60193) 全文: 内政部 arXiv公司 参考文献: [1] J.Abate和W.Whitt,{根据Pollaczek公式计算GI/G/1等待时间分布及其累积量},Archiv-Elektr。U¨bertr.,美国。,47(1993),第311-321页。 [2] I.J.B.F.Adan、J.S.H.van Leeuwaarden和E.M.M.Winands,《关于Rouche定理在排队论中的应用》,Oper。Res.Lett.公司。,34(2006),第355-360页·Zbl 1091.60027号 [3] D.Anick、D.Mitra和M.M.Sondhi,{多源数据处理系统的随机理论},《贝尔系统技术杂志》,61(1982),第1871-1894页。 [4] S.Asmussen,{应用概率与队列},第二版,Springer,纽约,2003年·Zbl 1029.60001号 [5] A.Bassamboo、R.S.Randhawa和A.Zeevi,{参数不确定性下的容量确定:重访安全人员配置原则},管理科学。,56(2010),第1668-1686页·兹比尔1232.90137 [6] J.Blanchet和P.Glynn,{随机游走最大值的完全修正扩散近似},Ann.Appl。概率。,16(2006年),第951-983页·Zbl 1132.60038号 [7] S.C.Borst、A.Mandelbaum和M.I.Reiman,《确定大型呼叫中心的规模》,Oper。研究,52(2004),第17-34页·兹比尔1165.90388 [8] P.E.Boudreau、J.S.Griffin,Jr.和M.Kac,{\it-基本排队问题},Amer。数学。《月刊》,第69期(1962年),第713-724页·Zbl 0114.09203号 [9] H.Bruneel和B.G.Kim,{包括ATM在内的通信系统的离散时间模型},Kluwer学术,波士顿,1993年。 [10] J.T.Chang和Y.Peres,{阶梯高度,高斯随机游动和黎曼-泽塔函数},Ann.Probab。,25(1997),第787-802页·Zbl 0880.60070号 [11] J.W.Cohen,《单服务器队列》,第二版,北卡罗来纳州。申请。数学。机械。1982年,阿姆斯特丹北霍兰德8号·Zbl 0481.60003号 [12] 戴J.G.和石P.,{医院住院病人流量管理中时变队列的双时间尺度方法},http://papers.ssrn.com/sol3/papers.cfm?abstract_id=2489533 (2014). ·Zbl 1366.90077号 [13] N.G.de Bruijn,《分析中的渐近方法》,第三版,多佛出版社,纽约,1981年·兹伯利0556.41021 [14] P.Flajolet和R.Sedgewick,《分析组合数学》,剑桥大学出版社,剑桥,2009年·Zbl 1165.05001号 [15] L.V.Green和S.Savin,《减少医疗预约延误:排队方法》,Oper。Res.,56(2008),第1526-1538页·Zbl 1167.90449号 [16] S.Halfin和W.Whitt,{具有多个指数服务器的队列的严重流量限制},Oper。研究,29(1981),第567-588页·Zbl 0455.60079号 [17] A.J.E.M.Janssen和J.S.H.van Leeuwaarden,{离散时间批量服务队列的分析计算方案},排队系统。,50(2005),第141-163页·Zbl 1080.90029号 [18] A.J.E.M.Janssen和J.S.H.van Leeuwaarden,{离散D/G/1队列的松弛时间},排队系统。,50(2005),第53-80页·Zbl 1080.90030号 [19] A.J.E.M.Janssen和J.S.H.van Leeuwaarden,《论勒奇的超越和高斯随机游走》,Ann.Appl。概率。,17(2006),第421-439页·Zbl 1219.60046号 [20] A.J.E.M.Janssen和J.S.H.van Leeuwaarden,{高斯随机游动最大值的累积量},随机过程。申请。,117(2007),第1928-1959页·Zbl 1131.60034号 [21] P.Jelenković,A.Mandelbaum和P.Momčilovic,{\it具有许多确定性服务器的队列的重流量限制},排队系统。,47(2004),第53-69页·Zbl 1048.60069号 [22] S.Maman,{服务需求的不确定性:呼叫中心和应急部门案例},理学硕士论文,以色列海法科技学院,2009年。 [23] G.F.Newell,{排队等待固定周期的红绿灯},《数学年鉴》。统计人员。,31(1960年),第589-597页·Zbl 0094.12902号 [24] F.W.J.Olver、D.W.Lozier、R.F.Boisvert和C.W.Clark,《NIST数学函数手册》,剑桥大学出版社,剑桥,2010年·Zbl 1198.00002号 [25] D.Siegmund,{序列分析},Springer Ser。统计人员。,施普林格,纽约,1985年·Zbl 0573.62071号 [26] K.Sigman和W.Whitt,{几乎确定队列的重流量限制},J.Appl。概率。,48(2011),第657-678页·Zbl 1242.60098号 [27] K.Sigman和W.Whitt,{几乎确定队列的重流量限制:静态分布},排队系统。,69(2011),第145-173页·Zbl 1237.60072号 [28] J.S.H.van Leeuwaarden,{电缆接入网络排队模型},博士论文,荷兰埃因霍温技术大学,2005年。 [29] J.S.H.van Leeuwaarden,{固定循环红绿灯队列的延迟分析},交通科学。,40(2006年),第189-199页。 [30] W.Whitt,{随机过程极限},Springer,纽约,2002年·Zbl 0993.60001号 [31] C.Zacharias和M.Armony,《门诊护理中的联合小组规模和预约安排》,http://www.stern.nyu.edu/om/factory/armony/joint_panel.pdf (2014). 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。