×

用于大规模服务系统的新型重交通系统。 (英语) 兹比尔1322.60193

传统的重流量极限理论处理的是一个固定容量排队系统,其中流量强度从下到下收敛到1,在这种情况下,经过适当的归一化,静态队列长度收敛到非退化极限。作者表示,由于等待时间变得非常长,这种制度在实践中往往无法对重载系统进行建模。相比之下,作者引入了一系列重载制度(称为容量大小规则),这些制度涵盖了广泛的设置类别,尤其是方便(平方根)基于中心极限定理的缩放。在这种方法下,与已知的繁忙交通状况下的等待时间相比,在限制范围内的等待时间可以忽略不计。所开发的渐近分析可为重载交通中的性能度量(例如,静态空闲系统概率)提供更精确的渐近估计。作者表明,在新方法下,利用率接近100%,而拥塞仍然有限。利用高斯随机游动、黎曼zeta函数和非标准鞍点方法发展了理论结果。还包括一些数值结果。

理学硕士:

60K25码 排队论(概率论方面)
60克50 独立随机变量之和;随机游走
60G15年 高斯过程
60F05型 中心极限和其他弱定理
90B22型 运筹学中的队列和服务
68平方米 计算机系统环境下的性能评估、排队和调度
30E20型 积分,柯西型积分,复平面上解析函数的积分表示
41A60型 渐近近似、渐近展开(最速下降等)

软件:

DLMF公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。