236
click to vote
PODC
16 years 10 days 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...
205
click to vote
PODC
16 years 10 days 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...
202
click to vote
PODC
16 years 10 days 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...
190
click to vote
PODC
16 years 10 days 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...
190
click to vote
PODC
16 years 10 days 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