PODC
2015
ACM
8 years 4 days ago
2015
ACM
PODC
2015
ACM
8 years 4 days ago
2015
ACM
Fault-tolerant broadcast is a fundamental service in distributed systems, by which processes can communicate with each other consistently and reliably. It has two main forms: Reli...
PODC
2015
ACM
8 years 4 days ago
2015
ACM
Adaptive security is a strong corruption model that captures “hacking” attacks where an external attacker breaks into parties’ machines in the midst of a protocol execution....
PODC
2015
ACM
8 years 4 days ago
2015
ACM
We introduce the study of the ant colony house-hunting problem from a distributed computing perspective. When an ant colony’s nest becomes unsuitable due to size constraints or ...
PODC
2015
ACM
8 years 4 days ago
2015
ACM
The history of distributed computing is full of trade-offs between safety and liveness. For instance, one of the most celebrated results in the field, namely the impossibility of...
PODC
2015
ACM
8 years 4 days ago
2015
ACM
Memory reclamation for sequential or lock-based data structures is typically easy. However, memory reclamation for lock-free data structures is a significant challenge. Automatic...
PODC
2015
ACM
8 years 4 days ago
2015
ACM
In its classical form, a consistent replicated service requires all replicas to witness the same evolution of the service state. Assuming a message-passing environment with a majo...
PODC
2015
ACM
8 years 4 days ago
2015
ACM
Consider a point-to-point network in which nodes are connected by directed links. This paper proves tight necessary and sufficient conditions on the underlying communication graph...
PODC
2015
ACM
8 years 4 days ago
2015
ACM
This paper studies the question of how to run many distributed algorithms, solving independent problems, together as fast as possible. Suppose that we want to run distributed algo...