Detail publikace
Modely a simulace systémů hromadné obsluhy
ŠEDA, M. HORKÝ, M. ŠEDOVÁ, J.
Český název
Modely a simulace systémů hromadné obsluhy
Anglický název
Models and Simulations of Queueing Systems
Typ
článek v časopise ve Scopus, Jsc
Jazyk
en
Originální abstrakt
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.
Český abstrakt
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.
Anglický abstrakt
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.
Klíčová slova česky
fronta, markovský řetězec
Klíčová slova anglicky
Queue, Markovian chain
Vydáno
01.06.2017
Nakladatel
Springer-Verlag
Místo
Berlin
ISBN
978-3-319-58087-6
ISSN
2194-5357
Kniha
Recent Advances in Soft Computing. ICSC-MENDEL 2016
Ročník
576
Číslo
1
Číslo edice
1.
Strany od–do
16–25
Počet stran
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"
}