research-article

An operational transformation based synchronization protocol for web 2.0 applications

Authors:

Ning GuAuthors Info & Claims

CSCW '11: Proceedings of the ACM 2011 conference on Computer supported cooperative work

Pages 563 - 572

https://doi.org/10.1145/1958824.1958910

Published: 19 March 2011 Publication History

Abstract

Current Web 2.0 services are making mass collaboration a reality. Using a Web browser, people can participate in cooperative work anytime, anywhere from any computing device as long as there is an Internet connection. Lying in the heart of some well-known services is an optimistic consistency control technique called operational transformation (OT). This paper proposes TIPS, a novel sync protocol that adapts OT for Web 2.0 applications. Based on a recent theoretical framework called ABT, it ensures not only convergence but also the right object order for linear documents. Designed to address the HTTP style of communication, TIPS allows clients to sync with the server by independent time intervals and dynamically join and leave at any time. When processing do operations, its time complexity is linear in the total number of operations generated by all clients during one server interval and independent of the size of history. TIPS is efficient for supporting a spectrum of (near-)realtime to asynchronous collaboration editing tasks.

References

[1]

R. Bentley, T. Horstmann, and J. Trevor. The World Wide Web as enabling technology for CSCW: The case of BSCW. JCSCW, 6(2--3):111--134, June 1997.

Digital Library

[2]

C. A. Ellis and S. J. Gibbs. Concurrency control in groupware systems. In SIGMOD 1989, pages 399--407.

Digital Library

[3]

D. Li and M. Anand. MaJaB: Improving resource management for web-based applications on mobile devices. In MobiSys 2009, pages 95--108.

Digital Library

[4]

D. Li and R. Li. Preserving operation effects relation in group editors. In CSCW 2004, pages 457--466.

Digital Library

[5]

D. Li and R. Li. An admissibility-based operational transformation framework for collaborative editing systems. Computer Supported Cooperative Work, 19(1):1--43, 2010.

Digital Library

[6]

R. Li, D. Li, and C. Sun. A time interval based consistency control algorithm for interactive groupware applications. ICPADS 2004, pages 429--436.

Digital Library

[7]

D. A. Nichols, P. Curtis, M. Dixon, and J. Lamping. High-latency, low-bandwidth windowing in the jupiter collaboration system. In UIST 1995, pages 111--120.

Digital Library

[8]

B. Shao, D. Li, and N. Gu. An algorithm for selective undo of any operation in collaborative applications. In GROUP 2010, pages 131--140.

Digital Library

[9]

B. Shao, D. Li, and N. Gu. A sequence transformation algorithm for supporting cooperative work on mobile devices. In CSCW 2010, pages 159--168.

Digital Library

[10]

H. Shen and C. Sun. Flexible notification for collaborative systems. In CSCW 2002, pages 77--86.

Digital Library

[11]

M. Suleiman, M. Cart, and J. Ferrié. Concurrent operations in a distributed and mobile collaborative environment. In ICDE 1998, pages 36--45.

Digital Library

[12]

C. Sun and W. Cai. Capturing causality by compressed vector clock in real-time group editors. IPDPS 2002, pages 59--66.

Digital Library

[13]

C. Sun and C. Ellis. Operational transformation in real-time group editors: issues, algorithms, and achievements. In CSCW 1998, pages 59--68.

Digital Library

[14]

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 ToCHI, 5(1):63--108, Mar. 1998.

Digital Library

[15]

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 ToCHI, 13(4):531--582, 2006.

Digital Library

[16]

D. Sun and C. Sun. Context-based operational transformation in distributed collaborative editing systems. IEEE TPDS 2009, 20(10):1454--1470.

Digital Library

[17]

N. Vidot, M. Cart, J. Ferrié, and M. Suleiman. Copies convergence in a distributed real-time collaborative environment. In CSCW 2000, pages 171--180.

Digital Library

Cited By

Csirmaz ECsirmaz L(2023)Synchronizing Many Filesystems in Near Linear TimeFuture Internet10.3390/fi1506019815:6(198)Online publication date: 30-May-2023
https://doi.org/10.3390/fi15060198
Zhao MLi ZLiu WChen JLi X(2022)UFC2: User-Friendly Collaborative CloudIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.313249633:9(2163-2182)Online publication date: 1-Sep-2022
https://doi.org/10.1109/TPDS.2021.3132496
Chen JZhao MLi ZZhai EQian FChen HLiu YXu TNoh SWelch B(2020)Lock-free collaboration support for cloud storage services with operation inference and transformationProceedings of the 18th USENIX Conference on File and Storage Technologies10.5555/3386691.3386694(13-28)Online publication date: 24-Feb-2020
https://dl.acm.org/doi/10.5555/3386691.3386694
Show More Cited By

Index Terms

An operational transformation based synchronization protocol for web 2.0 applications
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms
      1. Web-based interaction

Recommendations

