Analysing Ek:Er:c Queues

Adan IJBF, Waarsenburg WA van de, & Wessels J (1992). Analysing Ek:Er:c Queues. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-92-047

[img]
Preview
Text
WP-92-047.pdf

Download (522kB) | Preview

Abstract

In this paper we study a system consisting of 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. Bertsimas has proved that the equilibrium probability for a saturated state can be written as a linear combination of geometric terms. In the present paper it is shown that the coefficients also have a geometric form. 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 was inspired by previous work of two of the authors on the shortest queue problem, in particular, and on the two-dimensional random walk, more generally. Although the paper extends results of Bertsimas it is self-contained.

Item Type: Monograph (IIASA Working Paper)
Research Programs: Methodology of Decision Analysis (MDA)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 02:01
Last Modified: 13 Aug 2016 15:34
URI: http://pure.iiasa.ac.at/3651

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313