baiwfg2 / awesome-readings

记录看各种文章、论文的心得
2 stars 0 forks source link

consensus, atomic commit, atomic broadcast #39

Open baiwfg2 opened 2 years ago

baiwfg2 commented 2 years ago

[1] https://www.cs.yale.edu/homes/aspnes/pinewiki/FailureDetectors.html 原来failure detector 的发明是为了解决FLP 论文所揭示的问题

baiwfg2 commented 2 years ago

各类书籍对atomic commit, atomic broadcast, distributed transaction, consensus 的解释

database internal

atomic broadcast 也叫 total order multicast

2PC,3PC 是用来实现分布式事务的

28D10AD0-EEEA-43F1-8957-21FBF6E9AEE0

atomic broadcast 与consensus 在带有failure 的异步环境下等价

image

distributed system an algorithmic approach

原子提交是解决consensus 的一个变种问题(与DDIA 看法一致),但原子提交在 agreement 属性上要求更紧一些

image image

distributed computing principles

在异步系统中,consensus 和 atomic broadcast 是等价的,可以互相推导

25C9FB78-EE0F-4F93-8FE1-2649911B4A90

DDIA

原子提交与consensus 是可互相推导的,稍微有所区别

image

total order broadcast 和consensus 是等价的。 linearizability 与原子多播是 closely related

image