Go to  Advanced Search

RSnap : resursive writable snapshots for logical volumes

Show full item record

Files in this item

Files Size Format Description   View
ubc_2006-0478.pdf 3.716Mb Adobe Portable Document Format   View/Open
 
Title: RSnap : resursive writable snapshots for logical volumes
Author: Gupta, Abhishek
Degree Master of Science - MSc
Program Computer Science
Copyright Date: 2006
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.
URI: http://hdl.handle.net/2429/17935
Series/Report no. UBC Retrospective Theses Digitization Project [http://www.library.ubc.ca/archives/retro_theses/]

This item appears in the following Collection(s)

Show full item record

All items in cIRcle are protected by copyright, with all rights reserved.

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893