Kutatási projekt
Robusztus teljesen elosztott algoritmusok tervezése
KUTATÓMŰHELYEK
KUTATÓK
EGYETEMI EGYSÉGEK
TUDOMÁNYÁGAK
HASZNOSÍTHATÓSÁG SZINTJE
Ismeretbővítő kutatás (alap- elméleti kutatás)
KULCSSZAVAK
KUTATÁSI PROJEKT LEÍRÁSA
Teljesen elosztott infrastruktúrákban is szükség van számos funkció hatékony algoritmikus megvalósítására. Ilyenek, pl. az elosztott rendszerek monitorozása, a gyűjtött adatok elemzése, és a rendszerek irányítása. Ezekben a rendszerekben az algoritmusok tervezésénél fontos, hogy lokálisan és teljesen elosztottan működjenek, ugyanakkor megtartva a szükséges hatékonyságot is, ami általában O (log N) komplexitást jelent, ahol N a hálózat mérete. A konkrét algoritmusok között az utóbbi időben rangsorolással és ajánlással kapcsolatos algoritmusok voltak a legfontosabbak, de pletyka alapú overlay hálózatok ill. információterjesztés vizsgálata is jelen téma alapjául szolgál.