A Note On Stable Flow-equivalent Aggregation In Closed Networks

摘要

We introduce the Conditional Mean Value Analysis (CMVA) algorithm, an exact solution method for product-form load-dependent closed queueing networks that provides a numerically stable solution of models where the load-dependent Mean Value Analysis (MVA) is numerically unstable. Similarly to the MVA algorithm for constant-rate queues, CMVA performs operations in terms of mean quantities only, i.e., queue-lengths, throughput, response times. Numerical stability derives from a new version of the MVA arrival theorem for load-dependent models which is expressed in terms of mean queue-lengths instead of marginal probabilities. The formula is obtained by the analysis of the conditional state spaces which describe network equilibrium as seen by jobs during their residence times at queues. We also provide a generalization of CMVA to multiclass models that preserves the numerical stability property.