A Caltech Library Service

Approximate Methods for Analyzing Queueing Network Models of Computing Systems

Chandy, K. Mani and Sauer, Charles H. (1978) Approximate Methods for Analyzing Queueing Network Models of Computing Systems. ACM Computing Surveys, 10 (3). pp. 281-317. ISSN 0360-0300. doi:10.1145/356733.356737.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


The two primary issues in choosing a computing system model are credibility of the model and cost of developing and solving the model Credibility is determined by 1) the experience and biases of the persons using the model, 2) the extent to which the model represents system features, and 3) the accuracy of the solution technique. Queueing network models are widely used because they have proven effective and are inexpensive to solve. However, most queueing network models make strong assumptions to assure an exact numerical solution. When such assumptions severely affect credibility, simulation or other approaches are used, in spite of their relatively high cost. It is the contention of this paper that queueing network models with credible assumptions can be solved approximately to provide credible performance estimates at low cost This contention is supported by examples of approximate solutions of queueing network models. Two major approaches to approximate solution, aggregation (decomposition) and diffusion, are discussed.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1978 ACM. Received February 6, 1978; Final revision accepted June 7, 1978.
Subject Keywords:performance evaluation, queueing networks, approximate solutions, hierarchical modeling
Issue or Number:3
Classification Code:CR Categories: 3.81, 3.89, 4.32, 4.6, 6.20, 8.1
Record Number:CaltechAUTHORS:20190111-155805180
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:92230
Deposited By: Tony Diaz
Deposited On:12 Jan 2019 05:53
Last Modified:16 Nov 2021 03:48

Repository Staff Only: item control page