Back to search

University of British Columbia

RSnap : resursive writable snapshots for logical volumes

Abstract

dc:description

Volume Snapshots provide instantaneous checkpoints of a complete filesystem. Whereas previous work on developing snapshot utilities has focused on satiating the need for online backups, modern trends encourage their deployment in expedited clone construction scenarios. Unlike their read-only counterparts, these clones are expected to be mutable and to some extent independent of their base images. We present RSnap, a volume manager that allows users to create mutable recursive snapshots of logical volumes. Storage is allocated to these snapshots in a Dedicate-on-Write fashion. Since unrestrained clone creation can quickly obscure sharing relationships between a set of volumes, RSnap includes an automatic garbage collector that can identify and reclaim unreferenced blocks. RSnap uses the radix tree data structure to implement recursive snap shots. We capitalize on kernel infrastructure to overcome some of the performance and consistency problems in using the radix tree. Our evaluations show that an in kernel radix tree implementation gives satisfactory performance and scales with the number of snapshots.

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
2006

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Gupta, Abhishek

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

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

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

Gupta, Abhishek. RSnap : resursive writable snapshots for logical volumes. master's thesis, University of British Columbia, 2006. http://hdl.handle.net/2429/17935