Seminarium: Systemy Rozproszone
26 października 2023 12:15, sala 4070
Mikołaj Grzebieluch, Aleksandra Martyniuk
Praktyczne rozważania o Locally Recoverable Codes (LRC)
Większość danych w klastrach przechowuje się z użyciem erasure coding. W dużej skali krytyczne znaczenie ma optymalizacja tego algorytmu pod kątem niskiego narzutu pamięci, wydajnej rekonstrukcji i łatwego wdrażania. Locally recoverable codes (LRC) zyskują znaczenie w tej dziedzinie, ponieważ równoważą wiele z tych wymagań.
Przeprowadzę analizę kilku popularnych i nowatorskich LRC oraz pokażę ich wydajność na podstawie przeprowadzonych na Google storage cloud. Zapraszam,
Mikołaj Grzebieluch
Bibliografia:
Node operations w Scylli
Projektując system rozproszony musimy mieć na uwadze, że kształt klastra może się nieustannie zmieniać. Może zdarzyć się, że węzeł przestanie odpowiadać, będziemy musieli przeskalować klaster w poziomie, bądź zastąpić istniejący węzeł nowym. Oczywiście pozostałe węzły muszą się o tym dowiedzieć. Ale to nie wszystko! Musimy zapewnić, że dane zostaną rozdystrybuowane pomiędzy węzły w klastrze, a także, że niezmienniki będą się utrzymywały.
Opowiem o tym w jaki sposób w Scylli realizowane są zmiany kształtu klastra, kto je inicjuje, w jaki sposób i między którymi węzłami odbywa się przepływ danych, a także jakie są mocne i słabe strony zastosowanych rozwiązań. Zapraszam,
Aleksandra Martyniuk
Bibliografia: