Using max-algebra linear models in the representation of queueing systems

Abstract

The application of the max-algebra to describe queueing systems by both linear scalar and vector equations is discussed. It is shown that these equations may be handled using ordinary algebraic manipulations. Examples of solving the equations representing the $G/G/1$ queue and queues in tandem are also presented.

5th SIAM Conference on Applied Linear Algebra, Snowbird, UT, Jun. 15-18, 1994. ISBN 0-89871-336-6

References in corpus (1)

• Unbiased estimates for gradients of stochastic network performance measures