témavezető: Horváth Gábor
helyszín (magyar oldal): Hálózati Rendszerek és Szolgáltatások Tanszék helyszín rövidítés: HIT
A kutatási téma leírása:
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.
ajánlott nyelvtudás (magyar oldal): angol további elvárások: matematikai érdeklődés, kitartás
felvehető hallgatók száma: 1
Jelentkezési határidő: 2016-01-04
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).