Consensus: the big misunderstanding [distributed fault tolerant systems]

Author

Guerraoui, Rachid ; Schiper, André

Author_Institution

Dept. d´´Inf., Ecole Polytech. Fed. de Lausanne, Switzerland

fYear

1997

fDate

29-31 Oct 1997

Firstpage

183

Lastpage

188

Abstract

The paper aims at clarifying some misunderstandings about the consensus problem. These misunderstandings prevent consensus from being considered as it should be, i.e., a fundamental paradigm in the context of fault-tolerant distributed systems, not only from a theoretical point of view, but also from a practical point of view. Six frequent misunderstandings are discussed

Keywords

computer network reliability; distributed algorithms; distributed processing; real-time systems; software fault tolerance; agreement problems; atomic broadcast; consensus problem; failure detectors; fault-tolerant distributed systems; fundamental paradigm; liveness guarantees; real time systems; time critical applications; timeliness; Broadcasting; Computer crashes; Delay; Detectors; Fault tolerant systems; Nominations and elections;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1997., Proceedings of the Sixth IEEE Computer Society Workshop on Future Trends of

Conference_Location

Tunis

ISSN

1071-0485

Print_ISBN

0-8186-8153-5

Type

conf

DOI

10.1109/FTDCS.1997.644722

Filename

644722

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=319079