非平稳到达排队系统的逐点平稳近似

The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals

Management Science · 1991
被引 255 · 同刊同年前 9%
人大 A+FT50UTD24ABS 4*

中文导读

通过数值实验检验了逐点平稳近似在多服务台指数服务时间排队系统中的精度,该近似对周期泊松到达过程下的平均延迟等性能指标计算准确,已被证实为真实值的紧上界。

Abstract

We empirically explore the accuracy of an easily computed approximation for long run, average performance measures such as expected delay and probability of delay in multiserver queueing systems with exponential service times and periodic (sinusoidal) Poisson arrival processes. The pointwise stationary approximation is computed by integrating over time (that is taking the expectation of) the formula for the stationary performance measure with the arrival rate that applies at each point in time. This approximation, which has been empirically confirmed as a tight upper bound of the true value, is shown to be very accurate for a range of parameter values corresponding to a reasonably broad spectrum of real systems.

点平稳近似非平稳到达多服务台排队系统周期泊松过程