Name
Abstract | ||
|---|---|---|
We introduce a new distributed computing model called m&m that allows processes to both pass messages and share memory. Motivated by recent hardware trends, we find that this model improves the power of the pure message-passing and shared-memory models. As we demonstrate by example with two fundamental problems---consensus and eventual leader election---the added power leads to new algorithms that are more robust against failures and asynchrony. Our consensus algorithm combines the superior scalability of message passing with the higher fault tolerance of shared memory, while our leader election algorithms reduce the system synchrony needed for correctness. These results point to a wide new space for future exploration of other problems, techniques, and benefits.
|
Year | DOI | Venue |
|---|---|---|
2018 | 10.1145/3212734.3212741 | PODC '18: ACM Symposium on Principles of Distributed Computing
Egham
United Kingdom
July, 2018 |
Field | DocType | ISBN |
Leader election,Asynchrony,Expander graph,Shared memory,Computer science,Correctness,Fault tolerance,Message passing,Scalability,Distributed computing | Conference | 978-1-4503-5795-1 |
Citations | PageRank | References |
0 | 0.34 | 40 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Marcos Kawazoe Aguilera | 1 | 2519 | 153.60 |
| Naama Ben-David | 2 | 15 | 6.02 |
| Irina Calciu | 3 | 108 | 6.96 |
| Rachid Guerraoui | 4 | 6364 | 430.90 |
| Erez Petrank | 5 | 1601 | 107.96 |
| Sam Toueg | 6 | 4557 | 541.76 |