静默自稳定BFS树算法的修订
分布式、并行与集群计算
2015-09-15 v1
摘要
在本文中，我们重访自稳定文献中关于静默 BFS 生成树构造的两项基本结果：Dolev 等人算法以及 Huang 和 Chen 的算法。更确切地说，我们在复合原子性模型下提出了受这些算法启发的三种直接适配版本。随后我们对这三种算法进行了深入研究。我们的结果涉及正确性（在假设分布式不公平守护进程下的收敛性与封闭性）以及复杂性（以轮数和步数表示的稳定时间的分析）。
引用
@article{arxiv.1509.03815,
title = {Silent Self-stabilizing BFS Tree Algorithms Revised},
author = {Stéphane Devismes and Colette Johnen},
journal= {arXiv preprint arXiv:1509.03815},
year = {2015}
}