ICDCN
2009
Springer
13 years 11 months ago
2009
Springer
Given a set of robots with arbitrary initial location and no agreement on a global coordinate system, convergence requires that all robots asymptotically approach the exact same, ...
ICDCN
2009
Springer
13 years 11 months ago
2009
Springer
We present the first wait-free and self-stabilizing implementation of a single-writer/single-reader regular register by single-writer/single-reader safe registers. The constructio...
ICDCN
2009
Springer
13 years 11 months ago
2009
Springer
ICDCN
2009
Springer
13 years 11 months ago
2009
Springer
Abstract. The current paper considers the routing problem in dynamic trees under the fixed-port model, in which an adversary chooses the port numbers assigned to each node. We pre...
ICDCN
2009
Springer
13 years 11 months ago
2009
Springer
ICDCN
2009
Springer
13 years 11 months ago
2009
Springer
ICDCN
2009
Springer
13 years 11 months ago
2009
Springer
Chandy et al. proposed the methodology of “self-similar algorithms” for distributed computation in dynamic environments. We further characterize the class of functions computab...