is Íslenska en English

Lokaverkefni (Meistara)

Háskólinn í Reykjavík > Tæknisvið / School of Technology > MSc Tölvunarfræðideild / Department of Computer Science >

Vinsamlegast notið þetta auðkenni þegar þið vitnið til verksins eða tengið í það: http://hdl.handle.net/1946/23740

Titill: 
  • Titill er á ensku Enabling Space Elasticity in Storage Systems
  • Geymslurými gagna gert sveigjanlegt
Námsstig: 
  • Meistara
Leiðbeinandi: 
Útdráttur: 
  • Útdráttur er á ensku

    Storage systems are designed to never lose data. However, modern applications increasingly use local storage to improve performance by storing soft state such as cached, prefetched or precomputed results. Thus, an opportunity for elastic storage, where system administrators can alter the storage footprint of applications by removing and regenerating soft state based on resource availability and access patterns. We propose a new abstraction called a motif that enables space elasticity of storage by allowing applications to describe how soft state can be regenerated. Harmonium is a system that uses motifs to dynamically change the storage footprint of applications. Harmonium is implemented as a runtime and a collection of shim layers that interpose between applications and specific storage systems; we describe shims for a filesystem (HarmFS) and a key-value store (HarmKV). We explore some strategies on how to select data to remove when space is scarce and how Harmonium might be used to on an increasingly unreliable storage backend. Finally, we show that HarmFS allows us to dynamically alter the storage footprint of a VM, while we use HarmKV to build a graph database that accelerates common queries when given extra storage space.

  • Gagnageymslur eru gerðar til að tapa aldrei gögnum.
    Nútímakerfi nýta hins vegar aðgengilegt pláss til að auka afsökst með því að vista hverful gögn eins og niðurstöður, forsótt gögn eða forreiknuð föll.
    Upp úr því rís hugmyndin um teygjanlegt geymslupláss, þar sem kerfisstjórar geta breytt plássnýtingu forrita með því að fjarlægja eða endurskapa hverful gögn eftir framboði auðlinda og notkunarmynstrum.
    Við leggjum til nýja hlutfirringu (e. abstraction), kallaða mótíf, sem gerir geymslupláss teygjanlegt með því að leyfa forritum að lýsa því hvernig hægt er að endurskapa hverful gögn.
    Harmonium er kerfi sem nýtir mótíf til að breyta plássnýtingu forrita sjálfvirkt.
    Harmonium er útfært sem bakgrunnsforrit og safn af millilögum sem koma milli forrita og geymslukerfa. Við sýnum millilög fyrir skráakerfi (HarmFS) og lyklageymslu (HarmKV).
    Við skoðum hvernig er best að velja gögn til að fjarlægja þegar skortur er á plássi og hvernig nýta mætti Harmoinium þegar geymslukerfið verður óáreiðanlegra með aldrinum.
    Að lokum sýnum við hvernig er hægt að nota HarmFS til að aðlaga plássnýtingu sýndarvélar og notum HarmKV til að smíða grafa-gagnagrunn sem svarar algengum fyrirspurnum hraðar þegar aukapláss er til staðar.

Samþykkt: 
  • 11.2.2016
URI: 
  • http://hdl.handle.net/1946/23740


Skrár
Skráarnafn Stærð AðgangurLýsingSkráartegund 
msc-petur-2016.pdf868.11 kBOpinnHeildartextiPDFSkoða/Opna