Zvyšování výkonu a udržování konzistentnosti dat v mobilních zařízeních pro distribuované systémy souborů

Abstract

Mobilní zařízení jako jsou mobilní telefony, notebooky, netbooky nebo PDA jsou celosvětově rozšířena. Výpočetní kapacita a také perzistentní paměť se u těchto zařízení stále zvyšuje. Obzvláště lze tento trend pozorovat u mobilních telefonů. Pokud použijeme celulární sítě nebo Wi-Fi, můžeme z těchto zařízení přistupovat k vzdáleně uloženým souborům. Protože uživatelé požadují po vzdáleném úložišti vysokou dostupnost a spolehlivost, je vhodné použít distribuovaný systém souborů. Tato práce se zabývá urychlením přístupů ke vzdáleným souborům z mobilních zařízení. Z pohledu klientské aplikace není možné ovlivnit rychlost přenášení souborů, ale lze předpokládat, že jednou požadovaný soubor bude znovu požadován v budoucnosti. Pro uložení těchto souborů se používá mezipaměť (anglicky cache). Protože má mezipaměť omezenou kapacitu, musí být starý obsah nahrazen novým, pokud je potřeba. V textu práce jsou představeny původní algoritmy, které slouží pro toto rozhodování o nahrazení. Tyto algoritmy používají pro rozhodování lokální statistiky a také statistiky ze serveru. Navržené algoritmy jsou také zhodnoceny. Soubory, které jsou uloženy v mezipaměti, mohou být v nekonzistentním stavu, pokud jsou originální soubory na serveru změněny. Přistupování k souborům v nekonzistentním stavu je nežádoucí. V práci jsou proto představeny a zhodnoceny algoritmy pro udržování konzistentní mezipaměti.