Thesis supervisor: Gábor Horváth
Location of studies (in Hungarian): Hálózati Rendszerek és Szolgáltatások Tanszék Abbreviation of location of studies: HIT
Description of the research topic:
Az infokommunikációs hálózatok berendezéseiben a csomagütemező határozza meg, hogy a különféle igényeket támasztó alkalmazások forgalmait milyen
sorrendben kell kiszolgálni. Ennek az ütemezőnek kulcsfontosságú szerepe van az alkalmazások által érzékelt QoS tekintetében, ezért a különféle ütemezők matematikai modellezése fontos kutatási terület.
A csomagütemezők sztochasztikus viselkedésének számos jellemzője (várakozási idők, csomagvesztés valószínűsége) többosztályos sorban állási modellek segítségével számolható. Azonban a többosztályos sorban állási modellek területén a legtöbb eddig ismert, közölt eredmény nem alkalmazhatók a gyakorlatban, mert olyan modellezési feltételezésekkel él, melyek a gyakorlatban nem teljesülnek. Ilyen szokásos feltételezés például az exponenciális eloszlást követő érkezési, ill. kiszolgálási idők, vagy a függetlennek feltételezett érkezési ill. kiszolgálási folyamat. Számos, a távközlésben elterjedten használt ütemezés (pl. a weighted fair queueing - WFQ) sorbanállási viselkedésére pedig még ezek mellett a szigorú feltételezések mellett is kevés az ismert eredmény.
A kutatási téma keretében először meg kell ismerkedni a többosztályos sorbanállási modellek körében eddig elért eredményekkel és a szokásos analízis technikákkal (különös tekintettel az utóbbi 5 évben erre a célra rendkívül hasznosnak bizonyult mátrix geometrikus megoldásokkal).
A kutatás célja pontos ill. közelítő analitikus eljárások kidolgozása gyakorlatban fontos többosztályos sorbanállási modellek különféle sorbanállási jellemzőinek kiszámítására: prioritásos (megszakítással vagy anélkül), WFQ ill. kevert ütemezés vizsgálata összefüggő érkezési és kiszolgálási folyamatokkal, véges és végtelen bufferrel. A számolt teljesítmény jellemzők a sorhossz és a várakozási idő eloszlása, véges buffer esetén a csomagok eldobásának a valószínűsége. A kutatás során végig szem előtt kell tartani a javasolt számítási eljárások jó numerikus viselkedését.
Recommended language skills (in Hungarian): angol Further requirements: matematikai érdeklődés, kitartás
Number of students who can be accepted: 1
Deadline for application: 2015-01-05
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).