Journal of the ACM Bibliography

William C. Cheng and Richard R. Muntz. Bounding errors introduced by clustering of customers in closed product-form queueing networks. Journal of the ACM, 43(4):641-669, July 1996. [BibTeX entry]
Abstract

Product-form queuing network models have been widely used to model systems with shared resources such as computer systems (both centralized and distributed), communication networks, and flexible manufacturing systems. Closed multichain product-form networks are inherently more difficult to analyze than open networks, due to the effect of normalization. Results in workload characterization for closed networks in the literature are often for networks having special structures and only specific performance measures have been considered.

In this article, we derive certain properties (insensitivity of conditional state probability distributions and fractional-linearity of Markov reward functions) for a broad class of closed multichain product-form networks. These properties are derived using the most basic flow balance conditions of product-form networks. Then we show how these basic properties can be applied in obtaining error bounds when similar customers are clustered together to speed up computation.

The abstract is also available as a LaTeX file, a DVI file, or a PostScript file.

Categories and Subject Descriptors: C.4 [Performance of Systems]; D.4.8 [Operating Systems]: Performance -- queuing theory; G.m [Miscellaneous]

General Terms: Algorithms, Theory

Additional Key Words and Phrases: Balance equation, closed network, clustering, error bound, product--form, quasi-reversibility, queuing network

Selected references


Shortcuts:

  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database