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

Switches

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)

Optimistic asynchronous atomic broadcast. / Kursawe, Klaus; Shoup, Victor.

Lecture Notes in Computer Science. ed. / L. Caires; G.F. Italiano; L. Monteiro; C. Palamidessi; M. Yung. Vol. 3580 2005. p. 204-215.

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

Kursawe, K & Shoup, V 2005, Optimistic asynchronous atomic broadcast. in L Caires, GF Italiano, L Monteiro, C Palamidessi & M Yung (eds), Lecture Notes in Computer Science. vol. 3580, pp. 204-215, 32nd International Colloquium on Automata, Languages and Programming, ICALP 2005, Lisbon, Portugal, 7/11/05.
Kursawe K, Shoup V. Optimistic asynchronous atomic broadcast. In Caires L, Italiano GF, Monteiro L, Palamidessi C, Yung M, editors, Lecture Notes in Computer Science. Vol. 3580. 2005. p. 204-215
Kursawe, Klaus ; Shoup, Victor. / Optimistic asynchronous atomic broadcast. Lecture Notes in Computer Science. editor / L. Caires ; G.F. Italiano ; L. Monteiro ; C. Palamidessi ; M. Yung. Vol. 3580 2005. pp. 204-215
@inproceedings{fdbc034af24b404791808c8a35b2edf9,
title = "Optimistic asynchronous atomic broadcast",
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.{"}",
author = "Klaus Kursawe and Victor Shoup",
year = "2005",
language = "English (US)",
volume = "3580",
pages = "204--215",
editor = "L. Caires and G.F. Italiano and L. Monteiro and C. Palamidessi and M. Yung",
booktitle = "Lecture Notes in Computer Science",

}

TY - GEN

T1 - Optimistic asynchronous atomic broadcast

AU - Kursawe, Klaus

AU - Shoup, Victor

PY - 2005

Y1 - 2005

N2 - 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."

AB - 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."

UR - http://www.scopus.com/inward/record.url?scp=26444598450&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26444598450&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:26444598450

VL - 3580

SP - 204

EP - 215

BT - Lecture Notes in Computer Science

A2 - Caires, L.

A2 - Italiano, G.F.

A2 - Monteiro, L.

A2 - Palamidessi, C.

A2 - Yung, M.

ER -