32THO | Queuing Theory | Rozsah výuky: | 4+0 | ||
---|---|---|---|---|---|
Přednášející (garant): | Křížovský F. | Typ předmětu: | S | Zakončení: | ZK |
Zodpovědná katedra: | 332 | Kreditů: | 4 | Semestr: | L |
Anotace:
Cílem předmětu je dát přiměřený přehled o základech teorie hromadné obsluhy a jejích aplikací na dimenzování obsluhových systémů a telekomunikačních zařízení. Teorie hromadné obsluhy umožňuje předem vypočítat potřebný počet obsluhových linek pro zajištění obsluhy s předem zadanou kvalitou. Její aplikace jsou v oblasti telekomunikací, počítačů, bankovnictví,obchodu, zdravotnictví - prostě všude, kde se realizuje obsluha zákazníků.
Osnovy přednášek:
1. | Historie a vývoj teorie hromadné obsluhy. Praktický význam THO | |
2. | Pojem obsluhového systému (OS), jeho popis, rozdělení OS | |
3. | Zdroje, vstupní tok - charakteristiky a základní pojmy, popis | |
4. | Proces obsluhy, výstupní tok. Vztahy mezi procesy | |
5. | Kendallova klasifikace. Pravděpodobnostní charakteristiky OS | |
6. | Matematický popis OS, stacionární pravděpodobnosti markovovských OS | |
7. | OS se ztrátou typu M/M/N - pravděpodobnostní charakteristiky. Aplikace | |
8. | OS se ztrátou typu M(n)/M/N - pravděpodobnostní charakteristiky. Aplikace 9. OS s čekáním typu M/M/N/C - pravděpodobnostní charakteristiky | |
10. | OS s čekáním a se ztrátou typu M/M/N/C/FIFO,RAND a LIFO. Aplikace | |
11. | Základní charakteristiky modelu G/G/N/C, vliv režimu fronty | |
12. | OS s prioritami, některé dílčí výsledky | |
13. | Nemarkovovské OS - problematika, OS typu M/D/N, M/Ek/N, M/G/N | |
14. | Simulace OS - ruletová metoda, časově věrná metoda |
Osnovy cvičení:
Literatura Č:
[1] | Zítek,F. Ztracený čas (Elementy teorie hromadné obsluhy). Praha: Academia, 1969. |
Literatura A:
[1] | Gross, D., Harris, C.,M. Fundamentals of queuing theory. New York, London: J. Wiley and Sons, 1974. |
Požadavky:
|
Předmět je zahrnut do těchto studijních plánů:
|
Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů | Návrh a realizace: I. Halaška (K336), J. Novák (K336) |