Nikolai K.Krivulin
An Algebraic Approach to Modeling and Simulation of Tandem Queueing
Systems
Proc. European Simulation Multiconference, Prague, Czech Republic,
June 5-7, 1995, (Miroslav Snorek, Milan Sujansky, and Alexander
Verbraeck, eds.), 271-275.
Algebraic models of tandem single-server queueing systems with both finite
and infinite buffers are developed in terms of max-algebra. The dynamics
of each system is described by a vector state equation with a transition
matrix inherent in the system. We show how transition matrices may be
calculated, and present the matrices associated with certain particular
models. Finally, both serial and parallel simulation procedures based on
the models are discussed, and their performance is outlined.