A Taxonomy of Daemons in Self-stabilization

Abstract : We survey existing scheduling hypotheses made in the literature in self-stabilization, commonly referred to under the notion of daemon. We show that four main characteristics (distribution, fairness, boundedness, and enabledness) are enough to encapsulate the various differences presented in existing work. Our naming scheme makes it easy to compare daemons of particular classes, and to extend existing possibility or impossibility results to new daemons. We further examine existing daemon transformer schemes and provide the exact transformed characteristics of those transformers in our taxonomy.
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-00628390
Contributor : Sébastien Tixeuil <>
Submitted on : Monday, October 3, 2011 - 10:52:20 AM
Last modification on : Tuesday, May 14, 2019 - 11:01:09 AM
Long-term archiving on : Tuesday, November 13, 2012 - 3:01:07 PM

Files

Daemon.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00628390, version 1
  • ARXIV : 1110.0334

Citation

Swan Dubois, Sébastien Tixeuil. A Taxonomy of Daemons in Self-stabilization. 2011. ⟨hal-00628390⟩

Share

Metrics

Record views

434

Files downloads

596