Brief Announcement: CausalEC: A Causally Consistent Data Storage Algorithm based on Cross-Object Erasure Coding
Brief Announcement: CausalEC: A Causally Consistent Data Storage Algorithm based on Cross-Object Erasure Coding
复制标题
简短公告：CausalEC：基于跨对象纠删码的因果一致数据存储算法
DOI：
10.1145/3583668.3594603
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Lyu, Shihang
中科院分区：
文献类型：
--
作者：
Cadambe, Viveck R.;Lyu, Shihang
当前因果一致的数据存储算法使用部分或完全复制来确保通过分布式设置对客户端的数据访问。我们开发的，第一次，aerasure codingbased算法称为CauseEC，确保因果一致性的一个集合的读写对象存储在一个分布式的一组节点上的异步消息传递系统。CauseEC可以使用任意的线性纠删码进行数据存储，并保证了纠删码所规定的活动性、容错性和存储特性。与以前基于一致性擦除编码的算法不同，CauseEC与跨对象擦除编码兼容，其中节点跨多个对象编码值。CauseEC中的每个写操作都是“本地的”，也就是说，服务器在返回到发出写操作的客户端之前只执行本地操作。对对象的读操作可以由服务器在联系其他服务器的小子集时返回，只要底层擦除码允许从该子集解码对象。
Current causally consistent data storage algorithms use partial or full replication to ensure data access to clients over a distributed setting. We develop, for the first time, anerasure codingbased algorithm called CausalEC that ensures causal consistency for a collection of read-write objects stored in a distributed set of nodes over an asynchronous message passing system. CausalEC can use an arbitrary linear erasure code for data storage, and ensures liveness, fault-tolerance and storage properties prescribed by the erasure code. Unlike previous consistent erasure coding based algorithms, CausalEC is compatible withcross-objecterasure coding, where nodes encode values across multiple objects. Every write operation in CausalEC is "local", that is, a server performs only local actions before returning to a client that issued a write operation. A read operation to an object can be returned by a server on contacting a small subset of other servers so long as the underlying erasure code allows for the object to be decoded from that subset.