F－CAD：一种基于CAD的快速持久化协议

打开文本图片集

摘要： 一致性协议中的持久化模型是实现跨客户端单调读的一个主要前提条件，传统的同步持久化和异步持久化无法同时兼顾高性能和一致性，CAD一致性协议通过修改异步持久化给出了一个高效的解决方案，但是CAD在应对热读时需要频繁地等待数据持久化，从而导致读取效率低甚至系统阻塞。提出的F－CAD（fast－CAD）通过结合纠删码的方式将CAD中的全条目复制改为片段复制，针对F－CAD结合纠删码后单个节点负载过高的问题给出一个负载均衡方案，在保证和CAD相同Liveness的前提下，通过减少单个节点单次写入的数据量来加快持久化速度，可以减少90%单个节点数据的写入量，减少80%全部节点的数据写入量，降低约38%的写入延迟，提高约120%的写吞吐量。（剩余14942字）