Sciweavers

DC
2006
13 years 4 months ago
Fast Paxos
Abstract. Paxos and Fast Paxos are optimal consensus algorithms that are simple and elegant, while suitable for efficient implementation. In this paper, we compare the performance ...
Leslie Lamport
DC
2006
13 years 4 months ago
Dynamic group communication
Group communication is the basic infrastructure for implementing fault-tolerant replicated servers. While group communication is well understood in the context of static systems (...
André Schiper
DC
2006
13 years 4 months ago
Practical load balancing for content requests in peer-to-peer networks
This paper studies the problem of balancing the demand for content in a peer-to-peer network across heterogeneous peer nodes that hold replicas of the content. Previous decentraliz...
Mema Roussopoulos, Mary Baker
DC
2006
13 years 4 months ago
Self-stabilizing smoothing and balancing networks
Maurice Herlihy, Srikanta Tirthapura
DC
2006
13 years 4 months ago
A dynamic-sized nonblocking work stealing deque
Danny Hendler, Yossi Lev, Mark Moir, Nir Shavit
DC
2006
13 years 4 months ago
Distributed MST for constant diameter graphs
Zvi Lotker, Boaz Patt-Shamir, David Peleg
DC
2006
13 years 4 months ago
On the inherent weakness of conditional primitives
Some well-known primitive operations, such as compare-and-swap, can be used, together with read and write, to implement any object in a wait-free manner. However, this paper shows ...
Faith Ellen Fich, Danny Hendler, Nir Shavit
DC
2006
13 years 4 months ago
Optimal propagation-based protocols implementing causal memories
Roberto Baldoni, Alessia Milani, Sara Tucci Piergi...
DC
2006
13 years 4 months ago
Efficient adaptive collect using randomization
Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam...
DC
2006
13 years 4 months ago
Performing work in broadcast networks
We consider the problem of how to schedule t similar and independent tasks to be performed in a synchronous distributed system of p stations communicating via multiple-access chan...
Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Li...