Original title:
Použití náhodné procházky v teorii obsluhy
Translated title:
Applications of random walk in queueing theory
Authors:
Uhliar, Miroslav ; Hlubinka, Daniel (advisor) ; Antoch, Jaromír (referee) Document type: Bachelor's theses
Year:
2014
Language:
slo Abstract:
[eng][cze] The bachelor thesis "Applications of random walk in queueing theory" is about an approach functioning queueing theory, in other words, system where the costumers are served by a server. We describe kinds of queues, services, with different number of servers. In the first chapter, the attention is devoted searching for stationary distributions. Subsequently, in the second chapter, there is described the relation random walk with waiting time for service. We use for that Lindley process. It includes also the most important statement of all thesis describing that relation. In the section "Chosen problems and their solutions" we may find the application of the theory.Bakalářská práce "Použití náhodné procházky v teorii obsluhy" se zabývá přiblížením fungování hromadné obsluhy (obsluhování zákazníků obslužnými linkami). Popíšeme typy front a typy obsluhy s různým počtem obslužných linek. Pozornost v první kapitole je věnovaná hledání rozdělení obsluhy v ustáleném režimu, tudíž se zde obeznámíme s pojmem stacionarity (ergodicity). Následně, v druhé kapitole je vysvětlená souvislost náhodné procházky a doby čekání na obsluhu s využitím Lindleyova procesu. Tu se nachází nejdůležitější věta celé práce popisující výše zmíněnou souvislost. V sekci "Vybrané problémy a jejich řešení" nalezneme přímo aplikaci této teorie.
Keywords:
distribution of waiting time; Lindley process; random walk; Lindleyův proces; náhodná procházka; rozdělení doby čekání
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/73021