Conference proceeding
Brief announcement: a framework for building self-stabilizing overlay networks
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on principles of distributed computing, pp.398-399
PODC '10
07/25/2010
DOI: 10.1145/1835698.1835790
Abstract
We describe a simple framework, called the transitive closure framework (TCF), for the self-stabilizing construction of any overlay network. The TCF is easy to reason about and algorithms derived from it stabilize within O (log n ) more rounds than the optimal. As evidence of the power of this framework, we derive from the TCF a simple, self-stabilizing protocol for constructing Skip + graphs in O (log n ) rounds.
Details
- Title: Subtitle
- Brief announcement: a framework for building self-stabilizing overlay networks
- Creators
- Andrew Berns - University of IowaSukumar Ghosh - University of IowaSriram Pemmaraju - University of Iowa
- Resource Type
- Conference proceeding
- Publication Details
- Proceedings of the 29th ACM SIGACT-SIGOPS symposium on principles of distributed computing, pp.398-399
- Series
- PODC '10
- DOI
- 10.1145/1835698.1835790
- Publisher
- ACM
- Language
- English
- Date published
- 07/25/2010
- Academic Unit
- Computer Science
- Record Identifier
- 9984259501202771
Metrics
65 Record Views