Title page for ETD etd-06142004-152211

Type of Document Master's Thesis
Author Jeyakumar, Ashwin Raju
URN etd-06142004-152211
Title Metamori: A library for Incremental File Checkpointing
Degree Master of Science
Department Computer Science
Advisory Committee
Advisor Name Title
Varadarajan, Srinidhi Committee Chair
Ramakrishnan, Naren Committee Member
Ribbens, Calvin J. Committee Member
  • Fault-tolerance
  • File Checkpointing
  • Checkpointing
  • Rollback-Recovery
Date of Defense 2004-06-03
Availability unrestricted
The advent of cluster computing has resulted in a thrust towards providing software

mechanisms for reliability on clusters. The prevalent model for such mechanisms is to

take a snapshot of the state of an application, called a checkpoint and

commit it to stable storage. This checkpoint has sufficient meta-data, so that if

the application fails, it can be restarted from the checkpoint. This operation is called

a restore. In order to record a process' complete state, both its volatile and

persistent state must be checkpointed. Several libraries exist for checkpointing

volatile state. Some of these libraries feature incremental checkpointing, where only

the changes since the last checkpoint are recorded in the next checkpoint. Such

incremental checkpointing is advantageous since otherwise, the time taken for each

successive checkpoint becomes larger and larger. Also, when checkpointing is done in

increments, we can restore state to any of the previous checkpoints; a vital feature

for adaptive applications. This thesis presents a user-level incremental checkpointing

library for files: Metamori. This brings the advantages of incremental memory

checkpointing to files as well, thereby providing a low-overhead approach to checkpoint

persistent state. Thus, the complete state of an application can now be incrementally

checkpointed, as compared to earlier approaches where volatile state was checkpointed

incrementally but persistent state had no such facilities.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  ieeeperm.html 23.29 Kb 00:00:06 00:00:03 00:00:02 00:00:01 < 00:00:01
  niehperm.html 20.27 Kb 00:00:05 00:00:02 00:00:02 00:00:01 < 00:00:01
  thesis.pdf 443.91 Kb 00:02:03 00:01:03 00:00:55 00:00:27 00:00:02

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.