arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1110.0334cs.DCcs.DM
收藏

自稳定守护进程的分类

A Taxonomy of Daemons in Self-stabilization

Swan Dubois, Sébastien Tixeuil

摘要:

我们调查现有的调度假设在文献中的自我稳定,通常是指在守护进程的概念。我们表明,四个主要特征(分布,公平性,有界性和使能性)足以封装现有工作中存在的各种差异。我们的命名方案使比较特定类的守护进程变得容易,并将现有的可能性或不可能性结果扩展到新的守护进程。我们进一步研究现有的守护进程Transformer方案,并在我们的分类中提供这些Transformers的确切转换特征。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