×
庞国栋;沃德·惠特

服务中断的多个服务器队列的流量限制很大。 （英语） Zbl 1166.60336号

排队系统。 61，第2-3号，167-202（2009）.
摘要：我们为（G/M/n+M）排队模型建立了多个服务器的重流量限制，允许客户放弃（+M），受到外部再生服务中断的影响。在服务中断时间未标度的情况下，我们得到了排队长度过程的FWLLN，其中极限是两状态随机环境中的常微分方程。在服务中断渐近可忽略的情况下，我们得到了排队长度过程的FCLT，其中极限被刻画为具有跳跃的随机积分方程的路径唯一解。当到达更新且中断周期为指数时，极限是一个马尔可夫过程，在QED区域是一个跳跃扩散过程，在ED区域是由Levy过程驱动的O-U过程（对于无限服务器队列）。得到了极限过程在ED区域（以及无限服务队列）的稳态分布的随机分解性质。

引用于21文件

理学硕士：

60K25码 排队论（概率论方面）
2017年1月60日 函数极限定理；不变原理
60J75型 跳转流程（MSC2010）
60G44型 具有连续参数的鞅
90B15号机组 运筹学中的随机网络模型
54A20型 一般拓扑中的收敛（序列、过滤器、极限、收敛空间、网络等）
PDF格式BibTeX公司 XML格式引用
\textit{G.Pang}和\textit{W.Whitt}，排队系统。61，编号2--3167-202（2009；Zbl 1166.60336）
全文： 内政部
OA许可证

参考文献：

