Loading...
report
Probabilistic Atomic Broadcast
Felber, Pascal
•
Pedone, Fernando
2002
Reliable distributed protocols, such as consensus and atomic broadcast, are known to scale poorly with large number of processes. Recent research has shown that algorithms providing probabilistic guarantees are a promising alternative for such environments. In this paper, we propose a specification of atomic broadcast with probabilistic liveness and safety guarantees. We present an algorithm that implements this specification in a truly asynchronous system (i.e., without assumptions about process speeds and message transmission times).
Loading...
Name
IC_TECH_REPORT_200251.pdf
Access type
openaccess
Size
293.72 KB
Format
Adobe PDF
Checksum (MD5)
58483277a1c351c9a2b79128d8b220aa