An algebraic approach to modeling and simulation of tandem queueing systems

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review


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.
Original languageEnglish
Title of host publicationProceedings of European Simulation Multiconference: Modelling and Simulation (ESM'95). Prague, Czech Republic
EditorsM. Snorek, M. Sujansky, A. Verbraeck
PublisherSociety for Computer Simulation International
ISBN (Print)1-56555-080-3
StatePublished - 1995

Scopus subject areas

  • Modelling and Simulation
  • Algebra and Number Theory
  • Management Science and Operations Research


Dive into the research topics of 'An algebraic approach to modeling and simulation of tandem queueing systems'. Together they form a unique fingerprint.

Cite this