Approximate analysis of non-stationary loss queues and networks of loss queues with general service time distributions
Izady, N. & Worthington, D. J. (2011). Approximate analysis of non-stationary loss queues and networks of loss queues with general service time distributions. European Journal of Operational Research, 213(3), pp. 498-508. doi: 10.1016/j.ejor.2011.03.029
Abstract
A Fixed Point Approximation (FPA) method has recently been suggested for non-stationary analysis of loss queues and networks of loss queues with Exponential service times. Deriving exact equations relating time-dependent mean numbers of busy servers to blocking probabilities, we generalize the FPA method to loss systems with general service time distributions. These equations are combined with associated formulae for stationary analysis of loss systems in steady state through a carried load to offered load transformation. The accuracy and speed of the generalized methods are illustrated through a wide set of examples.
Highlights
► We proposed a method for performance evaluation of non-stationary loss systems. ► Our method works for single-class, multi-class and network of loss queues. ► Non-homogeneous Poisson arrivals and general service time distributions are assumed. ► The accuracy of our algorithms are shown to be close to exact. ► Our algorithms are much faster than simulation and numerical methods.
Publication Type: | Article |
---|---|
Additional Information: | © 2011 Elsevier B. V. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ |
Publisher Keywords: | Queueing, Erlang loss model, Time-dependent arrival rate, Carried load |
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management |
Departments: | Bayes Business School > Management |
SWORD Depositor: |
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (574kB) | Preview
Export
Downloads
Downloads per month over past year