Použití náhodné procházky v teorii obsluhy
Applications of random walk in queueing theory
Použití náhodné procházky v teorii obsluhy
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/73021Identifikátory
SIS: 141107
Kolekce
- Kvalifikační práce [10932]
Autor
Vedoucí práce
Oponent práce
Antoch, Jaromír
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná matematika
Katedra / ústav / klinika
Katedra pravděpodobnosti a matematické statistiky
Datum obhajoby
10. 9. 2014
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Slovenština
Známka
Dobře
Klíčová slova (česky)
náhodná procházka, Lindleyův proces, rozdělení doby čekáníKlíčová slova (anglicky)
random walk, Lindley process, distribution of waiting timeBakalář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.
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.