Atomic Broadcast In A Byzantine Model

Assia Doudou (), Benoît Garbinato () and Rachid Guerraoui ()
Additional contact information
Assia Doudou: École Polytechnique Fédérale
Benoît Garbinato: United Bank of Switzerland
Rachid Guerraoui: École Polytechnique Fédérale

A chapter in Communication-Based Systems, 2000, pp 179-195 from Springer

Abstract: Abstract Atomic Broadcast is a communication primitive that ensures total ordering of messages in distributed systems. This primitive is particularly useful to maintain the consistency of replicated information despite concurrency and failures. This paper addresses the problem of designing an Atomic Broadcast protocol in an asynchronous distributed system where processes can exhibit malicious failures (i.e., processes are Byzantine). We point out the impact of those kind of failures on the modularity of the protocol.

Keywords: Atomic Broadcast; Consensus; Byzantine Failures; Reduction; Failure Transparency; Modularity (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-94-015-9608-4_14

Ordering information: This item can be ordered from
http://www.springer.com/9789401596084

DOI: 10.1007/978-94-015-9608-4_14

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().