City Research Online

Approximate analysis of non-stationary loss queues and networks of loss queues with general service time distributions

Izady, N. and 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: Cass Business School > Management
URI: https://openaccess.city.ac.uk/id/eprint/23376
[img]
Preview
Text - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (574kB) | Preview

Export

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login