We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Consensus Potpourri: Optimal Resilience in Systems that Mix Shared Memory and Message Passing

Formal Metadata

Title
Consensus Potpourri: Optimal Resilience in Systems that Mix Shared Memory and Message Passing
Title of Series
Number of Parts
30
Author
License
CC Attribution 4.0 International:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
We investigate the minimal number of failures that can *partition* a system where processes communicate both through shared memory and by message passing. We prove that this number precisely captures the resilience that can be achieved by algorithms that implement a variety of shared objects, like registers, and solve common tasks, like randomized consensus, approximate agreement and renaming. This has implications for the m&m-model of Aguilera et al., and for the hybrid, cluster-based model of Imbs and Raynal.