Article

Free access

Copies convergence in a distributed real-time collaborative environment

Authors:

Jean Ferrié, and

Maher SuleimanAuthors Info & Claims

CSCW '00: Proceedings of the 2000 ACM conference on Computer supported cooperative work

December 2000

Pages 171 - 180

https://doi.org/10.1145/358916.358988

Published: 01 December 2000 Publication History

Abstract

In real-time collaborative systems, replicated objects, shared by users, are subject to concurrency constraints. In order to satisfy these, various algorithms, qualified as op?timistic, [3, 5, 13, 17, 14, 15, 18], have been proposed that exploit the semantic properties of operations to serialize concurrent operations and achieve copy con?vergence of replicated objects. Their drawback is that they either re?quire a condition on user's operations which is hard to verify when possible to ensure, or they need undo?ing then redoing operations in some situations. The main purpose of this paper is to present two new algorithms that over?come these drawbacks. They are based upon the imple?mentation of a continuous global order which enables that condition to be released, and simplifies the operation inte?gration process. In the second algorithm, thanks to de?ferred broadcast of operations to other sites, this process becomes even more simplified.

References

[1]

Allison C.: Concurrency Control for Real Time Groupware, CE94: Concurrent Engineering Research and Applications. A global Perspective, Pittsbourg, August 1994, pp. 163-170.

[2]

Banino J.S., Kaiser C., Zimmermann H.: Synchronization for distributed systems using a single broadcast channel,Proc. 1 st Int. Conf. on Distributed Computing Systems, Huntsville, October 1979.

[3]

