arXiv Open Access 2020

Optimal Resilience in Systems that Mix Shared Memory and Message Passing

Hagit Attiya Sweta Kumari Noa Schiller

Lihat Sumber

Abstrak

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 and for the hybrid, cluster-based model.

Topik & Kata Kunci

cs.DC

Penulis (3)

Hagit Attiya

Sweta Kumari

Noa Schiller

Format Sitasi

APA MLA BibTeX

Attiya, H., Kumari, S., Schiller, N. (2020). Optimal Resilience in Systems that Mix Shared Memory and Message Passing. https://arxiv.org/abs/2012.10846

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