On the precedence relation method for deriving flexible bound models for queueing systems

In this paper, we present the so-called precedence relation method. This method may be used to derive truncation models which produce bounds for the relevant performance meas¬ ures of a given Markovian queueing system. The truncation models may be defined such that the size of the state space is flexible in the sense that it depends on the choice of certain trun¬ cation parameters. The models obtained in this way are called flexible bound models and they may lead to efficient procedures for the determination of the performance measures of interest. The precedence relation method will be demonstrated for the symmetric shortest queue system.