在分布式系统中的几个问题可以看作是确定一个全局状态的挑战。在古典“时间,时钟和分布式系统中的事件的排序“兰波特已经确立的原则和机制来解决这样的问题,分布式快照算法,普遍所知的尚迪 - 兰波特算法,是工作中的应用。在分布式快照文件的基本技术是在众多的秘诀分布式算法死锁检测,终止检测,容错一致检查点,全球谓词检测调试和监控,以及分布式仿真。

关于算法的一个有趣的故事是由兰波特说:“分布式快照算法这里介绍出来时,我参观了尚迪,谁当时在德克萨斯州的奥斯汀分校。他所提出的问题,我在晚餐,但我们有两个是酒喝多想想它的权利呢。第二天早上,在洗澡的时候,我想出了一个解决方案。当我来到尚迪的办公室,他在等待我用同样的解决方案。

分布式快照:决定全球各国分布式系统K·马尼·钱迪和莱斯利·兰波特,在计算机系统3(1),1985年2月ACM交易。

评论

博客评论由Disqus