A partial equivalence between shared-memory and message-passing in an asynchronous fail-stop distributed environment

DOI10.1007/BF01187073zbMATH Open0766.68003OpenAlexW2069716047MaRDI QIDQ4031320FDOQ4031320

Authors: Amotz Bar-Noy, Danny Dolev 

Publication date: 1 April 1993

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01187073

Recommendations

• Sharing memory robustly in message-passing systems
• Possibility and impossibility results in a shared memory environment
• Renaming in an asynchronous environment
• scientific article; zbMATH DE number 177544
• Randomized protocols for asynchronous consensus

zbMATH Keywords

randomized algorithmdistributed systemsconsensus problemmessage-passing modelshared-memory modelschematic algorithmprocessor renaming problem

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cites Work

• Renaming in an asynchronous environment
• On interprocess communication. I: Basic formalism
• A Distributed Algorithm for Minimum-Weight Spanning Trees
• Impossibility of distributed consensus with one faulty process
• On the minimal synchronism needed for distributed consensus
• Reaching Agreement in the Presence of Faults
• Fast randomized consensus using shared memory
• Title not available (Why is that?)
• Flipping Persuasively in Constant Time
• Simple constant-time consensus protocols in realistic failure models

Cited In (10)

• Passing messages while sharing memory
• Efficient and robust sharing of memory in message-passing systems (extended abstract)
• Strong order-preserving renaming in the synchronous message passing model
• Renaming in synchronous message passing systems with Byzantine failures
• Tight bounds for asynchronous renaming
• Reconfigurable broadcast networks and asynchronous shared-memory systems are equivalent
• Randomized two-process wait-free test-and-set
• Title not available (Why is that?)
• An asynchronous protocol for release consistent distributed shared memory systems
• Emulating shared-memory do-all algorithms in asynchronous message-passing systems

This page was built for publication: A partial equivalence between shared-memory and message-passing in an asynchronous fail-stop distributed environment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4031320)