Tantárgy » BMEVIHID082
Kvázi születési és halálozási folyamatok
Quasi Birth and Death Processes
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) |
Kvázi születési és halálozási folyamatok
Quasi Birth and Death Processes
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Tantárgykód | BMEVIHID082 | ||||||||||||
| 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 | vizsga | ||||||||||||
| Tantárgy kreditértéke | 5 | ||||||||||||
| Tantárgyfelelős |
Do Van Tien
beosztás: egyetemi tanár
elérhetőség:
do.tien@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
1. hét : Alapfogalmak, jelölési rendszerek, QBD folyamatok, CPP
2. hét : Spectral expansion, sajátérték és sajátvektorok számítása, numerikus megoldás, stabilitás
3. hét : matrix-geometric megoldás és algoritmusok
4. hét : QBD-M folyamatok, megoldásai és teljesítőképességi alkalmazások
5. hét : számítások megvalósítása CAS (Computer Algebra System) rendszerekkel és hagyományos program nyelvekkel, alkalmazások, számítási stabilitás
6. hét : vakációs sorbanállási rendszerek megoldása a spektrális felbontási módszerrel és matrix geometriai megoldással, alkalmazás a virtualizált szerverek üzemeltetésére és karbantartására
7. hét : fogalmak a retrial queue sorokkal kapcsolatban, matematikai leírás, újra-probálkozási (retrial queue) és hagyományos sorbanállási rendszerek közötti különbség
8. hét : M/G/1 retrial queue és megoldásai, foglalt idő eloszlásai, teljesítőképességi jellemzők
9. hét : M/M/c retrial queue és megoldásai, QBD leírás, rate matrix számítása, sajátértékek és sajátvektorok meghatározása a spektrális módszerhez, hatékony algoritmus
10. hét : Esettanulmányok (1) : DHCP, MADCAP, wireless channel modellezése és hatékony megoldása
11. hét MM sum(k=1 to K of CPPk/GE/c/L) G sor homogén szerverekkel with homogeneous servers, transzformáció, QBD alak együtthatóinak meghatározása, negatív igény, törlési stratégiák
12. hét MM sum(k=1 to K of CPPk/GE/c/L) G-sor heterogén szerverekkel, transzformáció, QBD alak együtthatóinak meghatározása, negatív igény, törlési stratégiák, stacioner megoldás, általánosítás
13. hét Esettanulmányok (2) OBS, OPS rendszerek modellezése
14. hét Esettanulmányok (3) MPLS, HSDPA, Web
QBD, QBD-M folyamatok analízis technikáinak és alkalmazás lehetőségeinek megismertetése
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 számítógépes gyakorlatokkal
Tanulástámogató anyagok
Online források
st1\:*{behavior:url(#ieooui) }; R. Chakka, Performance and Reliability Modelling of Computing Systems Using Spectral Expansion, Ph.D. Thesis, University of Newcastle upon Tyne (Newcastle upon Tyne, 1995). ; H. T. Tran: Applied planning and analysis methods in telecommunications networks, BME Ph.D thesis 2002 ; Ram Chakka, Tien Van Do: The MM sum(k=1 to K of CPPk/GE/c/L) G-queue with heterogeneous servers: Steady state solution and an application to performance evaluation. Perform. Eval. 64(3): 191-209 (2007) ; Tien Van Do, Udo R. Krieger, Ram Chakka: Performance modeling of an Apache Web server with a dynamic pool of service processes. Telecommunication Systems 39(2): 117-129 (2008) ; Tien Van Do, Udo R. Krieger: A Performance Model for Maintenance Tasks in an Environment of Virtualized Servers. Networking 2009: 931-942 ; Tien Van Do, Ram Chakka: A Direction Towards the Generalisation of QBD Processes and Applications for Performance Evaluation In: Demetres Kouvatsos (szerk.) Performance Handbook on the Next Generation Internet: Performance Evaluation & Applications. Springer LNCS, 2009 ; Tien Van Do: Comments on ``Multi-Server System with Single Working Vacation", Applied Mathematical Modelling, 33, pp. 4435-4437. (2009) ; Tien Van Do: An Efficient Solution to a Retrial Queue for the Performability Evaluation of DHCP. Computers & Operations Research,, http://dx.doi.org/10.1016/j.cor.2009.05.014 ; Tien Van Do A New Computational Algorithm for Retrial Queues to Cellular Mobile Systems with Guard Channels, kézirat ; Tien Van Do, Ram Chakka: Spectral Expansion Solutions and Illustrated Applications of Some Markovian Queuing (QBD) Models, kézirat ; J. R. Artalejo, A. Gómez-Corral Retrial Queueing Systems, Springer 2008
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)
Tömegkiszolgálás
Mátrix analízis
Kommunikációs hálózatok
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)
Tömegkiszolgálás
Mátrix analízis
Kommunikációs hálózatok
Általános szabályok
Követelmények:
a. A szorgalmi időszakban: házi feladat megoldása az aláírás megszerzésének feltétele
b. A vizsgaidőszakban: irásbeli és szóbeli vizsga
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
Nincs megadva.
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.