Conference Paper

Operational Transformation for Real-Time Synchronization of Shared Workspace in Cloud Storage

Thumbnail Image

Fulltext URI

Document type

Text/Conference Paper

Additional Information

Date

2016

Authors

Journal Title

Journal ISSN

Volume Title

Source

Proceedings of the 2016 ACM International Conference on Supporting Group Work

Publisher

Association for Computing Machinery

Abstract

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 Transformation) solution to support real-time file synchronization in front-end cloud storage and achieve consistent and desirable concurrent operation combined-effects that cannot be fully achieved by any existing cloud storage systems. We have formally verified algorithmic correctness of CSOT, built a proof-of-concept implementation, and experimentally compared results produced by CSOT and three industrial cloud storage systems, Microsoft OneDrive, Google Drive, and Dropbox, under the same collection of concurrent operation testing cases. CSOT is the first to extend OT consistency maintenance capability to shared workspaces in cloud storage and contributes to advancement of cloud-based collaboration technologies.

Description

Ng, Agustina; Sun, Chengzheng (2016): Operational Transformation for Real-Time Synchronization of Shared Workspace in Cloud Storage. Proceedings of the 2016 ACM International Conference on Supporting Group Work. DOI: 10.1145/2957276.2957278. Association for Computing Machinery. pp. 61–70. Sanibel Island, Florida, USA

Keywords

consistency, real-time collaboration, synchronization, operational transformation, cloud storage

Citation

DOI

10.1145/2957276.2957278

URI

URI

https://dl.eusset.eu/handle/20.500.12015/4615

Collections

GROUP 2016

Endorsement

Review

Supplemented By

Referenced By

Number of citations to item: 19

  • Liping Gao, Changqing Tao (2018): Consistency Maintenance of CRDT-Based File Management System in Cloud Environment, In: Communications in Computer and Information Science, doi:10.1007/978-981-13-3044-5_7
  • Yifan Ma, Batu Qi, Wenhua Xu, Mingjie Wang, Bowen Du, Hongfei Fan (2022): Integrating Real-Time and Non-Real-Time Collaborative Programming, In: Proceedings of the ACM on Human-Computer Interaction GROUP(7), doi:10.1145/3567563
  • Dan Wang, Sizheng Zhu, Liping Gao (2017): Conflict Resolution of Structured Document Collaborative Editing based on the Partial Replication Architecture in Cloud Platform, In: Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing, doi:10.1145/3127404.3127448
  • Elod P. Csirmaz, Laszlo Csirmaz (2022): Data Synchronization: A Complete Theoretical Solution for Filesystems, In: Future Internet 11(14), doi:10.3390/fi14110344
  • Weiwei Cai, Agustina Ng, Chengzheng Sun (2018): Some Discoveries from a Concurrency Benchmark Study of Major Cloud Storage Systems, In: Lecture Notes in Computer Science, doi:10.1007/978-3-030-00560-3_6
  • Hongfei Fan, Kun Li, Xiangzhen Li, Tianyou Song, Wenzhe Zhang, Yang Shi, Bowen Du (2019): CoVSCode: A Novel Real-Time Collaborative Programming Environment for Lightweight IDE, In: Applied Sciences 21(9), doi:10.3390/app9214642
  • Weiwei Cai, Fazhi He, Xiao Lv (2022): Multi-core accelerated CRDT for large-scale and dynamic collaboration, In: The Journal of Supercomputing 8(78), doi:10.1007/s11227-022-04308-7
  • Weiwei Cai, Fazhi He, Xiao Lv, Yuan Cheng (2021): A semi-transparent selective undo algorithm for multi-user collaborative editors, In: Frontiers of Computer Science 5(15), doi:10.1007/s11704-020-9518-x
  • Haitao Liu, Qingkui Chen, Puchen Liu (2023): A Novel Memory Concurrent Editing Model for Large-Scale Video Streams in Edge Computing, In: Mathematics 14(11), doi:10.3390/math11143175
  • Hongguang Zhou, Yifan Ma, Wenhua Xu, Mingjie Wang, Bowen Du, Hongfei Fan (2022): Context-based Operation Merging in Real-Time Collaborative Programming Environments, In: 2022 IEEE 25th International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd54268.2022.9776234
  • Yifan Ma, Zichao Yang, Brian Chiu, Yiteng Zhang, Jinfeng Jiang, Bowen Du, Hongfei Fan (2021): Supporting Cross-Platform Real-Time Collaborative Programming: Architecture, Techniques, and Prototype System, In: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, doi:10.1007/978-3-030-92638-0_8
  • Hongfei Fan, Hongming Zhu, Qin Liu, Yang Shi, Chengzheng Sun (2017): A Novel DAL Scheme With Shared-Locking for Semantic Conflict Prevention in Unconstrained Real-Time Collaborative Programming, In: IEEE Access, doi:10.1109/access.2017.2760914
  • Marius Shekow (2019): Syncpal: A Simple and Iterative Reconciliation Algorithm for File Synchronizers, In: Lecture Notes in Computer Science, doi:10.1007/978-3-030-22496-7_1
  • Liping Gao, Xiaofang Xu (2018): A New Algorithm for Real-Time Collaborative Graphical Editing System Based on CRDT, In: Communications in Computer and Information Science, doi:10.1007/978-981-13-3044-5_15
  • Uwe Busbach (2021): The Difference Between Legal Control and Material Control - Coordination of Access Rights in Shared Workspaces, In: Economics and Culture 2(18), doi:10.2478/jec-2021-0011
  • Elod P. Csirmaz, Laszlo Csirmaz (2022): Algebra of Data Reconciliation, In: Studia Scientiarum Mathematicarum Hungarica 3-4(59), doi:10.1556/012.2022.01529
  • Dan Wang, Sizheng Zhu, Liping Gao, Shanshan Wang, Xiaofang Xu, Changqing Tao (2018): MCPS2: Intention Maintenance of Structure Document Based MCPS Under Mobile Platform, In: Communications in Computer and Information Science, doi:10.1007/978-981-13-3044-5_2
  • Gao Liping, Zhang Qiang, Zhang Xin (2017): Research on Consistency Maintenance of File Management in Real-time Cloud Office System, In: Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing, doi:10.1145/3127404.3127458
  • Weiwei Cai, Fazhi He, Shangxu Yang, Xiao Lv, Yuan Cheng (2022): Self‐compressing object sequence for consistency maintenance in co‐editors, In: Software: Practice and Experience 8(52), doi:10.1002/spe.3090
Please note: Providing information about citations is only possible thanks to to the open metadata APIs provided by crossref.org and opencitations.net. These lists may be incomplete due to unavailable citation data.source: opencitations.net, crossref.org