今天的流程同步是否有一种最先进的方法？
今天的流程同步是否有一种最先进的方法？
提问于 2014-03-17 06:24:37
在过去的几天里，我不得不为大学处理定时进程同步的分布式算法。这是我的主要练习，重点是Leslie Lamport的算法(事件的偏序/全序)，以及F. Mattern和C.J. Fidge从1988年开始的向量时间概念。
在这三个人的想法中，我发现在分布式系统中使用他们的算法有很多优点和缺点。但我想知道，也没有发现在今天的分布式系统中，是否有一种“最先进”的定时进程同步算法。
这个问题现在是如何处理的？
回答 1
Stack Overflow用户
发布于 2014-03-17 21:57:25
对于完全分散的算法，您只需要部分和全部排序。当今大多数分布式系统(Hadoop、NoSQL数据库等)选择负责(部分)资源的主节点。这样，事件就会在一台机器上自动完全排序。
除此之外，Richard Andrew Golding在1992年写了一篇关于Weak-consistency group communication and membership的PhD，其中他描述了带时间戳的反熵(TSAE)算法，这是一个很好的实现示例，以了解最终的一致性算法会是什么样子。除了他在这里使用的矢量时钟矩阵时钟，我已经描述了基本的细节作为问题的答案What do matrix clocks solve but vector clocks can't?但是如果你想了解更多，我鼓励你通读his thesis的第5章。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/22443888
复制相关文章
相似问题
腾讯云开发者
