Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
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ů:
Plán Obor Role Dop. semestr
MTR02-D Telekomunikace a radiotechnika S 3
MTR03-D Telekomunikace a radiotechnika S 3
MTR04-D Telekomunikace a radiotechnika S 3
MTR05-D Telekomunikace a radiotechnika S 3
MTR01-D Telekomunikace a radiotechnika S 3


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)