208
click to vote
PODC
15 years 11 months ago
2004 ACM 
We present a low-cost, decentralized algorithm for ID management in distributed hash tables (DHTs) managed by a dynamic set of hosts. Each host is assigned an ID in the unit inter...
179
click to vote
PODC
15 years 11 months ago
2004 ACM 
We analyze the properties of Small-World networks, where links are much more likely to connect “neighbor nodes” than distant nodes. In particular, our analysis provides new re...
178
click to vote
PODC
15 years 11 months ago
2004 ACM 
We introduce the distributed gradient clock synchronization problem. As in traditional distributed clock synchronization, we consider a network of nodes equipped with hardware clo...
172
click to vote
PODC
15 years 11 months ago
2004 ACM 
Abstract With n servers that independently fail with probability of p < 0.5, it is well known that the majority quorum system achieves the best availability among all quorum sys...
167
click to vote
PODC
15 years 11 months ago
2004 ACM 
We propose a framework to translate certain subclasses of differential equation systems into distributed protocols that are practical. The synthesized protocols are state machine...
|
Distributed And Parallel Computing