A Taxonomy of Daemons in Self-stabilization [article]

Swan Dubois, Sébastien Tixeuil (LIP6, IUF)
2011 arXiv   pre-print
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
more » ... rmer schemes and provide the exact transformed characteristics of those transformers in our taxonomy.
arXiv:1110.0334v1 fatcat:thaia53xyzeg3c3tjktdywq5yi