Strategies for Checkpoint Storage on Opportunistic Grids

Abstract

This article evaluates several strategies for storing checkpoint data in an opportunistic grid environment, including replication, parity information, and erasure coding. We present a prototype implementation of a distributed checkpoint repository over InteGrade, a multiuniversity grid middleware project to leverage the computing power of idle shared workstations. Using this prototype, we performed several experiments to determine the trade-offs in these strategies between computational overhead, storage overhead, and degree of fault tolerance