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 | BMEVISZMA05 | ||||||||||||
| Tantárgyjelleg | — | ||||||||||||
| Képzési szint | — | ||||||||||||
| Kurzustípusok és óraszámok (heti/féléves) |
|
||||||||||||
| Tanulmányi teljesítmény/értékelés típusa | félévközi érdemjegy | ||||||||||||
| Tantárgy kreditértéke | 4 | ||||||||||||
| Tantárgyfelelős |
DR. Pintér Márta Barbara
beosztás: egyetemi docens
elérhetőség:
pinter.marta@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 | cs.bme.hu/toki | ||||||||||||
| 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
Heti
3 óra 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 félév során 2 zárthelyit iratunk. A
félév teljesítésének feltétele: minden zárthelyin legalább 40 %-os
teljesítmény. A végső jegy (teljesítés esetén) a zárthelyik átlagából adódik.
A
vizsgaidőszakban: --
Elővizsga:
Pótlási lehetőségek:
A szorgalmi
időszak során minden zárthelyi dolgozathoz lesz pótlási (javítási) lehetőség.
A pótlási héten egyetlen alkalom lesz
amikor egy tetszőleges zh dolgozat pótolható.
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
Ajánlott:
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.