Practical Scalable Consensus for Pseudo-Synchronous Distributed Systems

TitlePractical Scalable Consensus for Pseudo-Synchronous Distributed Systems
Publication TypeConference Paper
Year of Publication2015
AuthorsHerault, T., A. Bouteiller, G. Bosilca, M. Gamell, K. Teranishi, M. Parashar, and J. Dongarra
Conference NameThe International Conference for High Performance Computing, Networking, Storage and Analysis (SC15)
Date Published11-2015
PublisherACM
Conference LocationAustin, TX
AbstractThe ability to consistently handle faults in a distributed environment requires, among a small set of basic routines, an agreement algorithm allowing surviving entities to reach a consensual decision between a bounded set of volatile resources. This paper presents an algorithm that implements an Early Returning Agreement (ERA) in pseudo-synchronous systems, which optimistically allows a process to resume its activity while guaranteeing strong progress. We prove the correctness of our ERA algorithm, and expose its logarithmic behavior, which is an extremely desirable property for any algorithm which targets future exascale platforms. We detail a practical implementation of this consensus algorithm in the context of an MPI library, and evaluate both its efficiency and scalability through a set of benchmarks and two fault tolerant scientific applications.
Project Tags: