A Taxonomy of Daemons in Self-stabilization

Details A Taxonomy of Daemons in Self-stabilization A Taxonomy of Daemons in Self-stabilization

2011-10-03

arxiv.org/abs/1110.0334v1

Computer Science

Distributed, Parallel, and Cluster Computing

26 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Taxonomy of Daemons in Self-stabilization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Taxonomy of Daemons in Self-stabilization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Taxonomy of Daemons in Self-stabilization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-271057