loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Dependable Systems and Networks (DSN'06)
Solving Atomic Broadcast with Indirect Consensus
Philadelphia, Pennsylvania
June 25-June 28
ISBN: 0-7695-2607-1
ASCII Text
x 
 
Richard Ekwall, Andre Schiper, "Solving Atomic Broadcast with Indirect Consensus," Dependable Systems and Networks, International Conference on, pp. 156-165, International Conference on Dependable Systems and Networks (DSN'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/DSN.2006.65,
author = {Richard Ekwall and Andre Schiper},
title = {Solving Atomic Broadcast with Indirect Consensus},
journal ={Dependable Systems and Networks, International Conference on},
volume = {0},
year = {2006},
isbn = {0-7695-2607-1},
pages = {156-165},
doi = {http://doi.ieeecomputersociety.org/10.1109/DSN.2006.65},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Dependable Systems and Networks, International Conference on
TI - Solving Atomic Broadcast with Indirect Consensus
SN - 0-7695-2607-1
SP156
EP165
A1 - Richard Ekwall,
A1 - Andre Schiper,
PY - 2006
KW - null
VL - 0
JA - Dependable Systems and Networks, International Conference on
ER -
 
Richard Ekwall, Ecole Polytechnique Federale de Lausanne (EPFL), Switzerland
Andre Schiper, Ecole Polytechnique Federale de Lausanne (EPFL), Switzerland
In previous work, it has been shown how to solve atomic broadcast by reduction to consensus on messages. While this solution is theoretically correct, it has its limitations in practice, since executing consensus on large messages can quickly saturate the system. The problem can be addressed by executing consensus on message identifiers instead of the full messages, in order to decouple the size of the messages from the size of the data sent by the consensus algorithm. In this paper, we study the impact of executing consensus on message identifiers instead of on the full messages, in the context of solving atomic broadcast. We also discuss the implications of executing consensus on message identifiers on the consensus and atomic broadcast algorithms.
Citation:
Richard Ekwall, Andre Schiper, "Solving Atomic Broadcast with Indirect Consensus," dsn, pp.156-165, International Conference on Dependable Systems and Networks (DSN'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.