120
click to vote
PODC
2004
ACM
15 years 7 months 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...
110
Voted
PODC
2004
ACM
15 years 7 months ago
2004
ACM
The Border Gateway Protocol (BGP) for interdomain routing is designed to allow autonomous systems (ASes) to express policy preferences over alternative routes. We model these pref...
124
Voted
PODC
2004
ACM
15 years 7 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...
59
Voted
PODC
2004
ACM
15 years 7 months ago
2004
ACM
71
Voted
PODC
2004
ACM
15 years 7 months ago
2004
ACM
86
Voted
PODC
2004
ACM
15 years 7 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...
106
Voted
PODC
2004
ACM
15 years 7 months ago
2004
ACM
82
Voted
PODC
2004
ACM
15 years 7 months ago
2004
ACM
115
Voted
PODC
2004
ACM
15 years 7 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...