- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- RSnap : resursive writable snapshots for logical volumes
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
RSnap : resursive writable snapshots for logical volumes Gupta, Abhishek
Abstract
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.
Item Metadata
Title |
RSnap : resursive writable snapshots for logical volumes
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
2006
|
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.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2010-01-09
|
Provider |
Vancouver : University of British Columbia Library
|
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.
|
DOI |
10.14288/1.0051721
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2006-11
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
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.