谁能解释,如何分布式快照算法(例如:Chandy-Lamport在现代分布式系统的上下文中执行如何在现实世界的分布式系统中实现分布式快照算法(喜欢Chandy Lamport)?
你能说出使用这种/这些类算法的一个开源的系统实现
如何?这是否真的理论转化为现实世界?
谁能解释,如何分布式快照算法(例如:Chandy-Lamport在现代分布式系统的上下文中执行如何在现实世界的分布式系统中实现分布式快照算法(喜欢Chandy Lamport)?
你能说出使用这种/这些类算法的一个开源的系统实现
如何?这是否真的理论转化为现实世界?
它可以是网络级芯片(NOC)systems.It也被用于计算期间确定系统的全局状态回滚恢复系统非常有用。
作为一个例子,惠普使用这种类型的回滚恢复协议来处理主机和公平丢失链接。你可以发现一个有趣的文章关于这里:
信不信由你,当我通过这个问题挣扎,我发送了一封电子邮件,以Dr. Jeff Dean这个问题,他也给我一个答复! :-)
这里是他的问题的答案,我引述:
“我们的扳手系统是一个分布式系统,提供快照读隔离,这可能是快照算法中的一个实际的例子: http://static.googleusercontent.com/media/research.google.com/en/us/archive/spanner-osdi2012.pdf”
其中一个应用是知道“稳定属性”,它被定义为一个属性,如果它存在于全局状态中,它将一直存在,直到有外部干预(在我们的分布式系统之外)。一个主要的例子可以是:“终止状态“。假设您正在运行分布式系统之间的大量计算。如果您执行两次快照,并且比较和查找通道的本地状态以及系统/进程相同,则可以知道终止状态。
任何人都可以解释为什么我downvoted?我在cs.stackexchange.com上发布了这个问题,并被mods告知重新发布在stackoverflow上:http://cs.stackexchange.com/questions/30246/how-are-distributed-snapshot-algorithms-likes-of-chandy- lamport-implemented-in – 2014-09-24 21:57:19
我不知道答案。但我可以帮助你:) – PythonNut 2014-10-04 22:16:03