Publication detail
Models and Simulations of Queueing Systems
ŠEDA, M. HORKÝ, M. ŠEDOVÁ, J.
Czech title
Modely a simulace systémů hromadné obsluhy
English title
Models and Simulations of Queueing Systems
Type
journal article in Scopus
Language
en
Original abstract
In the queueing theory, it is assumed that requirement arrivals correspond to the Poisson process and the service time has the exponential distribution. Using these assumptions, the behaviour of the queueing system can be described by means of the Markov chains and it is possible to derive characteristics of the system. In the paper, these theoretical approaches are presented and focused on systems with several service lines and the FIFO queue when the number of requirements exceeds the number of lines. Finally, it is also shown how to compute the characteristics in a situation when these assumptions are not satisfied.
Czech abstract
V teorii hromadné obsluhy se předpokládá, že příchody požadavků do systému odpovídají Poissonovu procesu a doba obsluhy má exponenciální rozdělení. Za těchto předpokladů lze chování systému hromadné obsluhy popsat pomocí Markovových řetězců a je možné odvodit charakteristiky systému. V příspěvku jsou prezentovány tyto teoretické přístupy se zaměřením na systémy s několika obslužnými linkami a čekáním ve frontě FIFO, když počet požadavků přesáhne obslužných linek. V závěru je také ukázáno, jak vypočítat charakteristiky v situaci, kdy tyto předpoklady nejsou splněny.
English abstract
In the queueing theory, it is assumed that requirement arrivals correspond to the Poisson process and the service time has the exponential distribution. Using these assumptions, the behaviour of the queueing system can be described by means of the Markov chains and it is possible to derive characteristics of the system. In the paper, these theoretical approaches are presented and focused on systems with several service lines and the FIFO queue when the number of requirements exceeds the number of lines. Finally, it is also shown how to compute the characteristics in a situation when these assumptions are not satisfied.
Keywords in Czech
fronta, markovský řetězec
Keywords in English
Queue, Markovian chain
Released
01.06.2017
Publisher
Springer-Verlag
Location
Berlin
ISBN
978-3-319-58087-6
ISSN
2194-5357
Book
Recent Advances in Soft Computing. ICSC-MENDEL 2016
Volume
576
Number
1
Edition number
1.
Pages from–to
16–25
Pages count
10
BIBTEX
@article{BUT140804,
author="Miloš {Šeda} and Miroslav {Horký} and Jindřiška {Šedová},
title="Models and Simulations of Queueing Systems",
booktitle="Recent Advances in Soft Computing. ICSC-MENDEL 2016",
year="2017",
volume="576",
number="1",
month="June",
pages="16--25",
publisher="Springer-Verlag",
address="Berlin",
isbn="978-3-319-58087-6",
issn="2194-5357"
}