.png){kind=icon}
返回
On k-set consensus problems in asynchronous systems
.png){kind=icon}
PRE
AI
DOI：10.1109/71.899936.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we investigate the k-set consensus problem in asynchronous distributed systems. In this problem, each participating process begins the protocol with an input value and by the end of the protocol must decide on one value so that at most k total values are decided by all correct processes. We extend previous work by exploring several variations of the problem definition and model, including for the first time investigation of Byzantine failures. We show that the precise definition of the validity requirement, which characterizes what decision values are allowed as a function of the input values and whether failures occur, is crucial to the solvability of the problem. For example, we show that allowing default decisions in case of failures makes the problem solvable for most values of k despite a minority of failures, even in face of the most severe type of failures (Byzantine). We introduce six validity conditions for this problem (all considered in various contexts in the literature), and demarcate the line between possible and impossible for each case. In many cases, this line is different from the one of the originally studied k-set consensus problem.
Keyword:
agreement problems
Byzantine failures
consensus
crash failures
distributed systems
validity conditions
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
暂无机构信息
引用论文
.png){kind=icon}
Biologically Active Components from Mycobacterial Cell Walls. I. Isolation and Composition of Cell Wall Skeleton and Component P
3分枝杆菌细胞壁的生物活性成分。一、细胞壁骨架和组分P的隔离和组成
三
PREAI
分享收藏
查看更多内容