Témajavaslatok
| 
Dinamikus informatikai infrastruktúrák algoritmusai
Dr. Pataricza András egyetemi tanár, BME - Méréstechnika és Információs Rendszerek Tanszék, Ezt a címet a spamrobotok ellen védjük. Engedélyezze a Javascript használatát, hogy megtekinthesse. , 463-3595
Az informatikai rendszerekben a feladat-erőforrás összerendelés és gyakran az infrastruktúra topológiája is mindinkább dinamikusak. A dinamikus kapcsolatok esetén az infrastruktúra helyes és hatékony működéséhez mindinkább inkrementális anytime algoritmusokra van szükség. Az „inkrementalitás” azt jelenti, hogy az algoritmus a bekövetkező változásokra reagálva nagyjából csak a változások környezetére lokalizálva határozza meg a következő helyes állapotot és nem tervezi újra a teljes rendszert. Az „anytime” pedig azt, hogy minél több idő áll rendelkezésre, annál inkább jobb megoldást keres a rendszer, de úgy, hogy közben a finomítás csak helyes állapotok sorozatán keresztül vezethet. Pl. akár egy PC-n is a diszk terület allokálását végző algoritmus egy új fájl megnyitásakor biztosítja a kért diszkterület lefoglalását, de úgy, hogy a diszk töredezettsége lehetőleg ne nagyon nőjön, illetve a diszkműveletek közötti szabad időben tömöríti a helyfoglalást. A feladat ezen algoritmusosztály legfontosabb tagjainak felderítése, közös jellemzőinek megfogalmazása és esetleges implementálása cloud computing környezetben.
Hallgatótól elvárt készség, ismeret:
Jó absztrakciós készség, angol irodalomfeldolgozási készségek, minta algoritmusok programozásához szükséges előismeretek.