Parallax is a distributed storage system for virtualized environments. It provides virtual disk abstractions for the consumption of virtual machines. Parallax’s design has been driven by emerging trends in virtualized deployments. The system makes use of Copy-on-Write mechanisms to provide primitives for fast snapshotting and provisioning of disks in order to match the nimbleness and agility of virtual machines. However, using Copy-on-Write mechanisms in a distributed storage system complicates free space reclamation and leads to data fragmentation. Implementing a garbage collector and a disk defragmentation utility for Parallax has been attempted previously. The work described in this thesis presents a revised implementation of garbage collection for Parallax. It also introduces a utility for managing free space reclaimed from garbage collection, namely a fault-tolerant free space coalescing utility that aims at minimizing the occurrence of data fragmentation - and its adverse effects - in Parallax. ; Science, Faculty of ; Computer Science, Department of ; Graduate


    Access

    Download


    Export, share and cite



    Title :

    A garbage collector & free space compactor for the parallax storage system


    Contributors:

    Publication date :

    2011-01-01


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    004 / 629




    Collector/Compactor for Waste or Debris

    Mangialiardi, John K. | NTRS | 1987


    GARBAGE COLLECTOR

    AKIYAMA YUJI / IMAOKA DAISAKU / NAKATANI YUSUKE et al. | European Patent Office | 2022

    Free access

    GARBAGE COLLECTOR

    FURUMOTO MASATSUGU | European Patent Office | 2016

    Free access

    GARBAGE COLLECTOR

    OKANO KEIICHI / AKIYAMA YUJI | European Patent Office | 2023

    Free access

    GARBAGE COLLECTOR

    SHIMODA KENTARO | European Patent Office | 2016

    Free access