Cited By
View all- Joe ILee S(2015)A Framework for Continuous Real-Time Collaborative EditingComputer Science and its Applications10.1007/978-3-662-45402-2_173(1225-1232)Online publication date: 2015
Decentralized concurrency control for real-time collaborative editors
Article No.: 41, Pages 1 - 9
Abstract
Real-time Collaborative Editors (RCE) provide computer support for modifying simultaneously shared documents, such as articles, wiki pages and programming source code, by dispersed users. Due to data replication, Operational Transformation (OT) is considered as the efficient and safe method for consistency maintenance in the literature of collaborative editors. Indeed, it is aimed at ensuring copies convergence even though the users's updates are executed in any order on different copies. Unfortunately, existing OT algorithms often fail to achieve this objective. Moreover, these algorithms have limited scalability with the number of users as they use vector timestamps to enforce causality dependency. In this paper, we present a novel framework for managing collaborative editing work in a scalable and decentralized fashion. It may be deployed easily on P2P networks as it supports dynamic groups where users can leave and join at any time.
References
[1]
C. A. Ellis and S. J. Gibbs. Concurrency Control in Groupware Systems. In SIGMOD Conference, volume 18, pages 399--407, 1989.
[2]
A. Imine. Conception Formelle d'Algorithmes de Réplication Optimiste. Vers l'Edition Collaborative dans les Réseaux Pair-à-Pair. Phd thesis, University of Henri Poincaré, Nancy, France, December 2006.
[3]
A. Imine, G. Molli, P. Oster, and M. Rusinowitch. Towards Synchronizing Linear Collaborative Objects with Operational Transformation. In IFIP FORTE '2005, volume LNCS vol. 3731, pages 411--427, Taipei, Taiwan, October 2005. Springer.
[4]
A. Imine, P. Molli, G. Oster, and M. Rusinowitch. Proving Correctness of Transformation Functions in Real-Time Groupware. In ECSCW '03, Helsinki, Finland, 14.--18. September 2003.
[5]
A. Imine and M. Rusinowitch. Applying a Theorem Prover to the Verification of Optimistic Replication Algorithms. In LNCS vol. 4600, June 2007.
[6]
D. Li and R. Li. Ensuring Content Intention Consistency in Real-Time Group Editors. In IEEE ICDCS '04, Tokyo, Japan, March 2004.
[7]
R. Li and D. Li. A landmark-based transformation approach to concurrency control in group editors. In ACM GROUP '05, pages 284--293, New York, USA, 2005.
[8]
R. Li and D. Li. A new operational transformation framework for real-time group editors. IEEE Trans. Parallel Distrib. Syst., 18(3):307--319, 2007.
[9]
B. Lushman and G. V. Cormack. Proof of correctness of ressel's adopted algorithm. Information Processing Letters, 86(3):303--310, 2003.
[10]
A. Prakash and M. J. Knister. A framework for undoing actions in collaborative systems. ACM Trans. Comput.-Hum. Interact., 1(4):295--330, 1994.
[11]
M. Ressel, D. Nitsche-Ruhland, and R. Gunzenhauser. An Integrating, Transformation-Oriented Approach to Concurrency Control and Undo in Group Editors. In ACM CSCW '96, pages 288--297, Boston, USA, November 1996.
[12]
M. Suleiman, M. Cart, and J. Ferrié. Concurrent operations in a distributed and mobile collaborative environment. In IEEE ICDE '98, pages 36--45, 1998.
[13]
C. Sun. Undo as concurrent inverse in group editors. ACM Trans. Comput.-Hum. Interact., 9(4):309--361, 2002.
[14]
C. Sun and C. Ellis. Operational transformation in real-time group editors: issues, algorithms, and achievements. In ACM CSCW '98, pages 59--68, 1998.
[15]
C. Sun, X. Jia, Y. Zhang, Y Yang, and D. Chen. Achieving Convergence, Causality-preservation and Intention-preservation in real-time Cooperative Editing Systems. ACM Trans. Comput.-Hum. Interact., 5(1):63--108, March 1998.
[16]
C. Sun, S. Xia, D. Sun, D. Chen, H. Shen, and W. Cai. Transparent adaptation of single-user applications for multi-user real-time collaboration. ACM Trans. Comput.-Hum. Interact., 13(4):531--582, 2006.
[17]
N. Vidot, M. Cart, J. Ferrié, and M. Suleiman. Copies convergence in a distributed real-time collaborative environment. In ACM CSCW '00, Philadelphia, USA, December 2000.
Index Terms
- Decentralized concurrency control for real-time collaborative editors
Recommendations
Flexible Concurrency Control for Real-Time Collaborative Editors
ICDCSW '08: Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems WorkshopsReal-time Collaborative Editors (RCE) provide computer support for modifying simultaneously shared documents, such as articles, wiki pages and programming source code, by dispersed users. Due to data replication, Operational Transformation (OT) is ...
Coordination Model for Real-Time Collaborative Editors
COORDINATION '09: Proceedings of the 11th International Conference on Coordination Models and LanguagesReal-time Collaborative Editors (RCE) are a class of distributed systems based on the interaction of several users trying to edit simultaneously shared documents, such as articles, wiki pages and programming source code. Operational Transformation (OT) ...
Optional and Responsive Fine-Grain Locking in Internet-Based Collaborative Systems
Locking is a standard technique in distributed computing and database systems used to ensure data integrity by prohibiting concurrent conflicting updates on shared data objects. Internet-based collaborative systems are a special class of distributed ...
Comments
Information & Contributors
Information
Published In
June 2008
399 pages
Copyright © 2008 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- Lyon 1 University
- SIGAPP: ACM Special Interest Group on Applied Computing
- Mairie de Villeurbanne
- Conseil Général du Rhône
- INSA Lyon: Institut National des Sciences Appliquées de Lyon
- Conseil Régional Rhône-Alpes
- Mutuelle d'assurance MAIF
- I.U.T.A LYON 1: Institute of Technology Lyon 1
- Ministère de l'Enseignement Supérieur et de la Recherche
- Lyon 2 University
- ISTASE: High-Level Engineering School in Telecommunication
- France Telecom
- LIRIS: Lyon Research Center for Images and Intelligent Information Systems
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 23 June 2008
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 357Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
Cited By
View all- Joe ILee S(2015)A Framework for Continuous Real-Time Collaborative EditingComputer Science and its Applications10.1007/978-3-662-45402-2_173(1225-1232)Online publication date: 2015
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in