Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/selenium/4.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Time 有没有当今最先进的方式';什么是进程同步?_Time_Parallel Processing_Distributed System_Distributed Algorithm - Fatal编程技术网

Time 有没有当今最先进的方式';什么是进程同步?

Time 有没有当今最先进的方式';什么是进程同步?,time,parallel-processing,distributed-system,distributed-algorithm,Time,Parallel Processing,Distributed System,Distributed Algorithm,在过去的几天里,我不得不为大学处理分布式的定时进程同步算法。我的主要练习集中在1978年Leslie Lamport的算法(事件的偏序/总序)和1988年F.Mattern和C.J.Fidge的向量时间思想 在这三个人的想法中,我发现在分布式系统中使用他们的算法有很多优点和缺点。但我想知道,对于今天分布式系统中的定时进程同步,是否有一种“最先进的”算法,但我没有发现 这个问题今天是如何处理的?对于完全分散的算法,只需要部分和全部排序。现在大多数分布式系统(Hadoop、NoSQL数据库等)都选择

在过去的几天里,我不得不为大学处理分布式的定时进程同步算法。我的主要练习集中在1978年Leslie Lamport的算法(事件的偏序/总序)和1988年F.Mattern和C.J.Fidge的向量时间思想

在这三个人的想法中,我发现在分布式系统中使用他们的算法有很多优点和缺点。但我想知道,对于今天分布式系统中的定时进程同步,是否有一种“最先进的”算法,但我没有发现


这个问题今天是如何处理的?

对于完全分散的算法,只需要部分和全部排序。现在大多数分布式系统(Hadoop、NoSQL数据库等)都选择一个主节点来负责(部分)资源。这样,事件在一台机器上自动完全排序

除此之外,理查德·安德鲁·戈尔丁(Richard Andrew Golding)在1992年写了一篇博士论文,描述了时间戳反熵(TSAE)算法,这是一个很好的例子,可以实现,看看最终的一致性算法会是什么样子。除了他在这里使用的向量时钟矩阵时钟之外,我已经描述了基本细节作为问题的答案。但是,如果您想了解更多,我鼓励您阅读的第5章。

我不认为有“最先进”的算法,您需要做的只是权衡以更好地满足您的需要