Optimistic asynchronous atomic broadcast

Klaus Kursawe, Victor Shoup

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a new protocol for atomic broadcast in an asynchronous network with a maximal number of Byzantine failures. It guarantees both safety and liveness without making any timing assumptions. Under normal circumstances, the protocol runs in an extremely efficient "optimistic mode," while in rare circumstances the protocol may briefly switch to a less efficient "pessimistic mode."

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science
EditorsL. Caires, G.F. Italiano, L. Monteiro, C. Palamidessi, M. Yung
Pages204-215
Number of pages12
Volume3580
StatePublished - 2005
Event32nd International Colloquium on Automata, Languages and Programming, ICALP 2005 - Lisbon, Portugal
Duration: Jul 11 2005Jul 15 2005

Other

Other32nd International Colloquium on Automata, Languages and Programming, ICALP 2005
CountryPortugal
CityLisbon
Period7/11/057/15/05

    Fingerprint

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Kursawe, K., & Shoup, V. (2005). Optimistic asynchronous atomic broadcast. In L. Caires, G. F. Italiano, L. Monteiro, C. Palamidessi, & M. Yung (Eds.), Lecture Notes in Computer Science (Vol. 3580, pp. 204-215)