Computing with faulty shared objects

DOI10.1145/227683.227688MaRDI QIDQ4369897zbMATH OpenOpenAlexFDO

Authors Yehuda Afek, David S. Greenberg, Michael Merritt, Gadi Taubenfeld

Publication date 28 January 1998

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/227683.227688

zbMATH Keywords

fault-tolerancedistributed systemsshared object failures

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computer system organization (68M99)

Recommendations

• Computing with faulty shared memory (extended abstract)
• Efficient test \& set constructions for faulty shared memory
• Fault-tolerant wait-free shared objects
• Tight failure detection bounds on atomic object implementations
• scientific article; zbMATH DE number 1696685

Cited in

(21)

• The power of multiobjects.
• Objects shared by Byzantine processes
• Recovering distributed objects
• The cost of graceful degradation for omission failures
• On the power of breakable objects
• Computing with faulty shared memory (extended abstract)
• Recoverable mutual exclusion
• Efficient test \& set constructions for faulty shared memory
• Hundreds of impossibility results for distributed computing
• Byzantine disk paxos: optimal resilience with Byzantine shared memory
• An algorithm for replicated objects with efficient reads (extended abstract)
• Distributed universal constructions: a guided tour
• Self-stabilization of wait-free shared memory objects
• Tight bounds for shared memory systems accessed by Byzantine processes
• Fault-tolerant atomic computations in an object-based distributed system
• Fault-tolerant wait-free shared objects
• The RedBlue Adaptive Universal Constructions
• Recovering shared objects without stable storage
• Active disk Paxos with infinitely many processes
• Randomized registers and iterative algorithms
• Randomized protocols for asynchronous consensus

This page was built for publication: Computing with faulty shared objects

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