具有完全相关服务和耐心时间的排队系统的多服务器高负荷服务极限
Many-Server Heavy-Traffic Limits for Queueing Systems with Perfectly Correlated Service and Patience Times
摘要:
当客户的服务需求与他们排队等待的个人耐心完全相关时,我们根据平方根安全规则描述了系统的高负荷服务过程和稳态极限。在通常的多服务台扩散标度下,我们证明了该系统渐近等价于一个没有放弃的系统。特别地,当业务强度从下面接近其临界值$1$时,该极限是$M/M/n$队列的Halfin-Whitt扩散,否则是瞬态扩散,尽管该prelimit是正递归的。为了获得一个精致的测量拥塞由于相关性,我们的特征低阶流体(LOF)的情况下,扩散限制是瞬态的限制,证明在这种情况下的队列规模像$n^{3/4}$。在扩散和LOF标度下,我们证明了平稳分布弱收敛到相应过程极限的时间限制行为。
英文摘要:
We characterize heavy-traffic process and steady-state limits for systems staffed according to the square-root safety rule, when the service requirements of the customers are perfectly correlated with their individual patience for waiting in queue. Under the usual many-server diffusion scaling, we show that the system is asymptotically equivalent to a system with no abandonment. In particular, the limit is the Halfin-Whitt diffusion for the $M/M/n$ queue when the traffic intensity approaches its critical value $1$ from below, and is otherwise a transient diffusion, despite the fact that the prelimit is positive recurrent. To obtain a refined measure of the congestion due to the correlation, we characterize a lower-order fluid (LOF) limit for the case in which the diffusion limit is transient, demonstrating that the queue in this case scales like $n^{3/4}$. Under both the diffusion and LOF scalings, we show that the stationary distributions converge weakly to the time-limiting behavior of the corresponding process limit.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。