Cílem práce je prozkoumat aktuální stav v oblasti decentralizovaných distribuovaných datových struktur, obzvláště distribuovaných hašovacích tabulek (DHT). Student porovná výhody a nevýhody jednotlivých řešení a zvolí konkrétní algoritmus pro implementaci distribuovaného kontajneru. Kontejner realizovaný formou knihovny v jazyku C++ bude distribuovanou analogií STL kontejnerů. Důraz je kladený na efektivní vyhledávání dat a replikaci dat s cílom zamezit ztrátě informací po výpadku uzlu v síti. Součástí práce bude pilotní implementace aplikace využívající služby knihovny.
Seznam odborné literatury
Frank Dabek: A Distributed Hash Table, Massachusetts Institute of Technology, 2005
Kaashoek, M. F., and Karger, D. R. Koorde: A simple degree-optimal hash table. IPTPS, 2003