An Operational Transformation Algorithm and Performance Evaluation
Fulltext URI
Document type
Additional Information
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Operational transformation (OT) is an optimistic concurrency control method that has been well established in realtime group editors and has drawn significant research attention in the past decade. It is generally believed that the use of OT automatically achieves high local responsiveness in group editors. However, no performance study has been reported previously on OT algorithms to the best of our knowledge. This paper extends a recent OT algorithm and studies its performance. By theoretical analyses and performance experiments, this paper proves that the worst-case execution time of OT only appears in rare cases, and shows that local responsiveness of OT-based group editors in fact depends on a number of factors such as the size of the operation log. The paper also reveals that these two results have general implications on OT algorithms and hence the design of OT-based group editors must pay attention to performance issues.
Description
Keywords
Citation
URI
Collections
Endorsement
Review
Supplemented By
Referenced By
Number of citations to item: 10
- Weiwei Cai, Fazhi He, Shangxu Yang, Xiao Lv, Yuan Cheng (2022): Self‐compressing object sequence for consistency maintenance in co‐editors, In: Software: Practice and Experience 8(52), doi:10.1002/spe.3090
- Weiwei Cai, Fazhi He, Xiao Lv (2016): Multi-core Accelerated Operational Transformation for Collaborative Editing, In: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, doi:10.1007/978-3-319-28910-6_11
- Abdessamad Imine, Asma Cherif, Michaël Rusinowitch (2009): A Flexible Access Control Model for Distributed Collaborative Editors, In: Lecture Notes in Computer Science, doi:10.1007/978-3-642-04219-5_6
- Mona Al-Ghamdi, Asma Cherif, Abdessamad Imine (2019): Towards an Edge-Based Architecture for Real-Time Collaborative Editors, In: 2019 IEEE/ACS 16th International Conference on Computer Systems and Applications (AICCSA), doi:10.1109/aiccsa47632.2019.9035308
- Mehdi Ahmed-Nacer, Claudia-Lavinia Ignat, Gérald Oster, Hyun-Gul Roh, Pascal Urso (2011): Evaluating CRDTs for real-time document editing, In: Proceedings of the 11th ACM symposium on Document engineering, doi:10.1145/2034691.2034717
- Sasa Junuzovic, Prasun Dewan (2009): Lazy scheduling of processing and transmission tasks in collaborative systems, In: Proceedings of the 2009 ACM International Conference on Supporting Group Work, doi:10.1145/1531674.1531698
- Asma Cherif, Abdessamad Imine, Michaël Rusinowitch (2014): Practical access control management for distributed collaborative editors, In: Pervasive and Mobile Computing, doi:10.1016/j.pmcj.2013.09.004
- Moulay Driss Mechaoui, Abdessamad Imine, Fatima Bendella (2011): Distributed Log Garbage Collector-Based Real Time Collaborative Editor for Mobile and P2P Environments, In: 2011 11th Annual International Conference on New Technologies of Distributed Systems, doi:10.1109/notere.2011.5957996
- Du Li, Rui Li (2009): An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems, In: Computer Supported Cooperative Work (CSCW) 1(19), doi:10.1007/s10606-009-9103-1
- Asma Cherif, Abdessamad Imine, Michaël Rusinowitch (2011): Optimistic access control for distributed collaborative editors, In: Proceedings of the 2011 ACM Symposium on Applied Computing, doi:10.1145/1982185.1982374