ICDCN
2009
Springer
14 years 6 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
14 years 6 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
14 years 6 months ago
2009
Springer
ICDCN
2009
Springer
14 years 6 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
14 years 6 months ago
2009
Springer
ICDCN
2009
Springer
14 years 6 months ago
2009
Springer
ICDCN
2009
Springer
14 years 6 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...