分布式系统中的几个问题可以看作是确定全局状态的挑战。在经典中“分布式系统中的时间、时钟和事件排序“Lamport已经阐明了解决这些问题的原理和机制,而分布式快照算法,也就是众所周知的Chandy-Lamport算法,就是这一工作的一个应用。分布式快照论文中的基本技术是用于死锁检测、终止检测、容错一致性检查点、用于调试和监控的全局谓词检测和分布式仿真的许多分布式算法中的秘密资源。.

Lamport讲述了一个有趣的关于这个算法的轶事:“这里描述的分布式快照算法是在我访问Chandy时产生的,Chandy当时在奥斯汀的德克萨斯大学。他在晚餐时向我提出了这个问题,但我们当时都喝得太多了。第二天早上,在淋浴时,我想出了解决办法。当我到达Chandy的办公室时,他正以同样的方式等着我。.““

分布式快照:确定分布式系统的全局状态KMani Chandy和Leslie Lamport,ACM交易在计算机系统3(1),1985年2月。.

评论

博客评论迪斯科