Continuity: A deterministic Byzantine fault tolerant asynchronous consensus algorithm
| dc.contributor.author | Arnold, Rachel | en |
| dc.contributor.author | Longley, Dave | en |
| dc.date.accessioned | 2021-11-30T15:26:12Z | en |
| dc.date.available | 2021-11-30T15:26:12Z | en |
| dc.date.issued | 2021-11-09 | en |
| dc.description.abstract | In 1985, Fischer, Lynch, and Patterson presented the FLP Impossibility Theorem which states that it is impossible for an asynchronous system to reach consensus if at least one node fails; asynchrony prevents distinguishing between process crashes and delays. Traditionally, asynchronous consensus algorithms implement protocol adaptations to handle delays and prevent indefinite runs (e.g. coordination protocols in the form of ordered rounds). In this paper, we present a deterministic Byzantine fault tolerant asynchronous consensus algorithm called Continuity. Within this system, processes do not begin by supporting a possible decision value. Instead, Continuity utilizes logical monotonicity to build an initial configuration that is necessarily univalent, thus eliminating the assumed initial conditions of the FLP Impossibility Theorem. As such, Continuity achieves consensus in a wait-free manner. | en |
| dc.description.version | Published version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.doi | https://doi.org/10.1016/j.comnet.2021.108431 | en |
| dc.identifier.eissn | 1872-7069 | en |
| dc.identifier.issn | 1389-1286 | en |
| dc.identifier.other | 108431 | en |
| dc.identifier.uri | http://hdl.handle.net/10919/106774 | en |
| dc.identifier.volume | 199 | en |
| dc.language.iso | en | en |
| dc.rights | Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International | en |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| dc.subject | FLP | en |
| dc.subject | Byzantine fault tolerant | en |
| dc.subject | Asynchronous consensus | en |
| dc.title | Continuity: A deterministic Byzantine fault tolerant asynchronous consensus algorithm | en |
| dc.title.serial | Computer Networks | en |
| dc.type | Article - Refereed | en |
| dc.type.dcmitype | text | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 1-s2.0-S1389128621003935-main.pdf
- Size:
- 717.95 KB
- Format:
- Adobe Portable Document Format
- Description:
- Published version