Stochastic Monotonicity of the Queue Lengths in Closed Queueing Networks

Abstract

We study a Gordon-Newell type of closed queueing network that frequently arises in modeling manufacturing and computer systems. We are concerned with the transient and equilibrium behavior of the joint and individual queue lengths in the network when the job population increases. We show that increasing the job population will stochastically increase the queue-length vector process, provided that all stations have nondecreasing service rates. Single and multivariate likelihood ratio orderings are also established for the joint queue lengths in equilibrium. Our results extend the applicability of previously known results in the literature.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 51 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.