×

具有多个服务器的队列:QED机制中的虚拟等待时间进程。 (英语) Zbl 1213.60150号

摘要:我们考虑质量与效率驱动(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机制中客户等待时间的估计/预测。

MSC公司:

60K25码 排队论(概率论方面)
90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接