The consensus problem in unreliable distributed systems (a brief survey)


Michael J Fischer

Marek Karpinski (eds.)
Foundations of Computation Theory, pages 127–140
Springer Berlin Heidelberg
1983

Agreement problems involve a system of processes, some of which may be faulty. A fundamental problem of fault-tolerant distributed computing is for the reliable processes to reach a consensus. We survey the considerable literature on this problem that has developed over the past few years and give an informal overview of the major theoretical results in the area.

(keywords) Byzantine Agreement, Consensus Algorithm, Consensus Problem, Faulty Process, Reliable Process

Publication

— authors

Michael J Fischer

— editors

Marek Karpinski

— status

published

— sort

paper in proceedings

— publication date

1983

— volume

Foundations of Computation Theory

— pages

127–140

URLs

original page

identifiers

— DOI

10.1007/3-540-12689-9_99

— print ISBN

978-3-540-38682-7

Partita IVA: 01131710376 — Copyright © 2008–2023 APICe@DISI – PRIVACY