Tight failure detection bounds on atomic object implementations
Tight failure detection bounds on atomic object implementations
复制标题
原子对象实现的严格故障检测范围
DOI：
10.1145/1734213.1734216
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
R. Guerraoui
中科院分区：
文献类型：
--
作者：
C. Delporte;H. Fauconnier;R. Guerraoui
本文确定了在具有易崩溃进程的分布式系统中实现共享原子对象的最弱故障检测器。我们首先确定基本寄存器对象的最弱故障检测器。然后，我们以此确定所有常用原子对象（包括测试-设置、获取-添加、队列、共识和比较-交换）的最弱故障检测器。
This article determines the weakest failure detectors to implement shared atomic objects in a distributed system with crash-prone processes. We first determine the weakest failure detector for the basic register object. We then use that to determine the weakest failure detector for all popular atomic objects including test-and-set, fetch-and-add, queue, consensus and compare-and-swap, which we show is the same.