Issue No. 03 - March (2016 vol. 27)
Yi Xu , School of Computer Engineering, Nanyang Technological University, Singapore
Chengzheng Sun , School of Computer Engineering, Nanyang Technological University, Singapore
In this paper, we report our discovery of general transformation conditions and patterns underlying a range of Operational Transformation (OT) systems for achieving convergence. Based on these conditions and patterns, we have established convergence correctness of seven existing OT systems, and designed two new OT systems with a unique combination of novel features for supporting advanced collaborative applications. These results contribute to the advancement of OT knowledge, technology, and OT-based collaboration editing systems.
Context, Convergence, Servers, Collaboration, Concurrent computing, Google, Algorithm design and analysis
Yi Xu, Chengzheng Sun, "Conditions and Patterns for Achieving Convergence in OT-Based Co-Editors", IEEE Transactions on Parallel & Distributed Systems, vol. 27, no. , pp. 695-709, March 2016, doi:10.1109/TPDS.2015.2412938