[1] Altman，E.，Uri，Y.：分析顾客在服务器度假排队时的不耐烦。排队系统。52, 261–279 (2006) ·Zbl 1114.90015号 ·数字对象标识代码：10.1007/s11134-006-6134-x
[2] Atar，R.：具有多个服务器的排队系统的调度控制：重流量中的渐近最优。附录申请。普罗巴伯。15(4), 2606–2650 (2005) ·Zbl 1098.60083号 ·doi:10.1214/10505160500000601
[3] Atar，R.：具有随机服务率的多服务器队列的中心极限定理。附录申请。普罗巴伯。18(4), 1548–1568 (2008) ·Zbl 1145.60047号 ·doi:10.1214/07-AAP497
[4] Baykal-Gursoy，M.，Xiao，W.：具有马尔可夫调制服务率的M/M/队列中的随机分解。排队系统。48, 75–88 (2004) ·Zbl 1059.60093号 ·doi:10.1023/B:QUES.000039888.52119.1d
[5] Billingsley，P.：概率测度的收敛，第2版。威利，纽约（1999年）·兹比尔0944.60003
[6] Boxma，O.J.，Weststrate，J.A.，Yechiali，U.：一个具有服务器中断的全球门控轮询系统，以及修理工问题的应用程序。普罗巴伯。工程信息科学。7, 187–208 (1993) ·doi:10.1017/S0269964800002862
[7] Chao，X.，Zhao，Y.Q.：带有站点和服务器假期的多服务器队列分析。欧洲药典。第110、392–406号决议（1998年）·Zbl 0947.90023号 ·doi:10.1016/S0377-2217（97）00253-1
[8] Chen，H.，Whitt，W.：多类前馈排队网络的扩散近似。附录申请。普罗巴伯。10, 828–876 (1993) ·Zbl 1083.60511号
[9] Chen，H.，Yao，D.D.：随机中断系统的流体模型。操作。第40239-247号决议（1992年）·Zbl 0754.60107号
[10] Choudhury，G.，Mandelbaum，A.，Reiman，M.I.，Whitt，W.：缓慢变化随机环境中队列的流体和扩散极限。斯托克。模型13（1），121-146（1997）·Zbl 0871.60070号 ·doi:10.1080/1532634970807417
[11] Cont，R.，Tankov，P.：具有跳跃过程的财务建模。查普曼和霍尔/CRC，博卡拉顿（2004）
[12] D'Auria，B.：随机环境中M/G/队列的随机分解。操作。Res.Lett公司。35(6), 805–812 (2007) ·Zbl 1180.90062号 ·doi:10.1016/j.orl.2007.02.007
[13] Ethier，S.N.，Kurtz，T.G.：马尔可夫过程：表征和收敛。威利，纽约（1986）·Zbl 0592.60049号
[14] Falin，G.：随机环境中的M/M/队列。排队系统。58, 65–76 (2008) ·Zbl 1138.60059号 ·doi:10.1007/s11134-007-9059-0
[15] 加内特（Garnett，O.）、曼德尔鲍姆（Mandelbaum，A.）、莱曼（Reiman，M.I.）：为不耐烦的客户设计呼叫中心。制造服务。操作。管理。4, 208–227 (2002) ·doi:10.1287/msom.4.3.208.7753
[16] Gurvich，I.，Whitt，W.：在多服务器服务系统中调度具有凸延迟成本的灵活服务器。制造服务。操作。管理。（2008年，即将出版）
[17] Halfin，S.，Whitt，W.：具有许多指数服务器的队列的流量限制很大。操作。第29（3）号决议，567-588（1981）·Zbl 0455.60079号 ·doi:10.1287/操作29.3.567
[18] Jayawardene，A.K.，Kella，O.：M/G/交替更新故障。排队系统。22, 79–95 (1996) ·Zbl 0853.60072号 ·doi:10.1007/BF01159394
[19] Karatzas，I.，Shreve，S.E.：布朗运动与随机微积分，第二版。柏林施普林格（1991）·Zbl 0734.60060号
[20] Kella，O.，Whitt，W.：服务器休假队列的扩散近似。高级申请。普罗巴伯。22, 706–729 (1990) ·Zbl 0713.60101号 ·doi:10.2307/1427465
[21] Kella，O.，Whitt，W.：带有服务器休假的队列和带有二级跳转输入的Levy进程。附录申请。普罗巴伯。1(1), 104–117 (1991) ·Zbl 0725.60079号 ·doi:10.1214/aoap/1177005983
[22] Kella，O.，Whitt，W.：具有两阶段随机环境的存储模型。操作。第40（2）号决议，257–262（1992）·Zbl 0825.90344号 ·doi:10.1287/opre.40.3.S257
[23] Mitrany，I.L.，Avi-Itzhak，B.：服务中断的多服务器队列。操作。第16228-638号决议（1968年）·Zbl 0239.60094号 ·doi:10.1287/opre.16.328
[24] O'Cinneide，C.，Purdue，P.：随机环境中的M/M/队列。J.应用。普罗巴伯。23, 175–184 (1986) ·Zbl 0589.60076号 ·doi:10.2307/3214126
[25] Pang，G.，Whitt，W.：大型服务系统中的服务中断。管理。科学。（2008年提交）·Zbl 1232.90132号
[26] Pang，G.，Whitt，W.：M1拓扑中排队积分表示的连续性。附录申请。普罗巴伯。（2008年提交）·Zbl 1186.60098号
[27] Pang，G.，Talreja，R.，Whitt，W.：马尔科夫队列多服务器重流量极限的鞅证明。普罗巴伯。Surv公司。4, 193–267 (2007) ·Zbl 1189.60067号 ·doi:10.1214/06-PS091
[28] Protter，P.：《随机积分与微分方程》，第2版。施普林格，纽约（2003年）
[29] Sato，K.：Levy过程和无限可分分布。剑桥大学出版社，剑桥（1999）·Zbl 0973.60001号
[30] Situ，R.：带跳跃的随机微分方程理论及其应用。施普林格，纽约（2005）·Zbl 1070.60002号
[31] Talreja，R.，Whitt，W.：放弃的多服务器队列中等待时间的严重流量限制。附录申请。普罗巴伯。（2008年提交）·Zbl 1185.60103号
[32] Tian，N.，Zhang，Z.G.：具有PH型休假的GI/M/c队列的平稳分布。排队系统。44, 183–202 (2003) ·Zbl 1027.90015号 ·doi:10.1023/A:1024424606007
[33] 田，N.，张，Z.G.：对一些服务器的同步单假期排队系统的分析。排队系统。45, 161–175 (2003) ·Zbl 1036.90033号 ·doi:10.1023/A:1026097723093
[34] 田N.，张Z.G.：具有部分服务器同步休假的排队系统分析。执行。评估。52, 269–282 (2003) ·doi:10.1016/S0166-5316（02）00192-X
[35] White，H.C.，Christi，L.S.：有优先权或故障的排队。操作。第6号决议，79-95（1958年）·doi:10.1287/opre.6.1.79
[36] Whitt，W.：随机过程极限。斯普林格，纽约（2002）·Zbl 0993.60001号
[37] Whitt，W.：许多具有放弃的服务器队列的效率驱动的重流量近似值。管理。科学。50(10), 1449–1461 (2004) ·Zbl 1232.90158号 ·doi:10.1287/mnsc.1040.0279
[38] Whitt，W.：鞅泛函中心极限定理的证明：综述。普罗巴伯。Surv公司。4, 268–302 (2007) ·Zbl 1189.60070号 ·doi:10.1214/07-PS122
[39] Wolfe，S.J.：关于随机差分方程Xn={（rho\）}Xn+Bn的连续模拟。斯托克。过程。申请。12, 301–312 (1982) ·Zbl 0482.60062号 ·doi:10.1016/0304-4149（82）90050-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。