An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors
Fulltext URI
Document type
Additional Information
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Real-time group editors allow distributed users to edit a shared document at the same time over a computer network. Operational transformation (OT) is a well accepted consistency control method in state-of-the-art group editors. Significant progress has been made in this field but there are still many open issues and research opportunities. In particular, established theoretic OT frameworks all require that OT algorithms be able to converge along arbitrary transformation paths. This property is desirable because group editors that implement such algorithms will not rely on a central component for achieving convergence. However, this has not been achieved in any published work to our knowledge. We analyze the root of this problem and propose a novel state difference based transformation (SDT) approach which ensures convergence in the presence of arbitrary transformation paths. Our approach is based on a novel consistency model that is more explicitly formulated than previously established models for proving correctness. SDT is the first and the only OT algorithm proved to converge in peer-to-peer group editors.
Description
Keywords
Citation
URI
Collections
Endorsement
Review
Supplemented By
Referenced By
Number of citations to item: 15
- Weihai Yu (2014): Supporting String-Wise Operations and Selective Undo for Peer-to-Peer Group Editing, In: Proceedings of the 18th International Conference on Supporting Group Work, doi:10.1145/2660398.2660401
- Dongmei Yue, Ruisheng Zhang, Chen Zhao, Ruipeng Wei, Lian Li (2009): Domain-Specific Groupware Environment for E-research on Chemistry, In: 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, doi:10.1109/ccgrid.2009.45
- Tasuku Takahashi, Kengo Imae, Naohiro Hayashibara (2017): Towards a Collaborative Editing System on 3D Space, In: Lecture Notes on Data Engineering and Communications Technologies, doi:10.1007/978-3-319-69811-3_58
- Stephane Weiss, Pascal Urso, Pascal Molli (2009): Logoot: A Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks, In: 2009 29th IEEE International Conference on Distributed Computing Systems, doi:10.1109/icdcs.2009.75
- Du Li, Rui Li (2006): An Operational Transformation Algorithm and Performance Evaluation, In: Computer Supported Cooperative Work (CSCW) 5-6(17), doi:10.1007/s10606-005-9008-6
- Chen Zhao, Ruisheng Zhang, Dongmei Yue, Ruipeng Wei, Yajuan Cheng, Lian Li (2008): Research and Implementation of Groupware in Chemical Collaborative Research Environment, In: The Third ChinaGrid Annual Conference (chinagrid 2008), doi:10.1109/chinagrid.2008.33
- Victor B. F. Gomes, Martin Kleppmann, Dominic P. Mulligan, Alastair R. Beresford (2017): Verifying strong eventual consistency in distributed systems, In: Proceedings of the ACM on Programming Languages OOPSLA(1), doi:10.1145/3133933
- Leon Freudenthaler (2024): Decentralized Near-Synchronous Local-First Programming Collaboration, In: Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis, doi:10.1145/3650212.3685555
- Mihail Costea, Radu-Ioan Ciobanu, Radu-Corneliu Marin, Ciprian Dobre, Constandinos X. Mavromoustakis, George Mastorakis (2000): Causal and Total Order in Opportunistic Networks, In: Advances in Wireless Technologies and Telecommunication, doi:10.4018/978-1-4666-9941-0.ch010
- Victor Grishchenko (2010): Deep hypertext with embedded revision control implemented in regular expressions, In: Proceedings of the 6th International Symposium on Wikis and Open Collaboration, doi:10.1145/1832772.1832777
- Weihai Yu (2012): A string-wise CRDT for group editing, In: Proceedings of the 17th ACM international conference on Supporting group work, doi:10.1145/2389176.2389198
- Santosh Kumawat, Ajay Khunteta (2016): Analysis of Operational Transformation Algorithms, In: Proceedings of the International Conference on Recent Cognizance in Wireless Communication & Image Processing, doi:10.1007/978-81-322-2638-3_2
- 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
- Kengo Imae, Naohiro Hayashibara (2016): ChainVoxel: A Data Structure for Scalable Distributed Collaborative Editing for 3D Models, In: 2016 IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech), doi:10.1109/dasc-picom-datacom-cyberscitec.2016.75
- Heng-Feng Wei, Rui-Ze Tang, Yu Huang, Jian Lv (2020): Jupiter Made Abstract, and Then Refined, In: Journal of Computer Science and Technology 6(35), doi:10.1007/s11390-020-0516-0