Knowledge improvement (theoretical research)

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.