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

Simple item page
dc.contributor.authorNg, Agustina
dc.contributor.authorSun, Chengzheng
dc.date.accessioned2023-03-17T22:49:01Z
dc.date.available2023-03-17T22:49:01Z
dc.date.issued2016
dc.description.abstractCloud 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.en
dc.identifier.doi10.1145/2957276.2957278
dc.identifier.urihttps://dl.eusset.eu/handle/20.500.12015/4615
dc.language.isoen
dc.publisherAssociation for Computing Machinery
dc.relation.ispartofProceedings of the 2016 ACM International Conference on Supporting Group Work
dc.subjectconsistency
dc.subjectreal-time collaboration
dc.subjectsynchronization
dc.subjectoperational transformation
dc.subjectcloud storage
dc.titleOperational Transformation for Real-Time Synchronization of Shared Workspace in Cloud Storageen
dc.typeText/Conference Paper
gi.citation.startPage61–70
gi.citations.count19
gi.citations.elementLiping 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
gi.citations.elementYifan 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
gi.citations.elementDan 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
gi.citations.elementElod P. Csirmaz, Laszlo Csirmaz (2022): Data Synchronization: A Complete Theoretical Solution for Filesystems, In: Future Internet 11(14), doi:10.3390/fi14110344
gi.citations.elementWeiwei 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
gi.citations.elementHongfei 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
gi.citations.elementWeiwei 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
gi.citations.elementWeiwei 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
gi.citations.elementHaitao 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
gi.citations.elementHongguang 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
gi.citations.elementYifan 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
gi.citations.elementHongfei 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
gi.citations.elementMarius 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
gi.citations.elementLiping 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
gi.citations.elementUwe 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
gi.citations.elementElod P. Csirmaz, Laszlo Csirmaz (2022): Algebra of Data Reconciliation, In: Studia Scientiarum Mathematicarum Hungarica 3-4(59), doi:10.1556/012.2022.01529
gi.citations.elementDan 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
gi.citations.elementGao 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
gi.citations.elementWeiwei 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
gi.conference.locationSanibel Island, Florida, USA

Files

Collections

GROUP 2016