Asymmetric Distributed Trust
arxiv(2019)
摘要
Quorum systems are a key abstraction in distributed fault-tolerant computing
for capturing trust assumptions. They can be found at the core of many
algorithms for implementing reliable broadcasts, shared memory, consensus and
other problems. This paper introduces asymmetric Byzantine quorum systems that
model subjective trust. Every process is free to choose which combinations of
other processes it trusts and which ones it considers faulty. Asymmetric quorum
systems strictly generalize standard Byzantine quorum systems, which have only
one global trust assumption for all processes. This work also presents
protocols that implement abstractions of shared memory, broadcast primitives,
and a consensus protocol among processes prone to Byzantine faults and
asymmetric trust. The model and protocols pave the way for realizing more
elaborate algorithms with asymmetric trust.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要