分类
devops

Distributed Algorithms

分布式快照算法: Chandy-Lamport 算法

Flink的ABS(Asynchronous Barrier Snapshotting)

Eventual Consistency

最终一致性. 弱一致性的特定形式。

consensus algorithm

Paxos算法是Leslie Lamport于1990年提出的一种基于消息传递共识算法

ECC之Reed-Solomon

里德-所罗门码(Reed-solomon codes,简称里所码或 RS codes)是一种前向错误更正的信道编码,对由校正过采样数据所产生的有效多项式。

DAG

边有向,无环。英文名叫 Directed Acyclic Graph,缩写是 DAG。

Gossip

Gossip protocol 也叫 Epidemic Protocol (流行病协议),实际上它还有很多别名,比如:“流言算法”、“疫情传播算法”等。

CRDT

CRDT(Conflict-Free Replicated Data Type)是各种基础数据结构最终一致算法的理论总结,能根据一定的规则自动合并,解决冲突,达到强最终一致的效果。

Quorum NWR