Pili/Pala:

Distributed Consensus Made Extremely Simple

Elaine Shi

Cornell/Thunder Research

​

​

State-machine replication

(a.k.a. blockchain, consensus)

​

Consistency:

honest nodes agree on log

​

​

​

Liveness:

TXs are incorporated soon

​

​

1

3

4

5

6

7

8

Every epoch:

• Proposer proposes a block extending freshest notarized chain
• Vote if proposal is “nice”
• A block with majority votes is notarized

​

Finalization:

• 6 consecutive at the end, chop off 5

Optimistic

Responsiveness

​

Best-possible partition tolerance

https://eprint.iacr.org/2018/981

https://eprint.iacr.org/2018/980

https://eprint.iacr.org/2019/179

​

Pala Consensus Open Source Release

github.com/thundercore/pala

May / 2019

By Chia-Hao Lo and Thunder Research

Thank you!

elaine@thundercore.com

​

elaine@cs.cornell.edu