.png){kind=icon}
返回
Simple and efficient oracle-based Consensus protocols for asynchronous Byzantine systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TDSC.2005.13.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper is on the Consensus problem in asynchronous distributed systems where (up to f) processes (among n) can exhibit a Byzantine behavior, i.e., can deviate arbitrarily from their specification. One way to solve the Consensus problem in such a context consists of enriching the system with additional oracles that are powerful enough to cope with the uncertainty and unpreclictability created by the combined effect of Byzantine behavior and asynchrony. This paper presents two kinds of Byzantine asynchronous Consensus protocols using two types of oracles, namely, a common coin that provides processes with random values and a failure detector oracle. Both allow the processes to decide in one communication step in favorable circumstances. The first is a randomized protocol for an oblivious scheduler model that assumes n > 5f. oThe second one is a failure detector-based protocol that assumes n > 6f. These protocols are designed to be particularly simple and efficient in terms of communication steps, the number of messages they generate in each step, and the size of messages., So, although they are not optimal in the number of Byzantine processes that can be tolerated, they are particularly efficient when we consider the number of communication steps,they require to decide and the number and size of the messages they use. In that sense, they are practically appealing.
Keyword:
asynchronous distributed system
Byzantine process
distributed algorithm
fault tolerance
random oracle
randomized protocol
unreliable failure detector
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
2.7K
被引数:
9.6K
机构
暂无机构信息
引用论文
分享收藏Tandem olefin metathesis–elimination reactions. A new route to doubly unsaturated carbonyl derivatives.png)
Tetrahedron
TetrahedronIF0
PREAI
分享收藏Biologically Active Components from Mycobacterial Cell Walls. I. Isolation and Composition of Cell Wall Skeleton and Component P
3分枝杆菌细胞壁的生物活性成分。一、细胞壁骨架和组分P的隔离和组成
三
PREAI
分享收藏
查看更多内容