Optimistic asynchronous atomic broadcast

Klaus Kursawe; Victor Shoup

Optimistic asynchronous atomic broadcast

Klaus Kursawe, Victor Shoup

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Lecture Notes in Computer Science
Editors	L. Caires, G.F. Italiano, L. Monteiro, C. Palamidessi, M. Yung
Pages	204-215
Number of pages	12
Volume	3580
State	Published - 2005
Event	32nd International Colloquium on Automata, Languages and Programming, ICALP 2005 - Lisbon, Portugal Duration: Jul 11 2005 → Jul 15 2005

Other

Other	32nd International Colloquium on Automata, Languages and Programming, ICALP 2005
Country/Territory	Portugal
City	Lisbon
Period	7/11/05 → 7/15/05

ASJC Scopus subject areas

Computer Science (miscellaneous)

Cite this

@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",

note = "32nd International Colloquium on Automata, Languages and Programming, ICALP 2005 ; Conference date: 11-07-2005 Through 15-07-2005",

}

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.

T2 - 32nd International Colloquium on Automata, Languages and Programming, ICALP 2005

Y2 - 11 July 2005 through 15 July 2005

ER -

Optimistic asynchronous atomic broadcast

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this