×
布鲁内尔，赫维格;威廉·梅兰热;巴特·斯特亚特;克莱斯，迪特;Joris Walraevens

具有两个专用服务器和全局FCFS服务规则的两类离散时间排队模型。 （英语） Zbl 1253.90071号

欧洲药典。物件。 223，第1期，123-132（2012）.
摘要：我们考虑一个简单的离散时间排队模型，其中有两种类型（类）的客户（类型1和2），每个客户都有自己的专用服务器（分别是服务器a和服务器B）。新客户根据一般的独立到达过程进入系统，即连续时间段内的到达总数是具有任意分布的i.i.d.随机变量。服务时间确定为每个插槽1个。该系统使用“全局FCFS”服务规程，即所有到达的客户都被安置在一个FCFS队列中，而不管其类型如何。由于“全局FCFS”规则，一种类型的客户可能会被另一种类型客户阻止，因为即使在该服务器空闲时，也可能无法访问其专用服务器，即系统基本上处于非工作状态。本文的一个主要目的是从可实现的吞吐量、系统占用率、每个服务器的空闲概率和延迟等方面评估这种现象对系统排队性能的负面影响。很明显，不同类型的客户在进入系统时往往会根据类别进行更多的聚集，因此，不同类型客户之间的相互阻碍会更大，因此本文对到达过程中的“类别聚集”程度进行了显式建模，并揭示了其对性能度量的非常直接的影响。我们工作的动机是遇到这种阻塞的系统，例如输入排队网络交换机或道路分割。

引用于12文件

MSC公司：

90B22型 运筹学中的排队与服务

关键词：

排队;非工作保护;舞台调度;专用服务器;全球FCFS
PDF格式BibTeX公司 XML格式引用
\textit{H.Bruneel}等人，《欧洲药典》。第223号决议，第1号，第123--132号（2012年；Zbl 1253.90071）
全文： 内政部 链接

参考文献：

[1] Beekhuizen，P。；Resing，J.，小型非均匀分组交换机的性能分析，性能评估，66，640-659（2009）
[2] Bruneel，H.，《具有随机输出中断的缓冲器》，《电子快报》，19735-737（1983）
[3] 布鲁内尔，H。；Kim，B.G.，《包括ATM在内的通信系统的离散时间模型》（1993），Kluwer学术：美国波士顿Kluwer-学术
[4] Claeys，D。；Walraevens，J。；Laevens，K。；Bruneel，H.，《具有批到达和一般服务时间的基于阈值的批服务排队系统分析》，《性能评估》，68，6，528-549（2011）
[5] 菲姆斯，D。；Bruneel，H.，关于Little结果离散化的注释，《运筹学快报》，30，17-18（2002）·Zbl 1030.90015号
[6] Flanigan，F.，《复变量、调和和分析函数》（1983年），多佛出版社：美国纽约多佛出版社
[7] 高，P。；Wittevrongel，S。；Bruneel，H.，具有几何服务时间的离散时间多服务器队列，计算机与运筹学，3181-99（2004）·Zbl 1039.90008号
[8] Gonzáles，M.O.，经典复杂分析（1992），马塞尔·德克尔：马塞尔·戴克尔，美国纽约·Zbl 0184.29702号
[9] Gouweleeuw，F.N。；Tijms，H.C.，计算离散时间队列中的损失概率，运筹学，46149-154（1998）·Zbl 0979.90017号
[10] Kesselman，A。；Kogan，K。；Segal，M.，《提高CIOQ交换机的竞争性能界限》，Algorithmica，63，1-2，411-424（2012）·Zbl 1236.68021号
[11] Kim，H.S。；Schroff，N.B.，有限缓冲多路复用器的损耗概率计算和渐近分析，IEEE/ACM网络事务，9755-768（2001）
[12] Kleinrock，L.，《排队系统，第一部分》（1975年），威利出版社：美国纽约威利出版社·Zbl 0334.60045号
[13] Laevens，K。；Bruneel，H.，具有多个随机中断服务器的离散时间排队系统的延迟分析，欧洲运筹学杂志，85，161-177（1995）·Zbl 0912.90138号
[14] 马滕斯，T。；Walraevens，J。；Bruneel，H.，《改进的HOL优先级调度规程：性能分析》，《欧洲运筹学杂志》，1801168-1185（2007）·Zbl 1121.90037号
[15] 曼德尔鲍姆，A。；Reiman，M.I.，《关于排队网络中的池》，《管理科学》，44，971-981（1998）·Zbl 0989.90034号
[16] Ngoduy，D.，《高速公路交织区连续交通模型的推导》，Transportmetrica，2199-222（2006）
[17] Nishi，R。；Miki，H。；Tomoeda，A。；Nishinari，K.，《多车道车辆替代配置的实现》，物理评论E，79，066119（2009）
[18] Oki，E。；北Kitsuwan。；Rojas-Cessa，R.，具有虚拟输出队列的clos-network分组交换机的性能分析，IEICE通信事务，E94B，12，3437-3446（2011）
[19] 沙阿·D·。；齐齐克利斯，J.N。；Zhong，Y.，输入排队交换机中平均队列大小的最优缩放：一个开放问题，排队系统，68，3-4，375-384（2011）·Zbl 1275.60087号
[20] 斯特亚特，B。；Bruneel，H.，多服务器ATM缓冲区中信元丢失率的精确近似，（ATM网络的性能建模和评估，第1卷（1995），Chapman&Hall:Chapman和Hall London），第285-296页
[21] Van Dijk，N.M。；Van der Sluis，E.，《在呼叫中心共用或不共用》，《生产与运营管理》，第17期，第1-10页（2008年）
[22] Van Woensel，T。；Vandaele，N.，《不间断交通流排队方法的实证验证》，4OR，运筹学季刊，4，59-72（2006）·Zbl 1124.60079号
[23] Van Woensel，T。；Vandaele，N.，《用排队模型模拟交通流：综述》，《亚洲太平洋运筹学杂志》，24435-461（2007）·Zbl 1172.90356号
[24] B.Vinck，离散时间排队系统中的系统内容和停留时间，根特大学博士论文，2006年。；B.Vink，离散时间排队系统中的系统内容和逗留时间，根特大学博士论文，2006年·Zbl 1137.90431号
[25] Wu，N.，《信号交叉口共用车道阻塞概率和通行能力建模》，《社会与行为科学》，第16期，第481-491页（2011年）
[26] Yu，H。；Ruepp，S。；Berger，M.S.，《用于输入排队交换机的基于先进先出的增强型往返多播调度算法》，IET Communications，5，8，1163-1171（2011）
[27] Zhang，Y.H。；Dong，X.G。；甘胜强。；郑伟明，《网络芯片路由器模型与性能分析》，IEICE Electronics Express，8，13，986-993（2011）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。