|
|
Balancing Keyword-Based Data and Queries in Distributed Storage Systems
Wirth, Martin ; Parízek, Pavel (vedoucí práce) ; Zavoral, Filip (oponent)
Výzkum v oblasti distribuovaných systémů dosud neodhalil optimální způsob vy- važování zátěže. Existující přístupy pracují primárně s replikací a horizontálním dělením dat. Tato práce shrnuje současný stav zkoumání v této oblasti, se zaměřením na horizon- tální dělení dat, a obsahuje experiment, který porovnává moderní vyvažovací algoritmus Weighted-Move s náhodným a také s existujícím doménově-specifickým přístupem. Výz- namnou součástí práce je univerzální a škálovatelná implementace pro vyvažování zátěže v jakémkoli distribuovaném systému a její nasazení do skutečného systému Sklik pro výdej internetové inzerce. Hlavní výzvy řešení byly spojeny s různými problémy, které se týkaly konzistence dat, výkonu a synchronizace, a také s nutností udržet kompatibilitu implementace se zbytkem neustále vyvíjeného systému Sklik. Námi provedený experi- ment ukazuje, že zmíněný doménově specifický přístup k vyvažování zátěže umí data distribuovat tak, že systém dosahuje největšího výkonu ze všech porovnávaných vari- ant. Nicméně z výsledků algoritmu Weighted-Move je možné vidět jeho velký potenciál, přičemž očekáváme, že další práce na naší implementaci by tyto výsledky mohla ještě vylepšit. 1
|
host ::
RSS.