hidden - assigned and confirmed by the Study Dept.
Date of registration:
12.10.2007
Date of assignment:
12.10.2007
Date and time of defence:
14.09.2009 00:00
Date of electronic submission:
14.09.2009
Date of proceeded defence:
14.09.2009
Opponents:
RNDr. Miroslav Novotný, Ph.D.
Guidelines
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.
References
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