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

MaRDI QIDQ4327466zbMATH OpenFDO

Authors Nikolai Krivulin

Publication date 6 April 1995

Full work available at URL https://arxiv.org/abs/1210.6019

zbMATH Keywords

application of the max-algebraqueueing systems

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

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.

Recommendations

• A characterisation of (max,+)-linear queueing systems
• A max-algebra approach to modeling and simulation of tandem queueing systems
• Max-algebra description, stability and perturbation analysis of cyclic queue network
• On the exponentiality of stochastic linear systems under the max-plus algebra
• scientific article; zbMATH DE number 744066

Cited in

(5)

• A characterisation of (max,+)-linear queueing systems
• A max-algebra approach to modeling and simulation of tandem queueing systems
• Max-algebra description, stability and perturbation analysis of cyclic queue network
• scientific article; zbMATH DE number 5383598 (Why is no real title available?)
• scientific article; zbMATH DE number 836616 (Why is no real title available?)

This page was built for publication: Using max-algebra linear models in the representation of queueing systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4327466)