Journal Article

An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors

Loading...
Thumbnail Image

Fulltext URI

Document type

Text/Journal Article

Additional Information

Date

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

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

Li, Du; Li, Rui (2008): An Approach to Ensuring Consistency in Peer-to-Peer Real-Time Group Editors. Computer Supported Cooperative Work (CSCW): Vol. 17. DOI: 10.1007/s10606-005-9009-5. Springer. PISSN: 1573-7551. pp. 553-611

Keywords

computer-supported cooperative work, consistency maintenance, group editing, groupware, operational transformation

Citation

URI

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
Please note: Providing information about citations is only possible thanks to to the open metadata APIs provided by crossref.org and opencitations.net. These lists may be incomplete due to unavailable citation data.source: opencitations.net, crossref.org