Sciweavers

DC
2006
13 years 4 months ago
Concurrent Maintenance of Rings
Xiaozhou Li, Jayadev Misra, C. Greg Plaxton
DC
2006
13 years 4 months ago
Nonatomic mutual exclusion with local spinning
Yong-Jik Kim, James H. Anderson
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