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
Keywords	Fault-tolerance File Checkpointing Checkpointing Rollback-Recovery
Date of Defense	2004-06-03
Availability	unrestricted
Abstract 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.
Files	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

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