Article

Data consistency for P2P collaborative editing

Authors:

Abdessamad ImineAuthors Info & Claims

CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work

Pages 259 - 268

https://doi.org/10.1145/1180875.1180916

Published: 04 November 2006 Publication History

Abstract

Peer-to-peer (P2P) networks are very efficient for distributing content. We want to use this potential to allow not only distribution but collaborative editing of this content. Existing collaborative editing systems are centralised or depend on the number of sites. Such systems cannot scale when deployed on P2P networks. In this paper, we propose a new model for building a collaborative editing system. This model is fully decentralised and does not depend on the number of sites.

References

[1]

Wikipedia Statistics, (2006). Online http://meta.wikimedia.org/wiki/Statistics.]]

[2]

Wikipedia. The Free Encyclopedia that Anyone Can Edit, (2006). Online http://www.wikipedia.org/.]]

[3]

M. Ahamad, G. Neiger, J. E. Burns, P. Kohli, and P. W. Hutto. Causal Memory: Definitions, Implementation, and Programming. Distributed Computing, 9(1):37--49, March 1995.]]

Digital Library

[4]

S. Androutsellis-Theotokis and D. Spinellis. A Survey of Peer-to-Peer Content Distribution Technologies. ACM Computing Surveys, 36(4):335--371, December 2004.]]

Digital Library

[5]

B. Berliner. CVS II: Parallelizing Software Development. In Proceedings of the USENIX Winter Technical Conference, pages 341--352, Washington, D. C., USA, January 1990. USENIX Association.]]

[6]

A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic Algorithms for Replicated Database Maintenance. In Proceedings of the ACM Symposium on Principles of Distributed Computing - PODC'87, pages 1--12, Vancouver, British Columbia, Canada, August 1987. ACM Press.]]

Digital Library

[7]

C. A. Ellis and S. J. Gibbs. Concurrency Control in Groupware Systems. In Proceedings of the ACM SIGMOD Conference on the Management of Data - SIGMOD'89, pages 399--407, Portland, Oregon, USA, May 1989. ACM Press.]]

Digital Library

[8]

P. T. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulié. Epidemic Information Dissemination in Distributed Systems. IEEE Computer, 37(5):60--67, May 2004.]]

[9]

J. Ferrié, N. Vidot, and M. Cart. Concurrent Undo Operations in Collaborative Environments Using Operational Transformation. In Proceedings on the Conference on Cooperative Information Systems - CoopIS 2004, volume 3290 of Lecture Notes in Computer Science, pages 155--173, Agia Napa, Cyprus, October 2004. Springer Verlag.]]

[10]

N. Gu, J. Yang, and Q. Zhang. Consistency Maintenance Based on the Mark & Retrace Technique in Groupware Systems. In Proceedings of the ACM SIGGROUP Conference on Supporting Group Work - GROUP 2005, pages 264--273, Sanibel Island, Florida, USA, November 2005. ACM Press.]]

Digital Library

[11]

A.-M. Kermarrec, A. Rowstron, M. Shapiro, and P. Druschel. The IceCube Approach to the Reconciliation of Divergent Replicas. In Proceedings of the ACM Symposium on Principles of Distributed Computing - PODC 2001, pages 210--218, Newport, Rhode Island, USA, August 2001. ACM Press.]]

Digital Library

[12]

R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Providing High Availability Using Lazy Replication. ACM Transactions on Computer Systems, 10(4):360--391, November 1992.]]

Digital Library

[13]

L. Lamport. Times, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, 21(7):558--565, July 1978.]]

Digital Library

[14]

R. Li and D. Li. A Landmark-Based Transformation Approach to Concurrency Control in Group Editors. In Proceedings of the ACM SIGGROUP Conference on Supporting Group Work - GROUP 2005, pages 284--293, Sanibel Island, Florida, USA, November 2005. ACM Press.]]

Digital Library

[15]

R. Li and D. Li. Commutativity-Based Concurrency Control in Groupware. In Proceedings of the IEEE Conference on Collaborative Computing: Networking, Applications and Worksharing - CollaborateCom 2005, San Jose, California, USA, December 2005. IEEE Computer Society.]]

[16]

F. Mattern. Virtual Time and Global States of Distributed Systems. In Proceedings of the International Workshop on Parallel and Distributed Algorithms, pages 215--226, Château de Bonas, France, October 1989. Elsevier B.V.]]

