Mean-Value Analysis of Closed Multichain Queuing Networks

  • Authors:
  • M. Reiser;S. S. Lavenberg

  • Affiliations:
  • IBM Zurich Research Laboratory, CH-8803 Ruschhkon, Saumerstrasse 4, Switzerland;IBM Thomas J. Watson Research Center, Yorktown Heights, NY

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1980

Quantified Score

Hi-index 0.14

Visualization

Abstract

It is shown that mean queue sizes, mean waiting times, and throughputs in closed multiple-chain queuing networks which have product-form solution can be computed recursively without computing product terms and normalization constants. The resulting computational procedures have improved properties (avoidance of numerical problems and, in some cases, fewer operations) compared to previous algorithms. Furthermore, the new algorithms have a physically meaningful interpretation which provides the basis for heuristic extensions that allow the approximate solution of networks with a very large number of closed chains, and which is shown to be asymptotically valid for large chain populations.