Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 390)
Detail práce
   Přihlásit přes CAS
Distribuované kontejnery
Název práce v češtině: Distribuované kontejnery
Název v anglickém jazyce: Distributed containers
Akademický rok vypsání: 2007/2008
Typ práce: bakalářská práce
Jazyk práce: čeština
Ústav: Katedra softwarového inženýrství (32-KSI)
Vedoucí / školitel: RNDr. Filip Zavoral, Ph.D.
Řešitel: skrytý - zadáno a potvrzeno stud. odd.
Datum přihlášení: 12.10.2007
Datum zadání: 12.10.2007
Datum a čas obhajoby: 14.09.2009 00:00
Datum odevzdání elektronické podoby:14.09.2009
Datum proběhlé obhajoby: 14.09.2009
Oponenti: RNDr. Miroslav Novotný, Ph.D.
 
 
 
Zásady pro vypracování
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
 
Univerzita Karlova | Informační systém UK