基于操作转换的无协调协作复制
Coordination-free Collaborative Replication based on Operational Transformation
AI总结：
本研究提出无协调协作复制方法CCR，基于操作转换思路优化，无需显式协调消息，解决了OT依赖服务器协调、CRDT行为反直觉及消息低效的问题，为分布式P2P系统的协作数据共享提供更实用的一致性方案。
摘要：
我们提出了无协调协作复制（Coordination-free Collaborative Replication，CCR），这是一种无需显式协调消息即可维护分布式系统中各副本一致性的新方法。与通常涉及集中式更新管理或预定义一致性规则的传统数据共享系统不同，CCR可自动完成冲突解决。\n 操作转换（Operational Transformation，OT）常用于协作编辑场景，它通过转换操作、同时维护各副本间的文档完整性来保障一致性。但OT依赖基于服务器的协调，并不适用于现代去中心化对等（Peer-to-Peer，P2P）系统。\n 无冲突复制数据类型（Conflict-free Replicated Data Type，CRDT），例如两阶段集合（Two-Phase Sets，2P-Sets），通过支持满足交换律和结合律的操作来保证最终一致性，但往往会产生违反直觉的行为，比如购物车中的商品一旦被移除就无法重新添加。\n 相比之下，CCR采用了一种更符合直觉的复制方法。它支持基于当前数据状态的直接更新与冲突解决，相较于CRDT提升了清晰度与易用性。此外，CCR通过开发一种基于数据流汇合的通用协议解决了消息传递效率低下的问题，从而为分布式系统中的协作数据共享提供了更高效、更实用的解决方案。
英文摘要：
We introduce Coordination-free Collaborative Replication (CCR), a new method for maintaining consistency across replicas in distributed systems without requiring explicit coordination messages. CCR automates conflict resolution, contrasting with traditional Data-sharing systems that typically involve centralized update management or predefined consistency rules. Operational Transformation (OT), commonly used in collaborative editing, ensures consistency by transforming operations while maintaining document integrity across replicas. However, OT assumes server-based coordination, which is unsuitable for modern, decentralized Peer-to-Peer (P2P) systems. Conflict-free Replicated Data Type (CRDT), like Two-Phase Sets (2P-Sets), guarantees eventual consistency by allowing commutative and associative operations but often result in counterintuitive behaviors, such as failing to re-add an item to a shopping cart once removed. In contrast, CCR employs a more intuitive approach to replication. It allows for straightforward updates and conflict resolution based on the current data state, enhancing clarity and usability compared to CRDTs. Furthermore, CCR addresses inefficiencies in messaging by developing a versatile protocol based on data stream confluence, thus providing a more efficient and practical solution for collaborative data sharing in distributed systems.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
