A novel non-block synchronous checkpointing scheme for distributed systems

  • Authors:
  • B. Gupta;S. Rahimi

  • Affiliations:
  • Department of Computer Science, Southern Illinois University, Carbondale, IL;Department of Computer Science, Southern Illinois University, Carbondale, IL

  • Venue:
  • ICS'05 Proceedings of the 9th WSEAS International Conference on Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.03

Visualization

Abstract

In this paper, we have proposed a new approach toward designing a simple and efficient nonblock synchronous checkpointing algorithm for distributed systems. In general, such algorithms require all processes to take checkpoints, even though some of them may not be necessary. In the present work, if a process since its last checkpoint has sent some message(s), but none of which has yet been received, the process does not take a checkpoint. It reduces the number of checkpoints to be taken. This approach offers advantage particularly in case of mobile computing environment where both non-block checkpointing and reduction in the number of checkpoints help in the efficient use of the limited resources of mobile computing environment.