Byzantine Fault Tolerance, from Theory to Reality

  • Kevin Driscoll
  • Brendan Hall
  • Håkan Sivencrona
  • Phil Zumsteg
Conference paper

DOI: 10.1007/978-3-540-39878-3_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2788)
Cite this paper as:
Driscoll K., Hall B., Sivencrona H., Zumsteg P. (2003) Byzantine Fault Tolerance, from Theory to Reality. In: Anderson S., Felici M., Littlewood B. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2003. Lecture Notes in Computer Science, vol 2788. Springer, Berlin, Heidelberg

Abstract

Since its introduction nearly 20 years ago, the Byzantine Generals Problem has been the subject of many papers having the scrutiny of the fault tolerance community. Numerous Byzantine tolerant algorithms and architectures have been proposed. However, this problem is not yet sufficiently understood by those who design, build, and maintain systems with high dependability requirements. Today, there are still many misconceptions relating to Byzantine failure, what makes a system vulnerable, and indeed the very nature and reality of Byzantine faults. This paper revisits the Byzantine problem from a practitioner’s perspective. It has the intention to provide the reader with a working appreciation of the Byzantine failure from a practical as well as a theoretical perspective. A discussion of typical failure properties and the difficulties in preventing the associated failure propagation is presented. These are illustrated with real Byzantine failure observations. Finally, various architectural solutions to the Byzantine problem are presented.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Kevin Driscoll
    • 1
  • Brendan Hall
    • 1
  • Håkan Sivencrona
    • 2
  • Phil Zumsteg
    • 1
  1. 1.Honeywell InternationalMinneapolisUSA
  2. 2.Department of Computer EngineeringChalmers University of TechnologyGöteborgSweden

Personalised recommendations