An impossibility about failure detectors in the iterated immediate snapshot model
type: Item
instance of: scholarly article
title: An impossibility about failure detectors in the iterated immediate snapshot model
zbMATH Open document ID: 1191.68130
author: Sergio Rajsbaum
author: Michel Raynal
author: Corentin Travers
published in: Information Processing Letters
publication date: 2010-06-09T00:00:00Z
Mathematics Subject Classification ID: 68M99
zbMATH DE Number: 5719174
zbMATH Keywords: asynchronous shared memory system
zbMATH Keywords: atomic read/write register
zbMATH Keywords: distributed computing
zbMATH Keywords: distributed computability
zbMATH Keywords: failure detector
zbMATH Keywords: iterated immediate snapshot model
zbMATH Keywords: process crash
zbMATH Keywords: snapshot operation
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.05.001
OpenAlex ID: W2081422263
cites work: Atomic snapshots of shared memory
cites work: Atomic Snapshots in O (n log n) Operations
cites work: Immediate atomic snapshots and fast renaming
cites work: A simple algorithmically reasoned characterization of wait-free computation (extended abstract)
cites work: Unreliable failure detectors for reliable distributed systems
cites work: The weakest failure detector for solving consensus
cites work: More \(choices\) allow more \(faults\): Set consensus problems in totally asynchronous systems
cites work: The weakest failure detectors to solve certain fundamental problems in distributed computing
cites work: Impossibility of distributed consensus with one faulty process
cites work: Disk Paxos
cites work: Distributed Computing
cites work: Subconsensus Tasks: Renaming Is Weaker Than Set Agreement
cites work: The Committee Decision Problem
cites work: Failure detectors as type boosters
cites work: The topological structure of asynchronous computability
cites work: Conditions on input vectors for consensus solvability in asynchronous distributed systems
cites work: The Iterated Restricted Immediate Snapshot Model
DOI: 10.1016/J.IPL.2008.05.001
description: scientific article; zbMATH DE number 5719174