Operational Transformation for Real-time Synchronization of Shared Workspace in Cloud Storage
GROUP '16: Proceedings of the 2016 ACM International Conference on Supporting Group Work

Cloud storage is widely used to share and collaborate on files over the Internet; consistency maintenance of replicated files in the face of concurrency is a major challenge. In this paper, we present a novel CSOT (Cloud Storage Operational ...
A Fast Synchronization Mechanism for Collaborative Web Applications Based on HTML5
SNPD '13: Proceedings of the 2013 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing

We are developing a collaborative web application for editing PDF documents using web browsers. Our system enables users to edit the same document in real-time. Users can share annotations on papers in real-time on web browsers. One of the advantages of ...
Collaborative Web Service Interface Design on the Web 2.0
SOCINFO '09: Proceedings of the 2009 International Workshop on Social Informatics

In the Service Oriented Architecture, Web Services are the standard means of providing functionality to a remote partner. The interfaces of these Web Services are defined in the Web Services Description Language (WSDL). If two or more partners are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CSCW '11: Proceedings of the ACM 2011 conference on Computer supported cooperative work

March 2011

764 pages

ISBN:9781450305563

DOI:10.1145/1958824

General Chairs:
Pamela Hinds
Stanford University, USA
,
John C. Tang
Microsoft Research, USA
,
Jian Wang
Alibaba Group, China
,
Program Chairs:
Jakob Bardram
IT University of Copenhagen, Denmark
,
Nicolas Ducheneaut
PARC, USA

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

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 March 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CSCW '11

Sponsor:

SIGCHI

CSCW '11: Computer Supported Cooperative Work

March 19 - 23, 2011

Hangzhou, China

Acceptance Rates

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

Upcoming Conference

CSCW '25

Sponsor:
sigchi

Computer-Supported Cooperative Work and Social Computing

October 18 - 22, 2025

Bergen , Norway

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
533
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Csirmaz ECsirmaz L(2023)Synchronizing Many Filesystems in Near Linear TimeFuture Internet10.3390/fi1506019815:6(198)Online publication date: 30-May-2023
https://doi.org/10.3390/fi15060198
Zhao MLi ZLiu WChen JLi X(2022)UFC2: User-Friendly Collaborative CloudIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.313249633:9(2163-2182)Online publication date: 1-Sep-2022
https://doi.org/10.1109/TPDS.2021.3132496
Chen JZhao MLi ZZhai EQian FChen HLiu YXu TNoh SWelch B(2020)Lock-free collaboration support for cloud storage services with operation inference and transformationProceedings of the 18th USENIX Conference on File and Storage Technologies10.5555/3386691.3386694(13-28)Online publication date: 24-Feb-2020
https://dl.acm.org/doi/10.5555/3386691.3386694
Sun CSun DNg ACai WCho B(2020)Real Differences between OT and CRDT under a General Transformation Framework for Consistency Maintenance in Co-EditorsProceedings of the ACM on Human-Computer Interaction10.1145/33751864:GROUP(1-26)Online publication date: 4-Jan-2020
https://dl.acm.org/doi/10.1145/3375186
Attiya HBurckhardt SGotsman AMorrison AYang HZawirski M(2020)Specification and space complexity of collaborative text editingTheoretical Computer Science10.1016/j.tcs.2020.11.046Online publication date: Dec-2020
https://doi.org/10.1016/j.tcs.2020.11.046
Soetrisno Panduwinata FYugopuspito P(2019)Inter Session Communication in a Reactive Web Application for the IoT SystemProceedings of the 3rd International Conference on Advances in Artificial Intelligence10.1145/3369114.3369154(63-67)Online publication date: 26-Oct-2019
https://dl.acm.org/doi/10.1145/3369114.3369154
D'Angelo GDi Iorio AZacchiroli S(2018)Spacetime Characterization of Real-Time Collaborative EditingProceedings of the ACM on Human-Computer Interaction10.1145/32743102:CSCW(1-19)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1145/3274310
Wu YHe FHan S(2017)Collaborative CAD Synchronization Based on a Symmetric and Consistent Modeling ProcedureSymmetry10.3390/sym90400599:4(59)Online publication date: 23-Apr-2017
https://doi.org/10.3390/sym9040059
Fan HGao JZhu HLiu QShi YSun CZhang ZGu NLi SLu TLi L(2017)Balancing Conflict Prevention and Concurrent Work in Real-Time Collaborative ProgrammingProceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing10.1145/3127404.3127447(217-220)Online publication date: 22-Sep-2017
https://dl.acm.org/doi/10.1145/3127404.3127447
Zhang JLu TXia HShao BGu N(2017)ASTS: A string-wise address space transformation algorithm for real-time collaborative editing2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD.2017.8066688(162-167)Online publication date: Apr-2017
https://doi.org/10.1109/CSCWD.2017.8066688
Show More Cited By

View Options

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