Sciweavers

PODC
2004
ACM
14 years 5 months ago
Gradient clock synchronization
We introduce the distributed gradient clock synchronization problem. As in traditional distributed clock synchronization, we consider a network of nodes equipped with hardware clo...
Rui Fan, Nancy A. Lynch
PODC
2004
ACM
14 years 5 months ago
Eclecticism shrinks even small worlds
Pierre Fraigniaud, Cyril Gavoille, Christophe Paul
PODC
2004
ACM
14 years 5 months ago
Lock-free linked lists and skip lists
Mikhail Fomitchev, Eric Ruppert
PODC
2004
ACM
14 years 5 months ago
Bringing practical lock-free synchronization to 64-bit applications
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...
Simon Doherty, Maurice Herlihy, Victor Luchangco, ...
PODC
2004
ACM
14 years 5 months ago
On the expected payment of mechanisms for task allocation
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...
Artur Czumaj, Amir Ronen
PODC
2004
ACM
14 years 5 months ago
Signed quorum systems
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...
Haifeng Yu