Analyzing Ek/Er/c queues

Adan, I.J.B.F., Waarsenburg, W.A. van de, & Wessels, J. (1996). Analyzing Ek/Er/c queues. European Journal of Operational Research 92 (1) 112-124. 10.1016/0377-2217(94)00288-6.

Full text not available from this repository.


In this paper we study a system consisting of c parallel identical servers and a common queue. The service times are Erlang-r distributed and the interarrival times are Erlang-k distributed. The service discipline is first-come first-served. The waiting process may be characterized by (n−1, n0, n1,…, nc) where n−1 represents the number of remaining arrival stages, n0 the number of waiting jobs and ni, i = 1,…, c, the number of remaining service stages for server i. Bertsimas has proved that the equilibrium probability for saturated states (i.e. states with all servers busy) can be written as a linear combination of geometric terms with n0 as exponent. In the present paper it is shown that the coefficients also have a geometric form with respect to n−1, n1, …, nc. It is also shown how the factors may be found efficiently. The present paper uses a direct approach for solving the equilibrium equations rather than a generating function approach as Bertsimas does. The direct approach is based on separation of variables and has been inspired by previous work of two of the authors on the shortest queue problem in particular and the two-dimensional random walk more generally. The characterization of the equilibrium probabilities leads to exact expressions for performance measures such as the moments of the queue length and the waiting time, which are useful for numerical computations. Numerical results are presented.

Item Type: Article
Uncontrolled Keywords: Equilibrium distribution; Queues
Research Programs: Methodology of Decision Analysis (MDA)
Bibliographic Reference: European Journal of Operational Research; 92:112-124 [1996]
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:06
Last Modified: 27 Aug 2021 17:36

Actions (login required)

View Item View Item