自稳定小波与 r 跳协调
分布式、并行与集群计算
2007-06-28 v1
摘要
我们引入了一种称为小波（或 r-小波）方案的简单工具。小波处理的是相距最多 r 跳的进程之间的协调问题。我们提出了该方案的自稳定解。我们的解不需要底层结构，且适用于任意匿名网络，即无需进程标识符。此外，我们的解在任何（甚至是不公平的）守护进程下均有效。接下来，我们利用小波方案设计自稳定层时钟。我们证明它们是设计距离 r 处局部协调问题（即 r-屏障同步和 r-局部资源分配 (LRA)，如 r-局部互斥 (LME)、r-组互斥 (GME) 以及 r-读写者问题）的高效工具。r-LRA 问题（例如 r-LME）的一些解也提供了转换器，可将假设任意 r-中心守护进程编写的算法转换为适用于任意分布式守护进程的算法。
关键词
引用
@article{arxiv.0706.4015,
title = {Self-Stabilizing Wavelets and r-Hops Coordination},
author = {Christian Boulinier and Franck Petit},
journal= {arXiv preprint arXiv:0706.4015},
year = {2007}
}