Seminarium: Systemy Rozproszone
4 listopada 2004, godzina 12:15, sala 3120
Leszek Gryz <lgryz@duch.mimuw.edu.pl>

Rozproszone tablice mieszające

Rozproszone tablice mieszające zapewniają skalowany mechanizm przechowywania par <klucz, wartość> oraz wyszukiwania wartości dla danego klucza. Są to w pełni zdecentralizowane systemy P2P zapewniające efektywną lokalizację węzłów zawierających wartość danego klucza. Systemy takie są wydajne zarówno, gdy są zbudowane z kilku węzłów jaki i z kilku tysięcy węzłów, nie wymagają obsługi administratora, zapewniają wysoką dostępność i odporność na awarie węzłów i połączeń sieciowych oraz same usuwają skutki takich awarii.

Plan prezentacji:

• Motywacja:
  • Opis systemów komórkowych
  • Tablice mieszające w systemach komórkowych
• Opis istniejących rozproszonych tablic mieszających - Napster, Gnutella
• Opis wybranych prac badawczych dotyczących rozproszonych tablic mieszających:
  • Chord
  • Tapestry
  • CAN
  • FPN

Zapraszam,
Leszek Gryz