A commutative replicated data type for cooperative editing

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2009, Pages 395-403

  Preguiça, Nuno ^a   Marquès, Joan Manuel ^b   Shapiro, Marc ^c   Leţia, Mihai ^d  

^a UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^b UNIVERSITAT OBERTA DE CATALUNYA   (Spain)

^c UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^d UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT OPERATIONS; REPLICATED DATA; SPACE-BASED; TEXT EDITING;

BINARY TREES; TECHNICAL PRESENTATIONS;

CONCURRENCY CONTROL;

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

References (24)

1. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the ACM, vol. 21, no. 7, pp. 558-565, Jul. 1978.
2. C. Sun and C. Ellis, "Operational transformation in real-time group editors: issues, algorithms, and achievements," in Int. Conf. on Computer-Supported Coop. Work (CSCW), Seattle WA, USA, Nov. 1998, p. 59.
3. G. Oster, P. Urso, P. Molli, and A. Imine, "Proving correctness of transformation functions in collaborative editing systems," LORIA - INRIA Lorraine, Rapport de recherche RR-5795, Dec. 2005. [Online]. Available: http://hal.inria.fr/inria-00071213/
4. M. Shapiro and N. Preguiça, "Designing a commutative replicated data type," Institut National de la Recherche en Informatique et Automatique, Rocquencourt, France, Rapport de recherche RR-6320, Oct. 2007. [Online]. Available: http://hal.inria.fr/inria-00177693/
5. 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. on Computer-Human Interaction (TOCHI), vol. 13, no. 4, pp. 531-582, dec 2006.
6. J. Gray and L. Lamport, "Consensus on transaction commit," Trans. on Database Systems, vol. 31, no. 1, pp. 133-160, Mar. 2006.
7. S. Weiss, P. Urso, and P. Molli, "Logoot: a scalable optimistic replication algorithm for collaborative editing on P2P networks," in Int. Conf. on Distributed Comp. Sys. (ICDCS), Montréal, Canada, Jun. 2009.
8. C.-L. Ignat, G. Oster, P. Molli, M. Cart, J. Ferrié, A.-M. Kermarrec, P. Sutra, M. Shapiro, L. Benmouffok, J.-M. Busca, and R. Guerraoui, "A comparison of optimistic approaches to collaborative editing of Wiki pages," in Int. Conf. on Coll. Computing: Networking, Apps. and Worksharing (CollaborateCom), no. 3, White Plains, NY, USA, Nov. 2007.
9. C. A. Ellis and S. J. Gibbs, "Concurrency control in groupware systems," in Int. Conf. on the Mgt. of Data (SIGMOD), ACM SIGMOD. Portland, OR, USA: ACM, 1989, pp. 399-407.
10. C. Sun, X. Jia, Y. Zhang, Y. Yang, and D. Chen, "Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems," Trans. on Comp.-Human Interaction, vol. 5, no. 1, pp. 63-108, Mar. 1998.
11. D. Li and R. Li, "Preserving operation effects relation in group editors," in Int. Conf. on Computer-Supported Coop. Work (CSCW). New York, NY, USA: ACM, 2004, pp. 457-466.
12. -, "Ensuring content and intention consistency in real-time group editors," in Int. Conf. on Distributed Comp. Sys. (ICDCS). Hachioji, Tokyo, Japan: IEEE Computer Society, Mar. 2004, pp. 748-755.
13. M. Ressel, D. Nitsche-Ruhland, and R. Gunzenhäuser, "An integrating, transformation-oriented approach to concurrency control and undo in group editors," in Int. Conf. on Computer-Supported Coop. Work (CSCW). Boston, MA, USA: ACM, May 1996, pp. 288-297.
14. G. Oster, P. Molli, P. Urso, and A. Imine, "Tombstone transformation functions for ensuring consistency in collaborative editing systems," in Int. Conf. on Coll. Computing: Networking, Apps. and Worksharing (CollaborateCom). Atlanta, Georgia, USA: IEEE Computer Society, Nov. 2006, p. 10.
15. D. Sun and C. Sun, "Operation context and context-based operational transformation," in CSCW '06: Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work. New York, NY, USA: ACM, 2006, pp. 279-288.
16. R. Li and D. Li, "A new operational transformation framework for real-time group editors," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 3, pp. 307-319, 2007.
17. B. R. Badrinath and K. Ramamritham, "Semantics-based concurrency control: beyond commutativity," Trans. on Database Systems, vol. 17, no. 1, pp. 163-199, Mar. 1992.
18. W. E. Weihl, "Commutativity-based concurrency control for abstract data types," IEEE Trans. on Computers, vol. 37, no. 12, pp. 1488-1505, Dec. 1988. [Online]. Available: http://www.computer.org/tc/tc1988/ t1488abs.htm
19. S. Mishra, L. Peterson, and R. Schlichting, "Implementing fault-tolerant replicated objects using Psync," in Symp. on Reliable Dist. Sys. Seattle, WA, USA: IEEE, Oct. 1989, pp. 42-52. [Online]. Available: http://ieeexplore.ieee.org/iel2/259/2469/00072747.pdf?tp= &isnumber=2469&arnumber=72747
20. L. Lamport, "Generalized consensus and Paxos," Microsoft Research, Tech. Rep. MSR-TR-2005-33, Mar. 2005. [Online]. Available: ftp://ftp.research.microsoft.com/pub/tr/TR-2005-33.pdf
21. F. Pedone and A. Schiper, "Handling message semantics with generic broadcast protocols," Distributed Computing Journal, vol. 15, no. 2, pp. 97-107, 2002. [Online]. Available: http://www.inf.unisi.ch/faculty/pedone/ papers/2002DC.pdf
22. N. Preguiça, M. Shapiro, and C. Matheson, "Semantics-based reconciliation for collaborative and mobile environments," in Int. Conf. on Coop. Info. Sys. (CoopIS), ser. Lecture Notes in Comp. Sc., vol. 2888. Catania, Sicily, Italy: Springer-Verlag GmbH, Nov. 2003, pp. 38-55. [Online]. Available: http://www-sor.inria.fr/~shapiro/papers/coopis-2003.pdf
23. H.-G. Roh, J.-S. Kim, and J. Lee, "How to design optimistic operations for peer-to-peer replication," in Int. Conf. on Computer Sc. and Informatics (JCIS/CSI), Kaohsiung, Taiwan, Oct. 2006. [Online]. Available: http://kernel.kaist.ac.kr/~jinsoo/publication/csi06.pdf
24. G. Oster, P. Urso, P. Molli, and A. Imine, "Data consistency for P2P collaborative editing," in Int. Conf. on Computer-Supported Coop. Work (CSCW). Banff, Alberta, Canada: ACM Press, Nov. 2006, pp. 259-268.