On Coordinating Collaborative Objects

TL;DR

This paper introduces a formal compositional method for specifying complex collaborative objects, enabling the reuse of existing OT algorithms to build more sophisticated shared data types while ensuring convergence.

Contribution

It presents a novel compositional approach that simplifies designing OT algorithms for complex collaborative objects by reusing component algorithms.

Findings

Enables incremental construction of complex collaborative objects.

Facilitates reuse of existing OT algorithms.

Ensures convergence in composed collaborative objects.

Abstract

A collaborative object represents a data type (such as a text document) designed to be shared by a group of dispersed users. The Operational Transformation (OT) is a coordination approach used for supporting optimistic replication for these objects. It allows the users to concurrently update the shared data and exchange their updates in any order since the convergence of all replicas, i.e. the fact that all users view the same data, is ensured in all cases. However, designing algorithms for achieving convergence with the OT approach is a critical and challenging issue. In this paper, we propose a formal compositional method for specifying complex collaborative objects. The most important feature of our method is that designing an OT algorithm for the composed collaborative object can be done by reusing the OT algorithms of component collaborative objects. By using our method, we can start from correct small collaborative objects which are relatively easy to handle and incrementally combine them to build more complex collaborative objects.