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.