Low-Cost Checkpointing with Mutable Checkpoints in Mobile Computing Systems

  • Authors:
  • Guohong Cao;Mukesh Singhal

  • Affiliations:
  • -;-

  • Venue:
  • ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mobile computing raises many new issues, such as lack of stable storage, low bandwidth of wireless channel, high mobility, and limited battery life. These new issues make traditional checkpointing algorithms unsuitable. In this paper, we introduce the concept of ``mutable checkpoint'', which is neither a tentative checkpoint nor a permanent checkpoint. Mutable checkpoints can be saved any where; e.g., the memory or local disk of $MH$s. In this way, taking a mutable checkpoint avoids the overhead of transferring large amount of data to the stable storage in $MSS$ over the wireless network. Based on mutable checkpoints, our non-blocking algorithm avoids avalanche effect, minimizes the number of synchronization messages, and forces only a minimum number of processes to take their checkpoints on the stable storage.