AT&T Bell Laboratories Technical Journal · 1984 · 165 citations · 51 references
BusinessIndustrial EngineeringQueuing TheoryStochastic ModelingStochastic ProcessesNetworks Of QueuesQueueing AnalysisQueueing NetworksQueueing ProcessesQueueing SystemsQueueing TheoryAsymptotic Analysis Of QueuesAsymptotic Queueing TheoryClosed Queueing NetworksEquilibriumOpen Queueing NetworksQueue Network ModelsQueueing ModelsQueueing Network Approximation
This paper investigates the relationship between open and closed models for networks of queues. In open models, jobs enter the network from outside, receive service at one or more service centers, and then depart. In closed models, jobs neither enter nor leave the network; instead, a fixed number of jobs circulate within the network. Open models are analytically more tractable, but closed models often seem more realistic. Hence, this paper investigates ways to use open models to approximate closed models. One approach is to use open models with specified expected equilibrium populations. This fixed-population-mean method is especially effective for approximately solving large closed models, where “large” may mean many nodes or many jobs. The success of these approximations is partly explained by limit theorems: Under appropriate conditions, the fixed-population-mean method is asymptotically correct. In some cases the open-model methods also yield bounds for the performance measures in the closed models.
51
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Forest Baskett, K. Mani Chandy, Richard R. Muntz et al. · Journal of the ACM · 1975 · 2.4K citations · Full text
Ward Whitt · Bell System Technical Journal · 1983 · 1K citations
James R. Jackson · Management Science · 1963 · 895 citations
Heavy-Traffic Limits for Queues with Many Exponential Servers
S. Halfin, Ward Whitt · Operations Research · 1981 · 771 citations