Open AccessState-of-the-Art—Networks of Queues—A Survey of Equilibrium Analysis
Author(s) -
Austin J. Lemoine
Publication year - 1977
Publication title -
management science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 4.954
H-Index - 255
eISSN - 1526-5501
pISSN - 0025-1909
DOI - 10.1287/mnsc.24.4.464
Subject(s) - queueing theory , computer science , mathematical economics , queue , operations research , sort , work (physics) , economics , mathematics , computer network , mechanical engineering , engineering , information retrieval
Queueing network models abound in applications, but despite their importance many of the results for these models, both classical and recent, are not well known. The intent of this paper is to provide an overview of available equilibrium results for "general Jackson systems," that is, queueing network models of the sort introduced in the classical papers of Jackson [Jackson, J. R. 1957. Networks of waiting lines. Oper. Res. 5 518-521; Jackson, J. R. 1963. Jobshop-like queueing systems. Management Sci. 10 131-142.]. In addition, we discuss methodology which has been employed to obtain the equilibrium results and we call attention to some important open problems. Detailed discussions are limited to a small group of papers which seem important to us, and there is considerable emphasis on recent work appearing in the applied probability literature. The list of references does include, however, work not reviewed here, along with other survey and background material.