PODC
2004
ACM
13 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...
PODC
2004
ACM
13 years 10 months ago
2004
ACM
PODC
2004
ACM
13 years 10 months ago
2004
ACM
PODC
2004
ACM
13 years 10 months ago
2004
ACM
Many lock-free data structures in the literature exploit techniques that are possible only because state-of-the-art 64-bit processors are still running 32-bit operating systems an...
PODC
2004
ACM
13 years 10 months ago
2004
ACM
PODC
2004
ACM
13 years 10 months ago
2004
ACM
PODC
2004
ACM
13 years 10 months ago
2004
ACM
We study a representative task allocation problem called shortest paths: Let G be a graph in which the edges are owned by self interested agents. The cost of each edge is privatel...
PODC
2004
ACM
13 years 10 months ago
2004
ACM
PODC
2004
ACM
13 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...
PODC
2004
ACM
13 years 10 months ago
2004
ACM