A survey of fault tolerance mechanisms and checkpoint/restart implementations for high performance computing systems
TLDR
The failure rates of HPC systems are reviewed, rollback-recovery techniques which are most often used for long-running applications on HPC clusters are discussed, and a taxonomy is developed for over twenty popular checkpoint/restart solutions.Abstract:
In recent years, High Performance Computing (HPC) systems have been shifting from expensive massively parallel architectures to clusters of commodity PCs to take advantage of cost and performance benefits. Fault tolerance in such systems is a growing concern for long-running applications. In this paper, we briefly review the failure rates of HPC systems and also survey the fault tolerance approaches for HPC systems and issues with these approaches. Rollback-recovery techniques which are most often used for long-running applications on HPC clusters are discussed because they are widely used for long-running applications on HPC systems. Specifically, the feature requirements of rollback-recovery are discussed and a taxonomy is developed for over twenty popular checkpoint/restart solutions. The intent of this paper is to aid researchers in the domain as well as to facilitate development of new checkpointing solutions.read more
Citations
More filters
Journal ArticleDOI
An Efficient In-Memory Checkpoint Method and its Practice on Fault-Tolerant HPL
TL;DR: This paper proposes a novel in- memory checkpoint method, called self-checkpoint, which can not only achieve the same reliability of previous in-memory checkpoint methods, but also increase the available memory space for applications by almost 50 percent.
Journal ArticleDOI
Fault-Recovery and Coherence in Internet of Things Choreographies
TL;DR: This paper proposes to reintroduce coherence in order to keep the advantages of choreography while dealing with the main issue of coherence of choreographies, and discusses the trade-off between the checking cost and the reliability improvement.
Proceedings ArticleDOI
RE-Store: Reliable and Efficient KV-Store with Erasure Coding and Replication
TL;DR: RE-Store is proposed, an in-memory key/value store system which utilizes a novel hybrid replication/erasure coding scheme to achieve both efficiency and reliability and performs similarly to erasure coding and replication under normal operations.
Proceedings ArticleDOI
MAMS: A Highly Reliable Policy for Metadata Service
TL;DR: A new highly reliable policy called MAMS (multiple actives multiple standbys) to ensure multiple metadata service reliability in file systems is introduced and results confirm that the MAMS policy can achieve a faster transparent fault tolerance in different error scenarios with less influence on metadata operations.
Journal ArticleDOI
Optimizing the fault-tolerance overheads of HPC systems using prediction and multiple proactive actions
TL;DR: This paper extended Aupy’s model in the presence of multiple proactive actions, including proactive checkpointing and task migration, and proposes optimal strategies for deciding when to trust predictions, and provides algorithms for the optimal storage interval for periodic checkpointing.
References
More filters
Book ChapterDOI
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this paper, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Journal ArticleDOI
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this article, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Proceedings ArticleDOI
Live migration of virtual machines
Christopher Clark,Keir Fraser,Steven Hand,Jacob Gorm Hansen,Eric Jul,Christian Limpach,Ian Pratt,Andrew Warfield +7 more
TL;DR: The design options for migrating OSes running services with liveness constraints are considered, the concept of writable working set is introduced, and the design, implementation and evaluation of high-performance OS migration built on top of the Xen VMM are presented.
MPI: A Message-Passing Interface Standard
TL;DR: This document contains all the technical features proposed for the interface and the goal of the Message Passing Interface, simply stated, is to develop a widely used standard for writing message-passing programs.
Journal ArticleDOI
Distributed snapshots: determining global states of distributed systems
K. Mani Chandy,Leslie Lamport +1 more
TL;DR: An algorithm by which a process in a distributed system determines a global state of the system during a computation, which helps to solve an important class of problems: stable property detection.