NDLI: Modular Consensus Algorithms for the Crash-Recovery Model

Content Provider	IEEE Xplore Digital Library
Author	Freiling, F.C. Lambertz, C. Majster-Cederbaum, M.
Copyright Year	2009
Abstract	In the crash-recovery failure model of asynchronous distributed systems, processes can temporarily stop to execute steps and later restart their computation from a predefined local state. The crash-recovery model is much more realistic than the crash-stop failure model in which processes merely are allowed to stop executing steps. The additional complexity is reflected in the multitude of assumptions and the technical complexity of algorithms which have been developed for that model. We focus on the problem of consensus in the crash-recovery model, but instead of developing completely new algorithms from scratch, our approach aims at re-using existing crash-stop consensus algorithms in a modular way using the abstraction of failure detectors. As a result, we present three new consensus algorithms for the crash-recovery model for different types of assumptions.
Starting Page	287
Ending Page	292
File Size	349789
Page Count	6
File Format	PDF
ISBN	9780769539140
DOI	10.1109/PDCAT.2009.50
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-12-08
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer crashes Detectors Distributed computing Fault tolerant systems Computational modeling Algorithm design and analysis Application software Computer science Electronic mail Concurrent computing stable storage asynchronous systems consensus fault tolerance process crash and recovery
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Fault-tolerant distributed simulation

A new look at atomic broadcast in the asynchronous crash-recovery model

Model Checking a Modular-Structured Nonblocking Atomic Commitment Protocol for Asynchronous Distributed Systems

A Simple Predicate to Expedite the Termination of a Randomized Consensus Algorithm

Safety Verification of Asynchronous Consensus Algorithms with Model Checking

Synthesizing Byzantine Fault-Tolerant Grid Application Wrapper Services

A Simple Asynchronous Shared Memory Consensus Algorithm Based on Omega and Closing Sets

Fault tolerance management in collaborative systems: Performance comparison of consensus algorithms

Quiescent Leader Election in Crash-Recovery Systems

Modular Consensus Algorithms for the Crash-Recovery Model

Similar Documents

Fault-tolerant distributed simulation

A new look at atomic broadcast in the asynchronous crash-recovery model

Model Checking a Modular-Structured Nonblocking Atomic Commitment Protocol for Asynchronous Distributed Systems

A Simple Predicate to Expedite the Termination of a Randomized Consensus Algorithm

Safety Verification of Asynchronous Consensus Algorithms with Model Checking

Synthesizing Byzantine Fault-Tolerant Grid Application Wrapper Services

A Simple Asynchronous Shared Memory Consensus Algorithm Based on Omega and Closing Sets

Fault tolerance management in collaborative systems: Performance comparison of consensus algorithms

Quiescent Leader Election in Crash-Recovery Systems

Modular Consensus Algorithms for the Crash-Recovery Model