302 search results - page 12 / 61 » Scalable Self Stabilization |
PPL
2008
13 years 7 months ago
2008
We provide self-stabilizing algorithms to obtain and maintain a maximal matching, maximal independent set or minimal dominating set in a given system graph. They converge in linea...
CJ
2004
13 years 7 months ago
2004
JPDC
2002
13 years 7 months ago
2002
CORR
2010
Springer
13 years 6 months ago
2010
Springer
We present a novel self-stabilizing algorithm for minimum spanning tree (MST) construction. The space complexity of our solution is O(log2 n) bits and it converges in O(n2 ) round...
ICDCS
2010
IEEE
13 years 6 months ago
2010
IEEE
This paper presents a new transformation which adds fault-containment properties to any silent self-stabilizing protocol. The transformation features a constant slow-down factor a...