A simple proof of the necessity of the failure detector \(\Sigma \) to implement an atomic register in asynchronous message-passing systems
type: Item
instance of: scholarly article
title: A simple proof of the necessity of the failure detector \(\Sigma \) to implement an atomic register in asynchronous message-passing systems
zbMATH Open document ID: 1206.68357
author: François Bonnet
author: Michel Raynal
published in: Information Processing Letters
publication date: 2010-09-02T00:00:00Z
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68M15
zbMATH DE Number: 5778966
zbMATH Keywords: concurrency
zbMATH Keywords: distributed algorithms
zbMATH Keywords: fault-tolerance
zbMATH Keywords: theoty of computation
zbMATH Keywords: asynchronous message-passing system
zbMATH Keywords: atomic register
zbMATH Keywords: weakest failure detector
MaRDI profile type: Publication
full work available at URL: j.ipl.2009.11.011
OpenAlex ID: W2090902720
cites work: Efficient and Robust Sharing of Memory in Message-Passing Systems
cites work: Sharing memory robustly in message-passing systems
cites work: The weakest failure detector for solving consensus
cites work: Unreliable failure detectors for reliable distributed systems
cites work: Distributed Computing
cites work: The weakest failure detectors to solve certain fundamental problems in distributed computing
cites work: The Weakest Failure Detector for Message Passing Set-Agreement
cites work: Asynchronous bounded lifetime failure detectors
cites work: Q3126969
DOI: 10.1016/J.IPL.2009.11.011
Recommended article: The weakest failure detector to implement a register in asynchronous systems with hybrid communication
Recommended article: Non-blocking atomic commit in asynchronous distributed systems with failure detectors
Recommended article: Mutual exclusion in asynchronous systems with failure detectors
Recommended article: Q4437126
Recommended article: Tight failure detection bounds on atomic object implementations
Recommended article: The Weakest Failure Detectors to Solve Quittable Consensus and Nonblocking Atomic Commit
description: scientific article; zbMATH DE number 5778966