Sciweavers

111
Voted
PODC
2015
ACM
9 years 11 months ago
Reclaiming Memory for Lock-Free Data Structures: There has to be a Better Way
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...
Trevor Alexander Brown
PODC
2015
ACM
9 years 11 months ago
The Weakest Failure Detector for Eventual Consistency
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...
Swan Dubois, Rachid Guerraoui, Petr Kuznetsov, Fra...
127
Voted
PODC
2015
ACM
9 years 11 months ago
Fault-Tolerant Consensus in Directed Graphs
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...
Lewis Tseng, Nitin H. Vaidya
109
Voted
PODC
2015
ACM
9 years 11 months ago
Near-Optimal Scheduling of Distributed Algorithms
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...
Mohsen Ghaffari