2011
DOI: 10.1007/978-3-642-24550-3_27
|View full text |Cite
|
Sign up to set email alerts
|

Corona: A Stabilizing Deterministic Message-Passing Skip List

Abstract: a b s t r a c tWe present Corona, a deterministic self-stabilizing algorithm for skip list construction in structured overlay networks. Corona operates in the low-atomicity message-passing asynchronous system model. Corona requires constant process memory space for its operation and, therefore, scales well. We prove the general necessary conditions limiting the initial states from which a self-stabilizing structured overlay network in a messagepassing system can be constructed. The conditions require that init… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
12
0

Year Published

2012
2012
2019
2019

Publication Types

Select...
5
1

Relationship

2
4

Authors

Journals

citations
Cited by 16 publications
(12 citation statements)
references
References 19 publications
0
12
0
Order By: Relevance
“…Recently, also a self-stabilizing variant of the popular Chord network was presented [15]. Moreover, in [18], the authors propose a self-stabilizing algorithm for skip list construction. The algorithm operates in a low atomicity message-passing asynchronous system model, which is the model we also adapt in our work.…”
Section: B Self-stabilizationmentioning
confidence: 99%
See 4 more Smart Citations
“…Recently, also a self-stabilizing variant of the popular Chord network was presented [15]. Moreover, in [18], the authors propose a self-stabilizing algorithm for skip list construction. The algorithm operates in a low atomicity message-passing asynchronous system model, which is the model we also adapt in our work.…”
Section: B Self-stabilizationmentioning
confidence: 99%
“…We assume the following model for the overlay network which is similar to the model presented in [18] by Nor et al, but modified in some aspects to allow us to distinguish different edges and to form more complex networks than lists. The overlay network consists of N nodes or processes.…”
Section: A Network Modelmentioning
confidence: 99%
See 3 more Smart Citations