×
范德加斯特，杰尔默P。;艾沃·J·B·F·阿丹。;勒内·B·M·德科斯特。

轮询系统中批量逗留时间的分析。 （英语） Zbl 1370.60184号

排队系统。 85，编号3-4，313-335（2017）.
摘要：我们考虑一个具有一般服务时间、一般切换时间和同时批到达的循环轮询系统。这意味着在到达时间，一批客户可能同时到达系统的不同队列。对于详尽的服务规程，我们研究了批次逗留时间，该时间定义为从到达时间到批次中最后一个客户完成服务的时间。我们获得了稳态间歇逗留时间分布的Laplace-Stieltjes变换的精确表达式，该表达式可用于确定间歇逗留期间的矩，特别是其平均值。然而，我们还提供了另一种更有效的方法，使用平均值分析来确定平均批次逗留时间。我们简要介绍了我们的框架如何应用于其他服务规程：本地封闭和全局封闭。最后，我们在几个数值示例中比较了不同服务规程的批处理逗留时间。我们的结果表明在最小化批处理逗留时间方面，性能最佳的服务规程取决于系统特性。

引用于三文件

MSC公司：

60K25码 排队论（概率论方面）
90B22型 运筹学中的队列和服务
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

排队模型;轮询模型;分批停留时间;平均值分析
PDF格式BibTeX公司 XML格式引用
\textit{J.P.van der Gaast}等人，《排队系统》。85，编号3--4313--335（2017；Zbl 1370.60184）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Boon，M.A.A.，Van der Mei，R.D.，Winands，E.M.M.：投票系统的应用。调查。操作。资源管理。科学。16(2), 67-82 (2011)
[2] Boon，M.A.A.，Van der Mei，R.D.，Winands，E.M.M.：具有单个共享服务器的排队网络中的等待时间。排队系统。74(4), 403-429 (2012). doi:10.1007/s11134-012-9334-6·Zbl 1273.60107号 ·doi:10.1007/s11134-012-9334-6
[3] Boxma，O.J.，Groenendijk，W.P.，Weststrate，J.A.：一种用于带有投票表的服务系统的伪保守法。IEEE传输。Commun公司。38(10), 1865-1870 (1990). doi:10.1109/26.61458·doi:10.1109/26.61458
[4] Boxma，O.J.，Kella，O.，Kosinski，K.M.：轮询系统中的队列长度和工作负载。操作。Res.Lett公司。39(6), 401-405 (2011). doi:10.1016/j.orl.2011.10.006·Zbl 1235.90043号 ·doi:10.1016/j.orl.2011.10.006
[5] Chiarawongse，J.，Srinivasan，M.M.：关于具有复合泊松到达的循环服务器系统的伪保守律。操作。Res.Lett公司。10(8), 453-459 (1991). doi:10.1016/0167-6377（91）90022-H·Zbl 0743.60095号 ·doi:10.1016/0167-6377（91）90022-H
[6] Choudhury，G.L.，Whitt，W.：通过数值变换反演计算轮询模型中的分布和矩。执行。评估。25(4), 267-292 (1996). doi:10.1016/0166-5316（95）00015-1·Zbl 0900.68049号 ·doi:10.1016/0166-5316（95）00015-1
[7] Cohen，J.W.：单服务器队列。荷兰北部，阿姆斯特丹（1982）·Zbl 0481.60003号
[8] 艾森伯格：具有周期服务和转换时间的队列。操作。第20（2）号决议，440-451（1972）。数字对象标识代码：10.1287/opre.20.2440·Zbl 0245.60073号 ·数字对象标识代码：10.1287/opre.20.2440
[9] Federgruen，A.，Katalan，Z.：将按订单生产项目添加到按库存生产系统的影响。管理。科学。45(7), 980-994 (1999) ·Zbl 1231.90189号 ·doi:10.1287/mnsc.45.7980
[10] Keilson，J.，Servi，L.D.：利特尔定律的一种分布形式。操作。Res.Lett公司。7(5), 223-227 (1988). doi:10.1016/0167-6377（88）90035-1·Zbl 0662.60104号 ·doi:10.1016/0167-6377（88）90035-1
[11] Kleinrock，L.，Levy，H.：随机轮询系统的分析。操作。第36（5）号决议，716-732（1988年）·Zbl 0664.60099号 ·doi:10.1287/opre.36.5.716
[12] Konheim，A.G.，Levy，H.，Srinivasan，M.M.：后裔集：一种分析投票系统的有效方法。IEEE传输。Commun公司。42(234), 1245-1253 (1994). doi:10.1109/TCOMM.1994.580233·doi:10.1109/TCOMM.1994.580233
[13] Levy，H.，Sidi，M.：轮询系统：应用程序、建模和优化。IEEE传输。Commun公司。38(10), 1750-1760 (1990) ·doi:10.1109/26.61446
[14] Levy，H.，Sidi，M.：同时到达的轮询系统。IEEE传输。Commun公司。39(6), 823-827 (1991). doi:10.1109/26.87170·doi:10.1109/26.87170
[15] Little，J.D.C.：排队公式的证明\[L=\lambda W\]L=λW。操作。第9（3）号决议，383-387（1961）·Zbl 0108.14803号 ·doi:10.1287/opre.9.3383
[16] Resing，J.A.C.：轮询系统和多类型分支过程。排队系统。13(4), 409-426 (1993). doi:10.1007/BF01149263·Zbl 0772.60069号 ·doi:10.1007/BF01149263
[17] Shiozawa，Y.，Takine，T.，Takahashi，Y.Hasegawa，T.：具有相关输入的投票系统分析。计算。Netw公司。ISDN系统。20(1-5), 297-308 (1990). doi:10.1016/0169-7552（90）90038-T·doi:10.1016/0169-7552（90）90038-T
[18] Takagi，H.：轮询系统分析。麻省理工学院出版社，伦敦（1986）
[19] Takagi，H.：投票模型的分析和应用。摘自：Haring，G.，Lindemann，C.，Reiser，M.（编辑）《绩效评估：起源和方向》。《计算机科学讲义》，第1769卷，第424-442页。施普林格，柏林（2000）·Zbl 0900.68049号
[20] 范德梅，R.D.：同时批量到达的轮询系统。斯托克。模型17（3），271-292（2001）。doi:10.1081/STM-100002274·Zbl 0994.90053号 ·doi:10.1081/STM-100002274
[21] Van der Mei，R.D.：同时批到达的轮询系统中的等待时间分布。安·Oper。第113（1-4）号决议，155-173（2002）。doi:10.1023/A:1020918230560·Zbl 1013.90019号 ·doi:10.1023/A：1020918230560
[22] Van der Mei，R.D.，Hariharan，R.，Reeser，P.K.：Web服务器性能建模。电信通信。系统。16(3-4), 361-378 (2001). doi:10.1023/A：1016667027983·Zbl 1030.68878号 ·doi:10.1023/A:1016667027983
[23] Winands，E.M.M.，Adan，I.J.B.F.，Van Houtum，G.J.：投票系统的平均值分析。排队系统。54(1), 35-44 (2006). doi:10.1007/s11134-006-7898-8·Zbl 1137.90434号 ·doi:10.1007/s11134-006-7898-8
[24] Winands，E.M.M.，Adan，I.J.B.F.，Van Houtum，G.J.：随机经济批量调度问题：一项调查。欧洲药典。第210（1）号决议，1-9（2011）。doi:10.1016/j.ejor.2010.06.011·Zbl 1207.90063号 ·doi:10.1016/j.ejor.2010.06.011
[25] 沃尔夫，R.W.：泊松到达时间平均值。操作。第30（2）号决议，223-231（1982）。doi:10.1287/opre.30.223·Zbl 0489.60096号 ·doi:10.1287/opre.30.223
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。