Ellis C.A., Gibbs S.J.: Concurency Control in Groupware Systems; Proc. ACM Int. Conf. on Management of Data (SIGMOD'89), Seattle, May 1989, pp. 399-407.

Digital Library

[4]

Ellis C.A., Gibbs S.J., Rein G.L.: Groupware : Some issues and experiences; Commun. ACM, January 1991, vol.34, n~ 1, pp. 39-59.

Digital Library

[5]

Karsenty A., Beaudouin-Lafon M.: An Algorithm for Distributed Groupware Applications;Proc.13 th Int. Conf. on Distributed Computing Systems (ICDCS'93), Pittsburgh, May 1993, pp. 195-202.

[6]

Lamport L.: Time, Clocks, and the Ordering of Events in Distributed System; Commun. ACM, July 1978, vol. 21, n~ 7, pp. 558-565.

Digital Library

[7]

Le Lann G.: Algorithms for distributed data sharing systems which use tickets;Proc.3 rd Workshop on Distributed Data Management and Computer Networks, Berkeley, August 1978.

[8]

Mattern F.: Virtual time and global states of Distributed Systems; Proc. Int. Workshop on Parallel and Distributed Algorithms, Elsevier Pub., 1989, pp. 215-276.

[9]

Nichols D., Curtis P., Dixon M., J. Lamping: High-latency, low-bandwidth windowing in the Jupiter collaboration system; Proc. ACM Symposium on User Interface Sofware and Technologies, November 1995, pp. 111-120.

Digital Library

[10]

Palmer C.R., Cormack G.V.: Operation Transforms for a Distributed Shared Spreadsheet; Proc. ACM Int. Conf. on Computer Supported Cooperative Work (CSCW'98), Seattle, November 1998, pp. 69-78.

Digital Library

[11]

Prakash A., Knister M.J.: Undoing Actions in Collaborative Work; Proc. ACM Int. Conf. on Computer Supported Cooperative Work (CSCW'92), November 1992, pp. 273-280.

Digital Library

[12]

Reed D.P., Kanodia R.K.: Synchronisation with eventcounts and sequencers; Commun. ACM, February 1979, vol. 22, n~ 2, pp. 115-123.

Digital Library

[13]

Ressel M., Nitsche-Ruhland D., Gunzenh~user R.: An Integrating, Transformation-oriented Approach to Concurrency Control and Undo in Group Editors; Proc. ACM Int. Conf. on Computer Supported Cooperative Work (CSCW'96), Boston, November 1996, pp. 288-297.

Digital Library

[14]

Suleiman M., Cart M., Ferri~ J.: Serialization of Concurrent Operations in Distributed Collaborative Environment ;Proc. ACM Int. Conf. on Supporting Group Work (GROUP'97), Phoenix, November 1997, pp. 435-445.

Digital Library

[15]

Suleiman M., Cart M., Ferri~ J.: Concurrent Operations in a Distributed and Mobile Collaborative Environment ;Proc. 14 th IEEE Int. Conf. on Data Engineering (IEEE / ICDE'98), Orlando, February 1998, pp. 36-45.

Digital Library

[16]

Suleiman M.: S~rialisation des op~rations concurrentes dans les syst~mes collaboratifs r~partis ; PhD thesis, University of Montpellier 2, July 1998.

[17]

Sun C., Jia X., Yang Y., Zhang Y.: A generic operation transformation schema for consistency maintenance in realtime cooperative editing systems; Proc. ACM Int. Conf. on Supporting Group Work (GROUP'97), Phoenix, November 1997, pp. 425-434.

Digital Library

[18]

Sun C., Ellis C.S.: Operational Transformation in Real- Time Group Editors : Issues, Algorithms and Achievements ; Proc. ACM Int. Conf. on Computer Supported Cooperative Work (CSCW'98), Seattle, November 1998, pp. 59-68.

Digital Library

[19]

Weihl W.E.: Commutativity-Based Concurrency Control for Abstract Data Type; IEEE Transactions On Computers, vol. 37, n~ 12, December 1988, pp. 1488-1505.

Digital Library

Cited By

Ouyang LHuang YWei HLu J(2021)Achieving Probabilistic Atomicity With Well-Bounded Staleness and Low Read Latency in Distributed DatastoresIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.303432832:4(815-829)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TPDS.2020.3034328
Gadea CIonescu BIonescu D(2021)Demo: A FSM Approach to Web Collaboration2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS51616.2021.00116(1120-1121)Online publication date: Jul-2021
https://doi.org/10.1109/ICDCS51616.2021.00116
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
Show More Cited By

Index Terms

Copies convergence in a distributed real-time collaborative environment

Recommendations

Updating replicated files in real time distributed processing systems (protocol, consistency, locking)
Read More
Enhancing availability in distributed real-time databases
Special Issue on Real-Time Database Systems

One of the issues in distributed databases is to maintain the data consistency when a database is replicated for higher availability. In a real-time database system, availability may be more important than consistency since a result must be produced ...
Read More
Regeneration with Virtual Copies for Distributed Computing Systems

The authors consider the consistency control problem for replicated data in a distributed computing system (DCS) and propose a new algorithm to dynamically regenerate copies of data objects in response to node failures and network partitioning in the ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CSCW '00: Proceedings of the 2000 ACM conference on Computer supported cooperative work

December 2000

346 pages

ISBN:1581132220

DOI:10.1145/358916

Chairmen:
Wendy Kellogg
IBM T. J. Watson Research Center
,
Steve Whittaker
AT&T Labs-Research

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CSCW00

Sponsor:

CSCW00: Computer Supported Cooperative Work

Pennsylvania, Philadelphia, USA

Acceptance Rates

CSCW '00 Paper Acceptance Rate 36 of 199 submissions, 18%;

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

Upcoming Conference

CSCW '24

Sponsor:
sigchi

CSCW '24: Computer-Supported Cooperative Work and Social Computing

November 9 - 13, 2024

San Jose , Costa Rica

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

114
Total Citations
View Citations
1,071
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)7

Other Metrics

View Author Metrics

Citations

Cited By

Ouyang LHuang YWei HLu J(2021)Achieving Probabilistic Atomicity With Well-Bounded Staleness and Low Read Latency in Distributed DatastoresIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.303432832:4(815-829)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TPDS.2020.3034328
Gadea CIonescu BIonescu D(2021)Demo: A FSM Approach to Web Collaboration2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS51616.2021.00116(1120-1121)Online publication date: Jul-2021
https://doi.org/10.1109/ICDCS51616.2021.00116
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
Gadea CIonescu BIonescu D(2020)A Control Loop-based Algorithm for Operational Transformation2020 IEEE 14th International Symposium on Applied Computational Intelligence and Informatics (SACI)10.1109/SACI49304.2020.9118822(000247-000254)Online publication date: May-2020
https://doi.org/10.1109/SACI49304.2020.9118822
Gadea CIonescu BIonescu D(2018)Modeling and Simulation of an Operational Transformation Algorithm Using Finite State Machines2018 IEEE 12th International Symposium on Applied Computational Intelligence and Informatics (SACI)10.1109/SACI.2018.8440930(000119-000124)Online publication date: May-2018
https://doi.org/10.1109/SACI.2018.8440930
Wang DZhu SGao LWang SXu XTao C(2018)MCPS2: Intention Maintenance of Structure Document Based MCPS Under Mobile PlatformComputer Supported Cooperative Work and Social Computing10.1007/978-981-13-3044-5_2(20-31)Online publication date: 11-Dec-2018
https://doi.org/10.1007/978-981-13-3044-5_2
Takahashi TImae KHayashibara N(2018)Conflict-free Multi-user Collaborative Editing System for 3D ModelsComplex, Intelligent, and Software Intensive Systems10.1007/978-3-319-93659-8_24(269-279)Online publication date: 19-Jun-2018
https://doi.org/10.1007/978-3-319-93659-8_24
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
Gomes VKleppmann MMulligan DBeresford A(2017)Verifying strong eventual consistency in distributed systemsProceedings of the ACM on Programming Languages10.1145/31339331:OOPSLA(1-28)Online publication date: 12-Oct-2017
https://dl.acm.org/doi/10.1145/3133933
Sun CXu YNg ALee CPoltrock SBarkhuus LBorges MKellogg W(2017)Exhaustive Search and Resolution of Puzzles in OT Systems Supporting String-Wise OperationsProceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing10.1145/2998181.2998252(2504-2517)Online publication date: 25-Feb-2017
https://dl.acm.org/doi/10.1145/2998181.2998252
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Table of Contents