TY - GEN
T1 - Optimal Resilience in Systems That Mix Shared Memory and Message Passing
AU - Attiya, Hagit
AU - Kumari, Sweta
AU - Schiller, Noa
N1 - Publisher Copyright:
© Hagit Attiya, Sweta Kumari, and Noa Schiller; licensed under Creative Commons License CC-BY 24th International Conference on Principles of Distributed Systems (OPODIS 2020).
PY - 2021/1
Y1 - 2021/1
N2 - 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 atomic snapshots, and solve common tasks, like randomized consensus, approximate agreement and renaming. This has implications for the m&m-model of [5] and for the hybrid, cluster-based model of [28, 31].
AB - 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 atomic snapshots, and solve common tasks, like randomized consensus, approximate agreement and renaming. This has implications for the m&m-model of [5] and for the hybrid, cluster-based model of [28, 31].
KW - Approximate agreement
KW - Atomic snapshots
KW - Cluster-based model
KW - Fault resilience
KW - M and m model
KW - Randomized consensus
KW - Register implementations
KW - Renaming
UR - http://www.scopus.com/inward/record.url?scp=85101708978&partnerID=8YFLogxK
U2 - 10.4230/LIPIcs.OPODIS.2020.16
DO - 10.4230/LIPIcs.OPODIS.2020.16
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85101708978
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 24th International Conference on Principles of Distributed Systems, OPODIS 2020
A2 - Bramas, Quentin
A2 - Oshman, Rotem
A2 - Romano, Paolo
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
T2 - 24th International Conference on Principles of Distributed Systems, OPODIS 2020
Y2 - 14 December 2020 through 16 December 2020
ER -