X32DTS | Dimenzování telekomunikačních sítí | Rozsah výuky: | 3+1 | ||
---|---|---|---|---|---|
Přednášející (garant): | Křížovský F. | Typ předmětu: | Z | Zakončení: | KZ |
Zodpovědná katedra: | 332 | Kreditů: | 4 | Semestr: | L |
Anotace:
Cílem předmětu je podat přehled metod dimenzování telekomunikačních sítí na základě poznatků z teorie hromadné obsluhy. Předmět vychází z poznatků teorie hromadné obsluhy (teorie front), které jsou shrnuty v předmětu X32THO a tyto poznatky aplikuje na dimenzování obsluhových systémů různých typů, zejména však typu M/M/N/R/, X/M/N/0, ... a sítí. Zvláštní pozornost je věnována dimenzování sítí s přelivem provozního zatížení a v té souvislosti i optimalizaci struktury sítě. Závěrem je pojednáno o simulaci provozního zatížení obsluhových systémů a sítí.
Osnovy přednášek:
1. | Telekomunikační sít(ě) (TS) z hlediska teorie provozního zatížení a teorie hromadné obsluhy | |
2. | Hodnocení kvality služeb GOS a výkonnosti NP TS , kvalita obsluhy GOS | |
3. | Topologie TS, její reprezentace pomocí grafů a matic - využití pro optimalizaci | |
4. | Optimalizace topologie. Algoritmy (Prime, Kruskal, Dijkstra), Rappova metoda | |
5. | Popis toků informace (toky regenerativní, rekurentní a ordinární, tok Poissonův). Toky provozního zatížení v TS. | |
6. | Strategie směrování toků, rozdělení (Dijkstrův a Ford-Fulkersonův algoritmus). Přeliv toků, zásady aplikace | |
7. | Zásady aplikace teorie hromadné obsluhy v oblasti TS. Modely obsluhových systémů (OS) pro TS | |
8. | Dimenzování OS se ztrátou. Vliv vstupního toku a rozdělení doby obsluhy | |
9. | Dimenzování OS s čekáním. Vliv vstupního toku rozdělení doby obsluhy a režimu fronty | |
10. | Dimenzování spojovacích polí. Určení pravděpodobnosti ztráty ochran TS proti přetížení | |
11. | Simulace zatížení OS (princip, generátory náhodných čísel, výpočet hodnot n.v. z rozdělení, přesnost výsledků) | |
12. | Metody dimenzování TS s přelivy toků | |
13. | Optimalizace v místních sítích | |
14. | Předpověď hodnot provozního zatížení |
Osnovy cvičení:
1. | 2. | |
3. | 4. | |
5. | 6. | |
7. | 8. Dimenzování OS se ztrátou - příklady | |
9. | Dimenzování OS s čekáním a smíšených - příklady | |
10. | Dimenzování sítí s přelivem | |
11. | Zadání projektu. Dimenzování sítí s přelivem | |
12. | Projekt - samostatná práce | |
13. | Projekt - samostatná práce | |
14. | Odevzdání projektu. Zápočet |
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:
Recommended literature will be specified by lecturer.
Požadavky:
Pro udělení zápočtu musí být splněny následující podmínky:
1) | 100% účast na cvičení | |
2) | Úspěšně provedený projekt |
|
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) |