BME VIK - Forgalmi modellezés és teljesítményelemzés

3. A tantárgyfelelős személy és tanszék Dr. Telek Miklós,

4. A tantárgy előadója

Dr. Telek Miklós, egyetemi tanár, Hálózati Rendszerek és Szolgáltatások Tanszék

Dr. Horváth Gábor, egyetemi docens, Hálózati Rendszerek és Szolgáltatások Tanszék

5. A tantárgy az alábbi témakörök ismeretére épít Valószínűségszámítás

6. Előtanulmányi rend

Kötelező:

NEM ( TárgyEredmény( "BMEVIHIM260" , "jegy" , _ ) >= 2
VAGY
TárgyEredmény("BMEVIHIM260", "FELVETEL", AktualisFelev()) > 0)

A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.

A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.

Ajánlott:
Tematikaütközés miatt a tárgyat csak azok vehetik fel, akik korábban nem hallgatták a következő tárgyakat:
BMEVIHIM260 Forgalmi modellezés

7. A tantárgy célkitűzése Véletlen környezetben működő mérnöki rendszerek teljesítményelemzési és optimalizálási ismereteinek elsajátítása. A tárgy olyan elméleti módszereket és alkalmazási gyakorlatokat ismertet, amelyek lehetővé teszik a véletlen környezetben működő mérnöki rendszerekben jelentkező tervezési, elemzési és méretezési feladatok egy széles körének megértését és az ilyen jellegű feladatok önálló megoldását. Az esettanulmányokban felmerülő mérnöki problémák pl: tömegkommunikációs rendszerek forgalmi analízise és méretezése a modellezési apparátus gyakorlati alkalmazhatóságának lehetőségeit és korlátait mutatják be.

8. A tantárgy részletes tematikája 1 Alapfogalmak bevezetése (2+0)
Sorbanállási rendszerek elemei, forgalom, mint véletlen folyamat, forgalmi rendszerek teljesítményjellemzői, motiváló példák.
2 Véletlen folyamatok rövid áttekintése az alkalmazások megalapozására(2+0)
folytonos és diszkrét értékű folyamatok, folytonos és diszkrét indexű folyamatok, véletlen folyamatok definíciója, speciális véletlen folyamatok (független véletlen változók sorozata, Markov folyamat).
3 Diszkrét idejű Markov folyamatok rövid áttekintése az alkalmazások megalapozására (2+0)
ismétlés: definíció, leírás, tulajdonságok, tranziens és egyensúlyi viselkedés, számítási módszerek
4 Protokoll és kapcsoló architektúra modellezése diszkrét idejű Markov folyamatokkal (2+0)
modellezési példák:Aloha protokoll, ATM kapcsoló.
5 Folytonos idejű Markov folyamatok áttekintése (2+0)
ismétlés: definíció, leírás, tulajdonságok, tranziens és egyensúlyi viselkedés, számítási módszerek.
6 Elemi sorbanálláselmélet áttekintése (2+0)
alapvető sorbanállási rendszerek bevezetése, Kendall féle jelölésrendszer, Little szabály, folyam egyensúly
7 Sorbanállási modellek fix sávszélesség igényű szolgáltatások vizsgálatára (2+0)
véges kapacitású link egy és több forgalmi típus (sávszélesség, érkezési/távozási intenzitás), CBR forgalmi osztály
8 Sorbanállási modellek változó sávszélesség igényű szolgáltatások vizsgálatára (2+0)
véges kapacitású link egy és több forgalmi típus (sávszélesség, érkezési/távozási intenzitás, aktivitási ráta), VBR forgalmi osztály
8 Sorbanállási modellek adaptív és elasztikus igényosztályok vizsgálatára (2+0)
véges kapacitású link egy és több forgalmi típus (sávszélesség, érkezési/távozási intenzitás, aktivitási ráta), adaptív és elasztikus forgalmi osztály
10 Markovi modellek kiterjesztése (2+0)
Fázis típusú eloszlások, definíció, tulajdonságok, sorbanállási rendszerek fázis típusú eloszlásokkal.
11 Ütemezési eljárások, forgalmi osztályonként különböző szolgáltatás minőség (2+0)
ütemezési eljárások. prioritásos kiszolgálás, súlyozott erőforrás megosztás, kombinált erőforrás megosztási módszerek.
12 Ütemezési eljárások, forgalmi osztályonként különböző szolgáltatás minőség (2+0)
Hívás engedélyezés (CAC) hatása a csatorna megosztásra különböző forgalmi osztályok (CBR, VBR, adaptív, elasztikus) esetén.
13 Hálózat szintű modellek (2+0)
Sorbanállási hálózatok, definíció, tulajdonságok, analízis, végpontok közti késleletetés.

9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium) Előadás, időszakonként az egyes egymásra épülő anyagrészek elsajátítása folyamatos tanulást igényel a segédanyagok és kijelölt irodalmak alapján.

10. Követelmények a. A szorgalmi időszakban: nagyzárthelyi és házi feladat.
A félévközi jegy a nagyzárthelyi és a házi feladat érdemjegyének átlaga a közelebbi egészre kerekítve.

11. Pótlási lehetőségek Meg nem írt vagy sikertelen nagyzárthelyi a szorgalmi időszakban és a pótlási héten is pótolható.
Késedelmes házi feladat beadás a pótlási héten különeljárási díj ellenében.

12. Konzultációs lehetőségek Az előadások előtt és után, valamint bármikor, de előre egyeztetett időpontban.

13. Jegyzet, tankönyv, felhasználható irodalom L. Lakatos, L. Szeidl, and M. Telek, Introduction to Queueing Systems with Telecommunication Applications. Springer, 2013

Leonard Kleinrock Sorbanállás – kiszolgálás, Műszaki Könyvkiadó, 1979.

További magyar és angol nyelvű segédanyagok elektronikus formában érhetők el.

14. A tantárgy elvégzéséhez átlagosan szükséges tanulmányi munka

Kontakt óra	28
Félévközi készülés órákra	0
Felkészülés zárthelyire	16
Házi feladat elkészítése	16
Kijelölt írásos tananyag elsajátítása	0
Vizsgafelkészülés	0
Összesen	60

15. A tantárgy tematikáját kidolgozta

Dr. Telek Miklós, egyetemi tanár, Hálózati Rendszerek és Szolgáltatások Tanszék

Dr. Horváth Gábor, egyetemi docens, Hálózati Rendszerek és Szolgáltatások Tanszék