Logoot: A scalable optimistic replication algorithm for collaborative editing on P2P networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2009, Pages 404-412

  Weiss, Stéphane ^a   Urso, Pascal ^a   Molli, Pascal ^a  

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COLLABORATIVE EDITING; COLLABORATIVE EDITING SYSTEMS; LEADING PROJECT; OPTIMISTIC REPLICATION ALGORITHMS; P2P NETWORK; PEER TO PEER; WIKIPEDIA;

COMPUTER NETWORKS; TECHNICAL PRESENTATIONS; COMPUTER SCIENCE;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 70350235074     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2009.75     Document Type: Conference Paper

References (24)

1. T. Schütt, F. Schintke, and A. Reinefeld, "Scalaris: reliable transactional p2p key/value store," in ERLANG '08: Proceedings of the 7th ACM SIGPLAN workshop on ERLANG. New York, NY, USA: ACM, 2008, pp. 41-48.
2. L. Torvalds, "git," (April 2005), http://git.or.cz/.
3. R. Salz, "InterNetNews: Usenet transport for Internet sites," in USENIX conference proceedings. San Antonio, Texas, tats-Unis: USENIX, t 1992, pp. 93-98. [Online]. Available: citeseer.ist.psu.edu/salz92internetnews. html
4. S. Xia, D. Sun, C. Sun, D. Chen, and H. Shen, "Leveraging single-user applications for multi-user collaboration: the coword approach." in CSCW, J. D. Herbsleb and G. M. Olson, Eds. ACM, 2004, pp. 162-171.
5. C. Sun and C. A. 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. New York, New York, tats-Unis: ACM Press, Novembre 1998, pp. 59-68.
6. M. Suleiman, M. Cart, and J. Ferrié, "Concurrent operations in a distributed and mobile collaborative environment," in Proceedings of the fourteenth International Conference on Data Engineering - ICDE'98. Orlando, Floride, tats-Unis: IEEE Computer Society, Fvrier 1998, pp. 36-45.
7. H.-G. Roh, J. Kim, and J. Lee, "How to design optimistic operations for peer-to-peer replication," in JCIS, 2006.
8. M. Cart and J. Ferri, "Asynchronous reconciliation based on operational transformation for p2p collaborative environments," in CollaborateCom, 2007.
9. S. Weiss, P. Urso, and P. Molli, "Wooki: a p2p wiki-based collaborative writing tool," in Web Information Systems Engineering. Nancy, France: Springer, December 2007.
10. M. Shapiro and N. Preguia, "Designing a commutative replicated data type," INRIA, Rapport de recherche INRIA RR-6320, October 2007. [Online]. Available: http://hal.inria.fr/inria-00177693/fr/
11. Y. Saito and M. Shapiro, "Optimistic replication," ACM Computing Surveys, vol. 37, no. 1, pp. 42-81, 2005.
12. 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 (TOCHI), vol. 5, no. 1, pp. 63-108, Mars 1998.
13. L. Lamport, "Time, clocks, and the ordering of events in a distributed system." Commun. ACM, vol. 21, no. 7, pp. 558-565, 1978.
14. B. C. Neuman, "Scale in distributed systems," in Readings in Distributed Computing Systems. IEEE Computer Society Press, 1994, pp. 463-489.
15. G. Oster, P. Urso, P. Molli, and A. Imine, "Data Consistency for P2P Collaborative Editing," in Proceedings of the ACM Conference on Computer-Supported Cooperative Work - CSCW 2006. Banff, Alberta, Canada: ACM Press, nov 2006, pp. 259-267.
16. C. A. Ellis and S. J. Gibbs, "Concurrency control in groupware systems." in SIGMOD Conference, J. Clifford, B. G. Lindsay, and D. Maier, Eds. ACM Press, 1989, pp. 399-407.
17. M. Suleiman, M. Cart, and J. Ferrié, "Serialization of concurrent operations in a distributed collaborative environment." in GROUP, 1997, pp. 435-445.
18. D. Li and R. Li, "An approach to ensuring consistency in peer-to-peer real-time group editors," Computer Supported Cooperative Work, vol. 17, no. 5-6, pp. 553-611, 2008.
19. S. Weiss, P. Urso, and P. Molli, "An undo framework for p2p collaborative editing," in CollaborateCom, Orlando, USA, November 2008.
20. G. Oster, P. Urso, P. Molli, and A. Imine, "Tombstone transformation functions for ensuring consistency in collaborative editing systems," in The Second International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2006). Atlanta, Georgia, USA: IEEE Press, November 2006.
21. P. T. Eugster, R. Guerraoui, S. B. Handurukande, P. Kouznetsov, and A.-M. Kermarrec, "Lightweight probabilistic broadcast," ACM Trans. Comput. Syst., vol. 21, no. 4, pp. 341-374, 2003.
22. R. Prakash, M. Raynal, and M. Singhal, "An adaptive causal ordering algorithm suited to mobile computing environments," J. Parallel Distrib. Comput., vol. 41, no. 2, pp. 190-204, 1997.
23. E. W. Myers, "An o(nd) difference algorithm and its variations," Algorithmica, vol. 1, no. 2, pp. 251-266, 1986.
24. F. Mattern, "Virtual time and global states of distributed systems," in Proceedings of the International Workshop on Parallel and Distributed Algorithms, M. C. et al., Ed. Chteau de Bonas, France: Elsevier Science Publishers, Octobre 1989, pp. 215-226.