滞后点平稳近似法:用于估计具有周期性到达率的多服务台马尔可夫排队系统的峰值拥堵

The Lagged PSA for Estimating Peak Congestion in Multiserver Markovian Queues with Periodic Arrival Rates

Management Science · 1997
被引 43
人大 A+FT50UTD24ABS 4*

中文导读

提出一种改进的峰值小时近似法(滞后PSA),通过无限服务台模型估计实际峰值拥堵时间,再用该时刻的到达率代入静态有限服务台模型,从而更准确地估计多服务台排队系统的峰值拥堵,并帮助确定合理的人员配置水平。

Abstract

We propose using a modification of the simple peak hour approximation (SPHA) for estimating peak congestion in multiserver queueing systems with exponential service times and time-varying periodic Poisson arrivals. This lagged pointwise stationary approximation (lagged PSA) is obtained by first estimating the time of the actual peak congestion by the time of peak congestion in an infinite server model and then substituting the arrival rate at this time in the corresponding stationary finite server model. We show that the lagged PSA is always more accurate than the SPHA and results in dramatically smaller errors when average service times are greater than a half an hour (based on a 24 hour period). More importantly, the lagged PSA reliably identifies proper staffing levels to meet targeted performance levels to keep congestion low.

滞后点平稳近似多服务台排队系统时变周期到达率峰值拥塞估计