Subject » BMEVIHID082
Quasi Birth and Death Processes
Kvázi születési és halálozási folyamatok
A tantárgyleírás hatályossága
Hatályosság kezdete:
2026. March 21.
Hatályosság vége:
—
| Subject name (Hungarian, English) |
Kvázi születési és halálozási folyamatok
Quasi Birth and Death Processes
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subject code | BMEVIHID082 | ||||||||||||
| Subject type | — | ||||||||||||
| Training Level | — | ||||||||||||
| Course types and hours (weekly/semester) |
|
||||||||||||
| Assessment type | vizsga | ||||||||||||
| Credits | 5 | ||||||||||||
| Subject coordinator |
Do Van Tien
position: egyetemi tanár
contact:
do.tien@vik.bme.hu
|
||||||||||||
| Responsible department |
Hálózati Rendszerek és Szolgáltatások Tanszék
|
||||||||||||
| Faculty | Villamosmérnöki és Informatikai Kar | ||||||||||||
| Subject website | — | ||||||||||||
| Primary curriculum type | — | ||||||||||||
| Direct prerequisites – Strong prerequisite | none | ||||||||||||
| Direct prerequisites – Weak prerequisite | none | ||||||||||||
| Direct prerequisites – Parallel prerequisite | none | ||||||||||||
| Direct prerequisites – Milestone prerequisite | none | ||||||||||||
| Direct prerequisites – Exclusion | none |
Objectives
Programme
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
Learning outcomes
Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:
Knowledge
No learning outcomes recorded.
Skills
No learning outcomes recorded.
Attitudes
No learning outcomes recorded.
Autonomy and responsibility
No learning outcomes recorded.
Oktatási módszertan
előadás számítógépes gyakorlatokkal
Tanulástámogató anyagok
Not provided.
Recommended preliminary knowledge for completing the subject
Knowledge type competencies
(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
Skill type competencies
(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
Recommended (non-compulsory) preliminary competencies
(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
General rules
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:
Assessment methods
In-term assessments
No detailed assessments provided.
Weight of in-term assessments
No weights provided.
Exam-period assessments
No detailed assessments provided.
Weight of exam elements
No weights provided.
Grade calculation
No grade thresholds provided.
Attendance requirements
No attendance requirements provided.
Rules for retake and resubmission
Not provided.
Short description
Not provided.
Detailed description
Not provided.
Recommended courses
Not provided.
Workload to complete the subject
No workload breakdown provided.
Validity of subject requirements
Requirements valid from:
—
Requirements valid until:
—
Curriculum placement
No curriculum placements recorded for this subject version.