XD32THO | Queuing Theory | Rozsah výuky: | 14+4 | ||
---|---|---|---|---|---|
Přednášející (garant): | Křížovský F. | Typ předmětu: | S | Zakončení: | Z,ZK |
Zodpovědná katedra: | 332 | Kreditů: | 4 | Semestr: | Z |
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ů. Vedle dimenzování umožňuje THO určení kvality obsluhy GOS obsluhového systému, která je nezbytnou součástí hodnocení kvality poskytované služby - QOS.
Osnovy přednášek:
Předpokladem studia tohoto předmětu jsou základní znalosti z oblasti teorie pravděpodobnosti a náhodných procesů.
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(s)/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í:
1. | Provozní zatížení | |
2. | Provozní zatížení - příklady | |
3. | Toky - charakteristiky a základní pojmy, popis | |
4. | Proces obsluhy, výstupní tok. Vztahy mezi procesy | |
5. | Pravděpodobnostní charakteristiky OS | |
6. | Stacionární pravděpodobnosti markovovských OS | |
7. | OS se ztrátou typu M/M/N - příklady | |
8. | OS se ztrátou typu M(s)/M/N - příklady | |
9. | OS s čekáním typu M/M/N/C - příklady | |
10. | OS s čekáním a se ztrátou typu M/M/N/C/FIFO, RAND a LIFO. Příklady | |
11. | OS s čekáním a se ztrátou typu M/M/N/C/FIFO, RAND a LIFO. Příklady | |
12. | OS s čekáním a se ztrátou typu M/M/N/C/FIFO, RAND a LIFO. Příklady | |
13. | OS typu M/D/N, M/Ek/N, M/G/N - příklady | |
14. | OS typu M/D/N, M/Ek/N, M/G/N - příklady |
Literatura Č:
1. | Zítek, F. Ztracený čas.(Elementy teorie hromadné obsluhy). Praha: Academia, 1969. | |
2. | Riordan, R. Stochastic Service Systems. New York: John Wiley and Sons, 1962. | |
3. | Gross, D., Harris, C., M. Fundamentals of queuing theory. London: J. Wiley and Sons, 1974. |
Literatura A:
1. | Riordan, R. Stochastic Service Systems. New York: John Wiley and Sons, 1962. | |
2. | Gross, D., Harris, C., M. Fundamentals of queuing theory. 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) |