G2TT
来源类型Article
规范类型其他
DOI10.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
URLhttp://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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Adan IJBF]的文章
[Waarsenburg WA van de]的文章
[Wessels J]的文章
百度学术
百度学术中相似的文章
[Adan IJBF]的文章
[Waarsenburg WA van de]的文章
[Wessels J]的文章
必应学术
必应学术中相似的文章
[Adan IJBF]的文章
[Waarsenburg WA van de]的文章
[Wessels J]的文章
相关权益政策
暂无数据
收藏/分享

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。