在过去的几天里，我不得不处理大学定时进程同步的分布式算法。我的主要练习是关注Leslie Lamport的算法（部分排序/事件的总排序），以及1978年的F. Mattern和CJ Fidge关于1988年矢量时间的概念。< / p>
在这三个人的想法中，我发现在分布式系统中使用他们的算法有很多优点和缺点。但我想知道并没有发现是否有最先进的＆＃34;当前分布式系统中定时进程同步的算法。
今天如何处理这个问题？
答案 0 :(得分：0)
只有完全分散的算法才需要部分和全部排序。如今，大多数分布式系统（Hadoop，NoSQL数据库......）选择一个主节点，负责（部分）资源。这样，事件就会在一台机器上自动完全排序。
除此之外，Richard Andrew Golding在1992年写了一篇关于Weak-consistency group communication and membership的博士学位，在那里他描述了时间戳反熵（TSAE）算法，这是一个很好的例子，可以实现，看看最终的一致性算法看起来像。除了他在这里使用矩阵时钟的矢量时钟之外，我已经将基本细节描述为问题的答案What do matrix clocks solve but vector clocks can't?但是如果你想了解更多，我建议你阅读第5章his thesis