自稳定小波和r跳协调
Self-Stabilizing Wavelets and r-Hops Coordination
摘要：
我们介绍一个简单的工具，称为小波（或r-小波）计划。Wavelet处理进程之间的协调，这些进程之间的距离最多为r跳。我们提出了一个自稳定的解决方案，该计划。我们的解决方案不需要底层结构，并且可以在任意匿名网络中工作，即，不需要进程标识符。此外，我们的解决方案可以在任何（甚至是不公平的）守护进程下工作。接下来，我们使用小波方案来设计自稳定层时钟。我们表明，他们提供了一个有效的装置在设计的局部协调问题在距离r，即，r-屏障同步和r-本地资源分配（LRA），例如r-本地互斥（LME）、r-组互斥（GME）和r-读取器/写入器。r-LRA问题的一些解决方案（例如，r-LME）还提供Transformers以将假定任何r-中心守护进程编写的算法转换为与任何分布式守护进程一起工作的算法。
英文摘要：
We introduce a simple tool called the wavelet (or, r-wavelet) scheme. Wavelets deals with coordination among processes which are at most r hops away of each other. We present a selfstabilizing solution for this scheme. Our solution requires no underlying structure and works in arbritrary anonymous networks, i.e., no process identifier is required. Moreover, our solution works under any (even unfair) daemon. Next, we use the wavelet scheme to design self-stabilizing layer clocks. We show that they provide an efficient device in the design of local coordination problems at distance r, i.e., r-barrier synchronization and r-local resource allocation (LRA) such as r-local mutual exclusion (LME), r-group mutual exclusion (GME), and r-Reader/Writers. Some solutions to the r-LRA problem (e.g., r-LME) also provide transformers to transform algorithms written assuming any r-central daemon into algorithms working with any distributed daemon.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
