Original title:
Modely hromadné obsluhy
Translated title:
Models of Queueing Systems
Authors:
Horký, Miroslav ; Dvořák, Jiří (referee) ; Šeda, Miloš (advisor) Document type: Master’s theses
Year:
2015
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
V diplomové práci se zabývám modely hromadné obsluhy s využitím Markovových řetězců. Systém hromadné obsluhy je takový systém, kde požadavky přicházejí do tohoto systému v náhodných okamžicích a vyžadují obsluhu. Tato práce se zabývá konkrétně takovými modely hromadné obsluhy, v nichž intervaly mezi příchody požadavků a doby obsluhy požadavků mají exponenciální rozdělení. V teoretické části diplomové práce se věnuji problematice stochastických procesů, systému hromadné obsluhy, klasifikaci systémů hromadné obsluhy a popisu exponenciálních modelů Markovova typu. V praktické části popisuji tvorbu a funkci programu, který řeší simulaci vybraného modelu M/M/m. Na závěr srovnávám výpočty získané analyticky a simulací daného modelu M/M/m.
The master’s thesis solves models of queueing systems, which use the property of Markov chains. The queueing system is a system, where the objects enter into this system in random moments and require the service. This thesis solves specifically such models of queueing systems, in which the intervals between the objects incomings and service time have exponential distribution. In the theoretical part of the master’s thesis I deal with the topics stochastic process, queueing theory, classification of models and description of the models having Markovian property. In the practical part I describe realization and function of the program, which solves simulation of chosen model M/M/m. At the end I compare results which were calculated in analytic way and by simulation of the model M/M/m.
Keywords:
Continuous-time Markov chain; Kendall´s notation describing queueing models; Markov chain; Markovian queueing models; MATLAB; Poisson process; queue discipline; queue mode; Queueing models; Queueing theory; service mode; service rate; simulation.; source of objects; Stochastic process; disciplína fronty; doba trvání obsluhy; Kendallova klasifikace systému hromadné obsluhy; Markovovy procesy se spojitým časem; Markovovy řetězce; MATLAB; modely front; modely hromadné obsluhy Markovova typu; Poissonův proces; režim fronty; režim obsluhy; simulace.; Stochastický proces; systém hromadné obsluhy; zdroj požadavků
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/41724