arXiv Open Access 2019

Asynchronous Consensus Without Rounds

Robbert van Renesse

Lihat Sumber

Abstrak

Fault tolerant consensus protocols usually involve ordered rounds of voting between a collection of processes. In this paper, we derive a general specification of fault tolerant asynchronous consensus protocols and present a class of consensus protocols that refine this specification without using rounds. Crash-tolerant protocols in this class use 3f+1 processes, while Byzantine-tolerant protocols use 5f+1 processes.

Topik & Kata Kunci

cs.DC

Penulis (1)

Robbert van Renesse

Format Sitasi

APA MLA BibTeX

Renesse, R.v. (2019). Asynchronous Consensus Without Rounds. https://arxiv.org/abs/1908.10716

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2019
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