Gateway to Think Tanks
来源类型 | Article |
规范类型 | 其他 |
DOI | 10.1016/0377-2217(94)00288-6 |
Analyzing Ek/Er/c queues. | |
Adan IJBF; Waarsenburg WA van de; Wessels J | |
发表日期 | 1996 |
出处 | European Journal of Operational Research 92 (1): 112-124 |
出版年 | 1996 |
语种 | 英语 |
摘要 | 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. |
主题 | Methodology of Decision Analysis (MDA) |
关键词 | Equilibrium distribution Queues |
URL | http://pure.iiasa.ac.at/id/eprint/4639/ |
来源智库 | International Institute for Applied Systems Analysis (Austria) |
引用统计 | |
资源类型 | 智库出版物 |
条目标识符 | http://119.78.100.153/handle/2XGU8XDN/127499 |
推荐引用方式 GB/T 7714 | Adan IJBF,Waarsenburg WA van de,Wessels J. Analyzing Ek/Er/c queues.. 1996. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。