Tömegkiszolgáló rendszerek numerikus analízise

Numerical Analysis of Queuing Systems

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ó rendszerek numerikus analízise

Numerical Analysis of Queuing Systems

Tantárgykód

BMEVIHID014

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)	4	0	0
jelleg (kapcsolt/önálló)	—	—	—

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

vizsga

Tantárgy kreditértéke

Tantárgyfelelős

DR. Telek Miklós József

beosztás: egyetemi tanár

elérhetőség: telek.miklos@vik.bme.hu

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

Hálózati Rendszerek és Szolgáltatások 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

Általános Markov láncok numerikus analízisének módszerei:

Egyensúlyi viselkedés: direkt módszerek, iteratív módszerek, több szintű iteratív módszerek.

Tranziens viselkedés: tranziens sebessége, hatvány módszer, spektrál felbontás, Taylor sor, Jensen féle eljárás, adaptív randomizáció, numerikus differenciál egyenlet megoldás.

Sor modellek numerikus analízisének módszerei:

Véges Markovi sorok numerikus elemzése, kvázi születési-halálozási sorok numerikus elemzése (mátrix geometrikus eljárások: Neuts, Mitrani, Ramashwami), MG típusú sorok analízisének numerikus módszerei (Lucantoni)

Sorbanállási hálózat modellek numerikus analízisének módszerei:

Zárt szorzat alakú sorbanállási rendszerek normalizáló konstansa, szorzat alakú hálózatok számítása dekompozicióval, nem-szorzat alakú hálózatok közelítő számítási módszerei.

Napjaink tömegkiszolgáláselméleti kutatásai sok ponton megelőzték a modellezési módszerekhez kapcsolódó numerikus eljárások fejlesztését, a módszerek gyakorlati alkalmazhatóságának elemzését. A tárgy célja, hogy bemutassa a tömegkiszolgáláselmélet korszerű modellezési módszereihez kapcsolódó numerikus eljárásokat, azok implementációs és számítási bonyolultságát, számíthatóságának korlátait. A tantárgy ezzel elő kívánja segíteni, hogy a hallgatók képessé váljanak a részben más tárgyak keretében ismertetett módszerek alkalmazására valós rendszerek elemzése során.

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 és szakirodalom feldolgozása

Tanulástámogató anyagok

Online források

1. Stewart: Numerical solution of Markov chains Princeton, 1996.; 2. V. G. Kulkarni: Modelling Analysis Design and control of stochastic systems 1999; 3. Bolch, Greiner, De Meer, Trivedi: "Queueing networks and Markov chains" 1998.; 4. további folyóirat publikációk

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ószinűségszámítás, sztochasztikus folyamatok, sorbanálláselmélet alapismeretei.

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ószinűségszámítás, sztochasztikus folyamatok, sorbanálláselmélet alapismeretei.

Általános szabályok

Követelmények: a. A szorgalmi időszakban: Adott témakörök önálló feldolgozása és előadása, számítási feladat elvégzése b. A vizsgaidőszakban: Számítási feladat, írásbeli vizsga, szóbeli javítási lehetőséggel. c. Elővizsga:

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

Sokfelhasználós hírközlés, Sorbanállásos rendszerek vagy Tömegkiszolgálá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.