在过去的几天里，我不得不为大学处理定时进程同步的分布式算法。我的主要练习是从 1978 年开始关注 Leslie Lamport 的算法（事件的部分排序/总排序）以及从 1988 年开始 F. Mattern 和 CJ Fidge 的向量时间概念。
在这三个人的想法中，我发现在分布式系统中使用他们的算法有很多优点和缺点。但是我想知道并且没有发现对于当今分布式系统中的定时进程同步是否存在“最先进的”算法。
今天如何处理这个问题？
问问题
81 次
1 回答
0
只有完全去中心化的算法才需要部分和全部排序。如今，大多数分布式系统（Hadoop、NoSQL 数据库……）选择一个负责（部分）资源的主节点。这样，事件会自动在一台机器上完全排序。
除此之外，Richard Andrew Golding 在 1992 年写了一篇关于弱一致性组通信和成员资格的博士论文，他在其中描述了时间戳反熵 (TSAE) 算法，这是一个很好的例子，可以实现，看看最终一致性算法如何能够看起来像。除了他在这里使用的向量时钟矩阵时钟之外，我还描述了基本细节作为对矩阵时钟解决什么但向量时钟不能解决的问题的答案？但是，如果您想了解更多信息，我鼓励您阅读他论文的第 5 章。
于 2014-03-17T13:57:24.537 回答