阿维沙伊·曼德尔鲍姆;佩塔·莫西洛维奇 具有多个服务器的队列:QED机制中的虚拟等待时间进程。 (英语) Zbl 1213.60150号 数学。操作。物件。 33,第3号,561-586(2008)。 摘要:我们考虑质量与效率驱动(QED)机制中的先到先服务多服务器队列。在这个由Halfin和Whitt首先形式化的机制中,服务器的数量(N)不小,服务器的利用率是(1-O(/\sqrt{N}))(效率驱动),而等待时间是(O(/\sqrt{N})(质量驱动)。这相当于服务器的数量\(N\)大约等于\(R+\beta\sqrt R\),其中\(R\)是提供的负载,\(\beta\)是一个正常数。对于QED状态下的(G/D}_K/\textN)队列,我们分析了当(N)无限期增加时的虚拟等待时间(V_N(t))。假设服务时间分布具有有限支持度(因此G/D(_K/N)中的D(_K\)),可以证明,在该极限下,标度虚拟等待时间(V_N(t)=\sqrt N V_N。非正式地,人们认为,对于大型(N),\[\widehat V_N(t)\近似值(\mathbb E_{langle S\rangle}[\widehat V _N(t-S)]+\wideheat X(t)-\beta)^+,\quad t \in\mathbbR\]这里,\(mathbb E_{langle S\rangle}[\widehat V_N(t-S)]\)是\(S\)的平均值,过程\(\wideheat X\)是零位高斯函数,它总结了有关到达和服务时间的所有相关信息(\(\widehat X)作为无限服务器\((G/D_K/\infty))过程的极限出现,并适当缩放)。结果是通过使用组合参数和概率参数得到的。我们的近似值的可能应用包括队列的快速模拟和QED机制中客户等待时间的估计/预测。 引用于23文件 MSC公司: 60K25码 排队论(概率论方面) 90B22型 运筹学中的队列和服务 关键词:多服务器队列;交通繁忙;质量和效率驱动(QED)或Halfin-Whitt制度;规模经济;电话或联络中心 PDF格式BibTeX公司 XML格式引用 \textit{A.Mandelbaum}和\textit{P.Momcilovic},数学。操作。第33号决议,第3号,561--586(2008;Zbl 1213.60150) 全文: 内政部 链接