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
Pages271-275
ISBN (Print)1-56555-080-3
StatePublished - 1995

    Scopus subject areas

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

ID: 4406658