Data consistency for P2P collaborative editing

Proceedings of the ACM Conference on Computer Supported Cooperative Work, CSCW

Volumn , Issue , 2006, Pages 259-268

  Oster, Gérald ^a   Urso, Pascal ^b   Molli, Pascal ^b   Imine, Abdessamad ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Collaborative editing; Concurrency control; CSCW; Optimistic replication

Indexed keywords

COLLABORATIVE EDITING; COLLABORATIVE EDITING SYSTEMS; OPTIMISTIC REPLICATION;

COMPUTER SUPPORTED COOPERATIVE WORK; CONCURRENCY CONTROL; MATHEMATICAL MODELS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34547224069     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1180875.1180916     Document Type: Conference Paper

References (28)

1. Wikipedia Statistics, (2006). Online http://meta.wikimedia.org/wiki/ Statistics.
2. Wikipedia. The Free Encyclopaedia 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.
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.
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.
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.
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. Ferrie, 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.
11. A.-M. Kermarrec, A. R-owstron, 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.
12. R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Providing High Availability Using Lazy Replication. A CM Transactions on Computer Systems, 10(4):360-391, November 1992.
13. L. Lamport. Times, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, 21(7):558-565, July 1978.
14. D. Li and R. Li. Preserving Operation Effects Relation in Group Editors. In Proceedings of the ACM Conference on Computer-Supported Cooperative Work - CSCW 2004, pages 457-466, Chicago, Illinois, USA, November 2004. ACM Press.
15. 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.
16. 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.
17. 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.
18. 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.
19. Y. Saito and M. Shapiro. Optimistic Replication. ACM Computing Surveys, 37(1):42-81, 2005.
20. 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.
21. 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.
22. C. Sun. Undo as Concurrent Inverse in Group Editors. ACM Transactions on Computer-Human Interaction, 9(4):309-361, December 2002.
23. C. Sun and C. Ellis. Operational Transformation in Real-Time Group Editors: Issues, Algorithms and Achievements. In Proceedings of the A CM Conference on Computer-Supported Cooperative Work - CSCW'98, pages 59-68, Seattle, Washington, USA, November 1998. ACM Press.
24. C. Sun, X. Jia, Y. Zhang, Y. Yang, and D. Chen. Achieving Convergence, Causality Preservation, and Intention Preservation in Real-Time Cooperative Editing Systems. A CM Transactions on Computer-Human Interaction, 5(1):63-108, March 1998.
25. 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 A CM Symposium on Operating Systems Principles -SOSP'95, pages 172-182, Copper Mountain, Colorado, United States, December 1995. ACM Press.
26. R. H. Thomas. A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. A CM Transactions on Database Systems, 4(2):180-209, June 1979.
27. 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.
28. 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.