Search citation statements

Paper Sections

Select...

3

2

Citation Types

0

22

0

Year Published

2005

2009

Publication Types

Select...

1

1

1

Relationship

0

3

Authors

Journals

(22 citation statements)

0

22

0

“…The protocol provided in Cournier et al [2005] In arbitrary rooted networks, a Breath-First Spanning Tree Construction, noted BFSTC, consists in the computation of a rooted tree Tree(r) containing all processes and such that the distance of any process along the tree to the root is the smallest one. There exists many self-stabilizing BFSTC protocols [Huang and Chen 1992;Johnen 1997]. Delaët et al [2005]; propose a general scheme allowing in particular to implement a self-stabilizing BFSTC.…”

confidence: 99%

“…The protocol provided in Cournier et al [2005] In arbitrary rooted networks, a Breath-First Spanning Tree Construction, noted BFSTC, consists in the computation of a rooted tree Tree(r) containing all processes and such that the distance of any process along the tree to the root is the smallest one. There exists many self-stabilizing BFSTC protocols [Huang and Chen 1992;Johnen 1997]. Delaët et al [2005]; propose a general scheme allowing in particular to implement a self-stabilizing BFSTC.…”

confidence: 99%

“…Delaët et al [2005]; propose a general scheme allowing in particular to implement a self-stabilizing BFSTC. The protocols proposed in Johnen [1997] and Delaët et al [2005] work under a distributed unfair daemon. However, except Johnen [1997], all these protocols are silent, that is, using such protocols, the system converges to a fix point.…”

confidence: 99%

“…Algorithms have also been proposed for other types of trees -like DFS tree [CD94] and minimum spanning tree [AS97]. There have been other papers which try to optimize on the memory used and stabilization time [Joh97], [AK93].…”

confidence: 99%

“…The self-stabilizing spanning tree construction algorithms have been proposed in [1], [3], [5], [10], [12], and [15]. Any of these algorithms can be combined with our synchronizer to design a synchronizer for a general network.…”

confidence: 99%