Collaborative Data Sharing is widely noticed to be essential for distributed systems. Among several proposed strategies, conflict-free techniques are considered useful for serverless concurrent systems. They aim at making shared data be consistent between peers in such a way that their local data do not become equal at once, but they arrive at the same data eventually when no updates occur in any peer. Although the Conflict-free Replicated Data Type (CRDT) approach could be used in data sharing as well, it puts restrictions on available operations so as to concurrent updates never cause conflicts. Even for sets, popular operations such as insertion and deletion are not freely used, for example. We propose a novel scheme for Conflict-free Collaborative Set Sharing that allows both insertion and deletion operations. It will provide a new synchronization method for data sharing and gives a fresh insight into designing conflict-free replicated data types. We might consider that this becomes a substitute for CRDTs.
翻译:人们广泛注意到,合作数据共享对于分布式系统至关重要。在几项拟议战略中,无冲突技术被认为对无服务器并行系统有用,其目的是使同侪之间共享数据的一致性,使其当地数据不能同时平等,但当任何同侪没有更新时最终达成相同的数据。虽然在数据共享中也可以使用无冲突重复数据类型(CRDT)方法,但对现有业务加以限制,以便同时更新从不引起冲突。例如,即使对数据集而言,诸如插入和删除等广受欢迎的操作也不是免费使用的。我们提议了一个无冲突合作共享新办法,允许插入和删除操作。它将为数据共享提供一种新的同步方法,并对设计无冲突重复数据类型提供新的洞察力。我们可能会认为,这可以取代CRDT。