University of Illinois Urbana-Champaign

Checkpointing in distributed virtual memory by utilizing local virtual memory

Hadi, F.X. Nursalim

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/20102

Description

Title
Checkpointing in distributed virtual memory by utilizing local virtual memory
Author(s)
Hadi, F.X. Nursalim
Issue Date
1995
Doctoral Committee Chair(s)
Campbell, Roy H.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Computer Science
Language
eng
Abstract
  • This study explores a recovery strategy using checkpointing in a distributed shared virtual memory (DVM) system. DVM shares virtual memory in a loosely-coupled multi-computer system and is implemented at the software-level. The goal of this recovery strategy is to obtain a consistent recovery line that is close to the time of failure. Therefore the system could be rolled back from the time of failure to the closest possible state of normal execution.
  • In order to achieve the objective, this thesis proposes a checkpointing strategy that utilizes virtual memory (VM) as transient checkpoint storage in addition to commonly-used stable storage. In controllable checkpoint intervals, these additional checkpoints make checkpoint intervals shorter; in turn making the recovery line closer to the time of failure. Compared to the cost of taking checkpoints to stable storage, taking these additional checkpoints does not cost much since they are saved to virtual memory. This thesis will show that the additional cost of these transient storage checkpoints is very low, while the benefit of reducing the rollback cost is very high.
  • The utilization of VM will be applied to commonly-used independent checkpointing and coordinated checkpointing strategies. The checkpointing protocols of both strategies are changed to accommodate additional checkpointing to VM. This thesis will show that the modified protocols still guarantee state consistency after recovery.
  • Simulations on trace data and experiments on the Choices operating system are conducted to measure the performance of the proposed checkpointing strategies. We compare independent checkpointing strategies with and without VM utilization; we also compare coordinated checkpointing strategies with and without VM utilization. The simulations and experiments demonstrate that in the independent checkpointing strategy, utilizing of VM reduces rollback costs with only a small fraction of additional checkpoint costs. The same result also applies to the coordinated checkpointing strategy utilizing VM.
Type of Resource
text
Permalink
http://hdl.handle.net/2142/20102
Copyright and License Information
Copyright 1995 Hadi, F. X. Nursalim

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science