eprintid: 4639 rev_number: 7 eprint_status: archive userid: 351 dir: disk0/00/00/46/39 datestamp: 2016-01-15 02:06:43 lastmod: 2021-08-27 17:36:13 status_changed: 2016-01-15 02:06:43 type: article metadata_visibility: show item_issues_count: 1 creators_name: Adan, I.J.B.F. creators_name: Waarsenburg, W.A. van de creators_name: Wessels, J. creators_id: AL1368 title: Analyzing Ek/Er/c queues ispublished: pub internal_subjects: iis_sys internal_subjects: iis_mod internal_subjects: iis_met divisions: prog_mda keywords: Equilibrium distribution; Queues abstract: 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. date: 1996-07 date_type: published publisher: Elsevier id_number: 10.1016/0377-2217(94)00288-6 iiasapubid: XJ-96-066 iiasa_bibref: European Journal of Operational Research; 92:112-124 [1996] creators_browse_id: 2510 full_text_status: none publication: European Journal of Operational Research volume: 92 number: 1 pagerange: 112-124 refereed: TRUE issn: 0377-2217 coversheets_dirty: FALSE fp7_type: info:eu-repo/semantics/article citation: 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 .