论最终一致性与强一致性的混合：急性云类型

在本文中我们研究混合最终一致性与强一致性的分布式系统的性质。我们通过急性云类型（ACTs）形式化此类系统，其为类似于无冲突复制数据类型（CRDTs）的抽象，默认以高可用、最终一致的方式工作，但也具备用于需要全局一致的任务的强一致操作。不同于其他混合一致性方案，ACTs可依赖高效的基于法定人数的协议，如Paxos。因此，ACTs对于强一致操作也能优雅地容忍机器与网络故障。我们形式化研究ACTs并展示了在纯最终一致或纯强一致系统中均不存在的现象。特别地，我们识别出临时操作重排序，这意味着副本间关于客户端请求被执行相对顺序的临时不一致。若处理不慎，此现象可能导致不良异常，包括循环因果。我们证明了一个不可能性结果，指出在语义足够复杂的混合一致性系统中临时操作重排序不可避免。我们的结果令人吃惊，因为它表明系统语义的明显增强（通过向最终一致系统引入强一致操作）导致对最终一致操作的保证被削弱。