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"
}