IRE Transactions on Communications Systems · 1979 · 412 citations · 19 references
BusinessComputer ScienceMathematicsComputer NetworksInterconnection NetworksQueuing TheoryArrival ProcessesQueueing AnalysisQueueing NetworksQueueing ProcessesQueueing SystemsQueueing TheoryHeavy-tailed Interarrival TimesInterarrival Time DistributionsInterarrival TimesMarkov-process ApproximationQueueing Network ApproximationQueuing Network AnalysisRenewal Arrival ProcessesStochastic Arrival Processes
In this paper an approximate method for the analysis of general queuing networks is proposed. The queuing network is of the open network type, having <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</tex> single server queuing stations with arbitrary interconnections. Customers may enter the network at any queuing station. The interarrival times of the exogenous arrival processes and the service times at the queuing stations are generally distributed. The analysis is based on the method of decomposition where the total network is broken up into subsystems; e.g., queuing stations of the type <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">GI/G/1</tex> or subnets. The subsystems are analyzed individually by assuming renewal arrival and departure processes. All related processes are considered with respect to their first two moments only. An analysis procedure is reported which reduces the total problem to a number of elementary operations which can be performed efficiently with the aid of a computer. Numerical results are reported together with simulation results to demonstrate the accuracy of the new method. The paper concludes with a short discussion of possible extensions of the method.
19
<i>The Theory of Stochastic Processes</i>
D. R. Cox, H. D. Miller, George H. Weiss et al. · Physics Today · 1966 · 3.4K citations
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
James R. Jackson · Operations Research · 1957 · 1.3K citations
The Output of a Queuing System
Paul J. Burke · Operations Research · 1956 · 711 citations