2010
DOI: 10.1007/978-3-642-11476-2_23
|View full text |Cite
|
Sign up to set email alerts
|

Loosely-Stabilizing Leader Election in Population Protocol Model

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
39
0

Year Published

2010
2010
2024
2024

Publication Types

Select...
5
1

Relationship

3
3

Authors

Journals

citations
Cited by 15 publications
(39 citation statements)
references
References 11 publications
0
39
0
Order By: Relevance
“…The protocol of counting down with higher value propagation (CHVP) [19] is a useful technique to design loosely-stabilizing protocols, particularly for detecting the absence of a leader. It is defined as the following protocol P CD : each agent has only one variable y, and when two agents u and v interact, they substitute max(u.y − 1, v.y − 1, 0) for their y.…”
Section: Countdown With Higher Value Propagationmentioning
confidence: 99%
See 2 more Smart Citations
“…The protocol of counting down with higher value propagation (CHVP) [19] is a useful technique to design loosely-stabilizing protocols, particularly for detecting the absence of a leader. It is defined as the following protocol P CD : each agent has only one variable y, and when two agents u and v interact, they substitute max(u.y − 1, v.y − 1, 0) for their y.…”
Section: Countdown With Higher Value Propagationmentioning
confidence: 99%
“…Loose-stabilization guarantees that the population reaches a safe configuration within a relatively short time starting from any initial configuration; after that, the specification of the problem (such as having a unique leader in the leader election) must be sustained for a sufficiently long time, though not necessarily forever. Sudo et al [19] gave a loosely-stabilizing leader election (LS-LE) protocol by assuming that every agent knows a common upper bound N of n. Their protocol is not self-stabilizing; however, it is practically equivalent to an SS-LE protocol because it maintains the unique leader for an exponentially long time after reaching a safe configuration. Further, it converges in a safe configuration within O(N ) time starting from any configuration.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…To solve SS-LE in a more practical way, our previous work [14] introduces the concept of loose-stabilization, which relaxes the closure requirement of self-stabilization but keeps its advantage in practice. Specifically, starting from any initial configuration, the population must reach a safe configuration within a relatively short time; after that, the specification of the problem (the unique leader for leader election) must be sustained for a sufficiently long time, though not necessarily forever.…”
Section: Introductionmentioning
confidence: 99%
“…Specifically, starting from any initial configuration, the population must reach a safe configuration within a relatively short time; after that, the specification of the problem (the unique leader for leader election) must be sustained for a sufficiently long time, though not necessarily forever. In [14], we gave a loosely-stabilizing leader election (LS-LE) protocol assuming that every agent knows a common upper bound N of n. This protocol is practically equivalent to an SS-LE protocol since it maintains the unique leader for exponential time in n (that is, practically forever) after reaching a safe configuration within O(N log N ) parallel time, which we will define later. The assumption that we can use an upper bound N of n is practical because the protocol works correctly even if we make a large overestimation of n, such as N = 10n.…”
Section: Introductionmentioning
confidence: 99%