[17]

G. Oster, P. Urso, P. Molli, and A. Imine. Real-Time Group Editors Without Operational Transformation. Research Report RR-5580, LORIA -- INRIA Lorraine, May 2005.]]

[18]

Y. Saito and M. Shapiro. Optimistic Replication. ACM Computing Surveys, 37(1):42--81, 2005.]]

Digital Library

[19]

H. Shen and C. Sun. Flexible Merging for Asynchronous Collaborative Systems. In Proceeding of the Conference on Cooperative Information Systems - CoopIS 2002, volume 2519 of Lecture Notes in Computer Science, pages 304--321, Irvine, California, USA, November 2002. Springer-Verlag.]]

Digital Library

[20]

M. Suleiman, M. Cart, and J. Ferrié. Serialization of Concurrent Operations in a Distributed Collaborative Environment. In Proceedings of the ACM SIGGROUP Conference on Supporting Group Work - GROUP'97, pages 435--445, Phoenix, Arizona, USA, November 1997. ACM Press.]]

Digital Library

[21]

C. Sun. Undo as Concurrent Inverse in Group Editors. ACM Transactions on Computer-Human Interaction, 9(4):309--361, December 2002.]]

Digital Library

[22]

C. Sun and C. Ellis. Operational Transformation in Real-Time Group Editors: Issues, Algorithms and Achievements. In Proceedings of the ACM Conference on Computer-Supported Cooperative Work - CSCW'98, pages 59--68, Seattle, Washington, USA, November 1998. ACM Press.]]

Digital Library

[23]

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 Transactions on Computer-Human Interaction, 5(1):63--108, March 1998.]]

Digital Library

[24]

D. B. Terry, M. M. Theimer, K. Petersen, A. J. Demers, M. J. Spreitzer, and C. H. Hauser. Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. In Proceedings of the ACM Symposium on Operating Systems Principles - SOSP'95, pages 172--182, Copper Mountain, Colorado, United States, December 1995. ACM Press.]]

Digital Library

[25]

R. H. Thomas. A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Transactions on Database Systems, 4(2):180--209, June 1979.]]

Digital Library

[26]

N. Vidot, M. Cart, J. Ferrié, and M. Suleiman. Copies Convergence in a Distributed Real-Time Collaborative Environment. In Proceedings of the ACM Conference on Computer-Supported Cooperative Work - CSCW 2000, pages 171--180, Philadelphia, Pennsylvania, USA, December 2000. ACM Press.]]

Digital Library

[27]

Y. Yu, P. Manolios, and L. Lamport. Model Checking TLA+ Specifications. In Proceedings of the IFIP WG 10.5 Advanced Research Working Conference on Correct Hardware Design and Verification Methods - CHARME'99, volume 1703 of Lecture Notes in Computer Science, pages 54--66, Bad Herrenalb, Germany, September 1999. Springer-Verlag.]]

Digital Library

Cited By

Da LKleppmann M(2024)Extending JSON CRDTs with Move OperationsProceedings of the 11th Workshop on Principles and Practice of Consistency for Distributed Data10.1145/3642976.3653030(8-14)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3642976.3653030
Zhou SLi YShang TKong W(2023)A Paradigm for Collaborative 3D Editing via List Conflict-free Replicated Data TypesProceedings of the 7th International Conference on Computer Science and Application Engineering10.1145/3627915.3627919(1-6)Online publication date: 17-Oct-2023
https://dl.acm.org/doi/10.1145/3627915.3627919
Zhang YOuyang LHuang YMa X(2023)Conflict-free Replicated Priority Queue: Design, Verification and EvaluationProceedings of the 14th Asia-Pacific Symposium on Internetware10.1145/3609437.3609452(302-312)Online publication date: 4-Aug-2023
https://dl.acm.org/doi/10.1145/3609437.3609452
Show More Cited By

Index Terms

Data consistency for P2P collaborative editing
1. Human-centered computing
  1. Collaborative and social computing
    1. Collaborative and social computing theory, concepts and paradigms
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Scalable P2P Reconciliation Infrastructure for Collaborative Text Editing
DBKDA '10: Proceedings of the 2010 Second International Conference on Advances in Databases, Knowledge, and Data Applications

