Tömegkiszolgálás

Queueing Theory

A tantárgyleírás hatályossága

Hatályosság kezdete:

2026. March 21.

Hatályosság vége:

—

Tantárgy neve (magyarul, angolul)

Tömegkiszolgálás

Queueing Theory

Tantárgykód

BMEVISZM106

Tantárgyjelleg

—

Képzési szint

—

Kurzustípusok és óraszámok (heti/féléves)

Kurzustípus	elmélet	gyakorlat	laboratóriumi gyakorlat
óraszám (heti)	3	0	0
jelleg (kapcsolt/önálló)	—	—	—

Tanulmányi teljesítmény/értékelés típusa

félévközi érdemjegy

Tantárgy kreditértéke

Tantárgyfelelős

Dr. Györfi László

beosztás: adjunktus

elérhetőség: gyorfi.laszlo@vik.bme.hu

Tantárgyat gondozó oktatási szervezeti egység

Számítástudományi és Információelméleti Tanszék

Kar

Villamosmérnöki és Informatikai Kar

Tantárgy weboldala

—

Tantárgy elsődleges mintatantervi jellege

—

Közvetlen előkövetelmények – Erős előkövetelmény

nincs

Közvetlen előkövetelmények – Gyenge előkövetelmény

nincs

Közvetlen előkövetelmények – Párhuzamos előkövetelmény

nincs

Közvetlen előkövetelmények – Mérföldkő előkövetelmény

nincs

Közvetlen előkövetelmények – Kizáró feltétel

nincs

Célkitűzés

Tantárgyprogram

Markov-lánc, átmenetvalószínűségek, homogenitás
Irreducibilitás, aperiodikusság
Véges állapotú Markov-láncok stabilitása
Végtelen állapotú Markov-láncok stabilitása
Késleltetés várható értéke, Little-formula
Evolúciós egyenlet a sorhosszra, stabilitás
Sorhossz várható értéke
A statisztikus multiplexálás és az időosztás összehasonlítása
Prioritásos csomagkoncentrátor
Egyirányú busz
Evolúciós egyenlet a várakozási időre
Sorhossz stacionárius eloszlásának kiszámítása
Várakozási idő stacionárius eloszlásának kiszámítása
Késleltetésmentes csomagküldés zajos csatornán
Stop-and-Wait protokoll analízise
Go-Back-N protokoll analízise
Pontfolyamat, Poisson-folyamat
Poisson-folyamat generálása a szomszédos pontok távolságával
Véletlen elérés: faalgoritmus
Capetanakis-algoritmus
Gallager-algoritmus
Folytonos idejű Markov-folyamat (rátamátrix)
Születési-halálozási folyamatok
Véges állapotú folytonos idejű Markov-láncok stabilitása
Veszteséges kiszolgálás
Erlang-eloszlás
M/M/1 sorhossza
M/M/1 késleltetése
M/G/ 1
G/M/1

A tantárgy az informatikai és ezen belül főleg az infokommunikációs kiszolgálási és sorbanállási rendszerek modellezésével, analízisével és tervezésével foglalkozik. Bemutatja a szükséges alapokat a sztochasztikus folyamatok területéről (Markov láncok és Poisson folyamat). Tárgyalja a közös erőforrások hatékony hasznosítását segítő mérnöki módszereket és eszközöket. Elkülönítve elemzi a rendszer üzemben tartójának és a felhasználóknak a szolgáltatásminőségi szempontjait (a sorhosszt, a kihasználtságot illetve a késleltetést). Az adatátviteli protokollok és a véletlen hozzáférés területéről vett, konkrét esettanulmányokkal szemlélteti az alapvető módszereket. Megalapozza a Karon (HSN Lab) és az Ericssonban (Traffic Lab) folyó doktori kutatást a forgalomelmélet területén. A tárgy a Valószínűségszámítás tárgyra épít. A tantárgy követelményeit eredményesen teljesítő hallgatóktól elvárható, hogy: (1) ismerjék a sztochasztikus analízis alapvető módszereit, (2) ismerjék a leggyakrabban használt szolgáltatásminőségi jellemzők meghatározásának a technikáit, (3) ismerjék a közös erőforrás-hasznosítás alapvető elveit, (4) képesek legyenek adatátviteli prokollok sztochasztikus analízisére, (5) ismerjék a mobil távközlésben használt véletlen hozzáférési algoritmusokat, (6) ismerjék a hagyományos sorbanállási modelleket és az ott használt módszereket.

Tanulmányi eredmények

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Tudás

Nincsenek rögzített tanulási eredmények.

Képességek

Nincsenek rögzített tanulási eredmények.

Attitűd

Nincsenek rögzített tanulási eredmények.

Autonómia és felelősség

Nincsenek rögzített tanulási eredmények.

Oktatási módszertan

Előadás

Tanulástámogató anyagok

Online források

Györfi László, Győri Sándor, Pintér Márta: Tömegkiszolgálás informatikai rendszerekben. Egyetemi tankönyv. Műegyetemi Kiadó. 2005.

A tantárgy teljesítéséhez ajánlott előzetes ismeretek

Tudás típusú kompetenciák

(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

Valószínűségszámítás

Képesség típusú kompetenciák

(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

nincs

Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák

(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)

Valószínűségszámítás

Általános szabályok

Követelmények: A szorgalmi időszakban: 4 zárthelyi a 4. ,8. ,12. és 14. héten . A jegybe a zárthelyik egyenlő mértékben számítanak be. Értékelés: 50%-tól elégséges(2), 60%-tól közepes(3), 70%-tól jó(4), 80%-tól jeles(5) Pótlási lehetőségek: Pótlási lehetőség a zárthelyit követő héten, pótzárthelyit az irhat, aki nem irt zárthelyit és erről előre szólt, vagy irt zárthelyit, de javitani szeretne. Javitani félév során összesen két zárthelyit lehet és ilyenkor a zárthelyi pontszáma törlődik.

Teljesítményértékelési módszerek

Szorgalmi időszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Szorgalmi időszakban végzett teljesítményértékelések részaránya

Nincs megadva részarány.

Vizsgaidőszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Vizsgarészek részaránya

Nincs megadva részarány.

Érdemjegy megállapítása

Nincs megadva érdemjegy határ.

Jelenléti és részvételi követelmények

Nincs megadva jelenléti követelmény.

Javítás, ismétlés és pótlás különös szabályai

Nincs megadva.

Rövid leírás

Nincs megadva.

Részletes leírás

Nincs megadva.

Ajánlott tantárgyak

Valószínűségszámítás

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

Nincs megadva munkaidő bontás.

Tantárgykövetelmények hatályossága

Tantárgykövetelmények hatályosságának kezdete:

—

Tantárgykövetelmények hatályosságának vége:

—

Tantervi elhelyezés

Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.