Boon，文学硕士。;艾丹，I.J.B.F。 具有优先级的轮询模型中的混合选通/穷举服务。 （英语） Zbl 1190.90050 排队系统。 63，编号1-4，383-399（2009）. 摘要：我们考虑一个具有切换时间的单服务器轮询系统。我们引入了一种新的服务规程，即混合门限/穷举服务，可用于具有两种类型客户的队列：高优先级和低优先级客户。在服务器开始访问此类队列时，在所有客户的后面都设置了一个入口。高优先级客户获得优先权的意义在于，他们总是在任何低优先级客户之前得到服务。但高优先级客户比低优先级客户具有第二个优势。根据门禁服务原则为低优先级客户提供服务，即在此次访问期间，仅为站在门前的客户提供服务。相反，在队列访问期间到达的高优先级客户可以通过大门，所有低优先级客户可以在大门前通过。我们研究了周期时间分布、每种客户类型的等待时间分布、轮询时段所有队列中所有优先级类的联合队列长度分布以及每种客户的稳态边际队列长度分布。通过数值例子，我们说明混合门限/穷举服务规程可以显著减少高优先级作业的等待时间。在许多情况下，对低优先级客户的等待时间的负面影响最小，但值得注意的是，在切换时间较长的轮询系统中，甚至可以对低优先级用户的等待时间产生正面影响。 引用于5文件 MSC公司： 90B22型 运筹学中的队列和服务 60K25码 排队论（概率论方面） PDF格式BibTeX公司 XML格式引用 \textit{M.A.A.Boon}和\textit{I.J.B.F.Adan}，排队系统。63，编号1-383-399（2009年；兹bl 1190.90050） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] Boon，M.A.A.，Adan，I.J.B.F.，Boxma，O.J.：在第一队列中具有两个优先级的两队列轮询模型。In:ValueTools 2008（第三届绩效评估方法和工具国际会议，2008年10月20日至24日，希腊雅典）·Zbl 1200.90050号 [2] Boon，M.A.A.，Adan，I.J.B.F.，Boxma，O.J.：具有多优先级的投票模型。欧洲随机报告2008-029，欧洲随机（2008） [3] 博斯特，南卡罗来纳州：投票系统。《化学武器公约》第115卷（1996年）·Zbl 0932.90007号 [4] O.J.Boxma：投票系统。In：从通用形态到兆字节：Baayen太空之旅。P.C.Baayen的自由之友会，第215-230页。CWI，阿姆斯特丹（1994） [5] Boxma，O.J.，Groenendijk，W.P.：循环服务系统中的伪保守定律。J.应用。普罗巴伯。24(4), 949–964 (1987) ·Zbl 0639.60087号 ·doi:10.2307/3214218 [6] Boxma，O.J.，Weststrate，J.A.：使用马尔可夫服务器路由的轮询系统中的等待时间。摘自：Stiege，G.，Lie，J.S.（编辑）Messung，Modellierung und Bewertung von Rechensystemen und Netzen，第89-105页。柏林施普林格（1989） [7] Cohen，J.W.：单服务器队列。荷兰北部，阿姆斯特丹（1982年）。修订版 [8] Fiems，D.，De Vuyst，S.，Bruneel，H.：离散时间的组合门穷举休假系统。执行。评估。49, 227–239 (2002) ·Zbl 1043.68032号 ·doi:10.1016/S0166-5316（02）00111-6 [9] Fournier，L.，Rosberg，Z.：优先原则下投票系统的预期等待时间。排队系统。9(4), 419–439 (1991) ·Zbl 0732.60106号 ·doi:10.1007/BF01159225 [10] Fuhrmann，S.W.：一类循环调度的性能分析。技术备忘录81-59531-1，贝尔实验室，1981年3月 [11] Fuhrmann，S.W.，Cooper，R.B.：广义休假M/G/1队列中的随机分解。操作。第33（5）号决议，1117-1129（1985）·Zbl 0585.90033号 ·doi:10.1287/操作33.5.1117 [12] Gianini，J.，Manfield，D.R.：对具有两个优先级的对称轮询系统的分析。执行。评估。8, 93–115 (1988) ·Zbl 0636.90035号 ·doi:10.1016/0166-5316（88）90016-8 [13] Keilson，J.，Servi，L.D.：Little定律的分布形式和Fuhrmann-Cooper分解。操作。雷斯莱特。9(4), 239–247 (1990) ·Zbl 0717.60110号 ·doi:10.1016/0167-6377（90）90068-G [14] Kella，O.，Yechiali，U.：M/G/1队列中服务器休假的优先级。导航。Res.Logist公司。35, 23–34 (1988) ·Zbl 0638.60105号 ·doi:10.1002/1520-6750（198802）35:1<23:：AID-NAV3220350103>3.0.CO；2-B型 [15] Khamisy，A.、Altman，E.、Sidi，M.：具有同步约束的轮询系统。安·Oper。第35、231–267号决议（1992年）·Zbl 0755.60084号 ·doi:10.1007/BF02188706 [16] Resing，J.A.C.：轮询系统和多类型分支过程。排队系统。13, 409–426 (1993) ·Zbl 0772.60069号 ·doi:10.1007/BF01149263 [17] Sharafali，M.，Co，H.C.，Goh，M.：随机需求下柔性制造系统中的生产调度。欧洲药典。第158、89–102号决议（2004年）·Zbl 1061.90039号 ·doi:10.1016/S0377-2217（03）00300-X [18] Shimogawa，S.，Takahashi，Y.：具有优先级的循环服务系统中的伪保守定律。IEICE研究报告（IN88-86）：13–18（1988） [19] Srinivasan，M.M.：非确定性投票系统。管理。科学。37, 667–681 (1991) ·Zbl 0755.90032号 ·doi:10.1287/mnsc.37.6.667 [20] Takagi，H.：投票模型的排队分析。ACM计算。调查。（CSUR）20、5–28（1988）·Zbl 0649.68032号 ·doi:10.1145/62058.62059 [21] Takagi，H.：具有设置时间的优先级队列。操作。第38（4）号决议，667–677（1990）·Zbl 0718.68014号 ·doi:10.1287/操作38.4.667 [22] Takagi，H.：《排队分析：绩效评估的基础》，第1卷：休假和优先制度，第1部分。荷兰北部，阿姆斯特丹（1991年）·Zbl 0744.60114号 [23] Wierman，A.，Winands，E.M.M.，Boxma，O.J.：投票系统中的调度。执行。评估。64, 1009–1028 (2007) ·doi:10.1016/j.peva.2007.06.015 [24] Winands，E.M.M.：投票、生产和优先级。埃因霍温理工大学博士论文（2007年）·Zbl 1149.90044号 [25] Winands，E.M.M.，Adan，I.J.B.F.，van Houtum，G.-J.：投票系统的平均值分析。排队系统。54, 35–44 (2006) ·Zbl 1137.90434号 ·doi:10.1007/s11134-006-7898-8 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。