142
click to vote
PODC
15 years 6 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...
133
click to vote
PODC
15 years 6 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...
118
click to vote
PODC
15 years 6 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...
117
click to vote
PODC
15 years 6 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...
108
click to vote
PODC
15 years 6 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