We address the problem of optimistic replication forcollaborative text editing in Peer-to-Peer (P2P) systems. This problem is challenging because of concurrent updating at multiple peers and dynamic behavior of peers. Operationaltransformation (OT) is a ...
Building a collaborative peer-to-peer wiki system on a structured overlay

The ever growing request for digital information raises the need for content distribution architectures providing high storage capacity, data availability and good performance. While many simple solutions for scalable distribution of quasi-static ...
Logoot-Undo: Distributed Collaborative Editing System on P2P Networks

Peer-to-peer systems provide scalable content distribution for cheap and resist to censorship attempts. However, P2P networks mainly distribute immutable content and provide poor support for highly dynamic content such as produced by collaborative ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work

November 2006

548 pages

ISBN:1595932496

DOI:10.1145/1180875

General Chairs:
Pamela Hinds
Stanford University, USA
,
David Martin
SMART Technologies Inc., Canada

Copyright © 2006 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CSCW06

Sponsor:

CSCW06: Computer Supported Cooperative Work

November 4 - 8, 2006

Alberta, Banff, Canada

Acceptance Rates

Overall Acceptance Rate 2,235 of 8,521 submissions, 26%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

125
Total Citations
View Citations
1,746
Total Downloads

Downloads (Last 12 months)69
Downloads (Last 6 weeks)6

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Da LKleppmann M(2024)Extending JSON CRDTs with Move OperationsProceedings of the 11th Workshop on Principles and Practice of Consistency for Distributed Data10.1145/3642976.3653030(8-14)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3642976.3653030
Zhou SLi YShang TKong W(2023)A Paradigm for Collaborative 3D Editing via List Conflict-free Replicated Data TypesProceedings of the 7th International Conference on Computer Science and Application Engineering10.1145/3627915.3627919(1-6)Online publication date: 17-Oct-2023
https://dl.acm.org/doi/10.1145/3627915.3627919
Zhang YOuyang LHuang YMa X(2023)Conflict-free Replicated Priority Queue: Design, Verification and EvaluationProceedings of the 14th Asia-Pacific Symposium on Internetware10.1145/3609437.3609452(302-312)Online publication date: 4-Aug-2023
https://dl.acm.org/doi/10.1145/3609437.3609452
Shen CYang WPan MZhou Y(2023)Git Merge Conflict Resolution Leveraging Strategy Classification and LLM2023 IEEE 23rd International Conference on Software Quality, Reliability, and Security (QRS)10.1109/QRS60937.2023.00031(228-239)Online publication date: 22-Oct-2023
https://doi.org/10.1109/QRS60937.2023.00031
Rinberg ASolomon TShlomo RKhazma GLushi GKeidar ITa-Shma P(2022)DSONProceedings of the VLDB Endowment10.14778/3510397.351040315:5(1053-1065)Online publication date: 18-May-2022
https://dl.acm.org/doi/10.14778/3510397.3510403
Litt GLim SKleppmann Mvan Hardenberg P(2022)Peritext: A CRDT for Collaborative Rich Text EditingProceedings of the ACM on Human-Computer Interaction10.1145/35556446:CSCW2(1-36)Online publication date: 11-Nov-2022
https://dl.acm.org/doi/10.1145/3555644
Kleppmann MSzekeres ASivaramakrishnan K(2022)Making CRDTs Byzantine fault tolerantProceedings of the 9th Workshop on Principles and Practice of Consistency for Distributed Data10.1145/3517209.3524042(8-15)Online publication date: 5-Apr-2022
https://dl.acm.org/doi/10.1145/3517209.3524042
Saquib NKrintz CWolski RSzekeres ASivaramakrishnan K(2022)Ordering operations for generic replicated data types using version treesProceedings of the 9th Workshop on Principles and Practice of Consistency for Distributed Data10.1145/3517209.3524038(39-46)Online publication date: 5-Apr-2022
https://dl.acm.org/doi/10.1145/3517209.3524038
Nicolas MOster GPerrin O(2022)Efficient Renaming in Sequence CRDTsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2022.317257033:12(3870-3885)Online publication date: 1-Dec-2022
https://doi.org/10.1109/TPDS.2022.3172570
Saquib NKrintz CWolski R(2022)Log-Based CRDT for Edge Applications2022 IEEE International Conference on Cloud Engineering (IC2E)10.1109/IC2E55432.2022.00021(126-137)Online publication date: Sep-2022
https://doi.org/10.1109/IC2E55432.2022.00021
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents