分布式快照算法: Chandy-Lamport

  1. 云栖社区>
  2. Apache Spark中国技术社区>
  3. 博客>
  4. 正文

分布式快照算法: Chandy-Lamport

尼不要逗了 2019-01-24 11:37:30 浏览19526
展开阅读全文

0. 引言

上一篇文章最后说到 Spark 的 Structured Streaming 的 Continuous Processing Mode 的容错处理使用了分布式快照(Distributed Snapshot)算法 Chandy-Lamport 算法,那么分布式快照算法可以用来解决什么问题呢?

A snapshot algorithm is used to create a consistent snapshot of the global state of a distributed system. Due to the lack of globally shared memory and a global clock, this isn't trivially possible.

简单来说就是用来在缺乏类似全局时钟或者全局时

网友评论

登录后评论
0/500
评论
尼不要逗了
+ 关注
所属云栖号: Apache Spark中国技术社区