On pooling in queueing networks

• 成果类型: Article
• 署名作者: Mandelbaum, A; Reiman, MI
• 署名单位: Technion Israel Institute of Technology; AT&T; Alcatel-Lucent; Lucent Technologies; Nokia Corporation; Nokia Bell Labs
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.44.7.971
• 发表日期: 1998
• 页码: 971-981
• 关键词: service facility design; flexible server; specialized server; service operations; EFFICIENCY; STABILITY; economics of scale

摘要

We view each station in a Jackson network as a queue of tasks, of a particular type, which are to be processed by the associated specialized server. A complete pooling of queues, into a single queue, and servers, into a single server, gives rise to an M/PH/1 queue, where the server is flexible in the sense that it processes all tasks. We assess the value of complete pooling by comparing the steady-state mean sojourn times of these two systems. The main insight from our analysis is that care must be used in pooling. Sometimes pooling helps, sometimes it hurts, and its effect (good or bad) can be unbounded. Also discussed briefly are alternative pooling scenarios, for example complete pooling of only queues which results in an M/PH/S system, or partial pooling which can be devastating enough to turn a stable Jackson network into an unstable Bramson network. We conclude with some possible future research directions.