English

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

Optimization and Control 2012-10-23 v1

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/1G/G/1 queue and queues in tandem are also presented.

Keywords

Cite

@article{arxiv.1210.6019,
  title  = {Using max-algebra linear models in the representation of queueing systems},
  author = {Nikolai K. Krivulin},
  journal= {arXiv preprint arXiv:1210.6019},
  year   = {2012}
}

Comments

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

R2 v1 2026-06-21T22:26:01.356Z