Back to search

University of British Columbia

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

Abstract

dc:description

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.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2011

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Abdul-Amir, Mohammad

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/33669

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Abdul-Amir, Mohammad. A garbage collector & free space compactor for the parallax storage system. master's thesis, University of British Columbia, 2011. http://hdl.handle.net/2429/33669