182
Voted
PODC
15 years 10 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...
162
Voted
PODC
15 years 10 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...
155
click to vote
PODC
15 years 10 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...
145
click to vote
PODC
15 years 10 months ago
2004 ACM 
Group key exchange protocols allow a group of servers communicating over an asynchronous network of point-to-point links to establish a common key, such that an adversary which fu...
145
click to vote
PODC
15 years 10 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...
|
Distributed And Parallel Computing