Item

A Distributed Algorithm for Graphic Objects Replication in Real-Time Group Editors

Thumbnail Image

Fulltext URI

Document type

Additional Information

Date

1999

Authors

Journal Title

Journal ISSN

Volume Title

Source

Proceedings of the 1999 ACM International Conference on Supporting Group Work

Publisher

Association for Computing Machinery

Abstract

Real-time collaborative editing systems are groupware systems that allow multiple users to edit the same document at the same time from multiple sites. A specific type of collaborative editing system is the object-based collaborative graphics editing system. One of the major challenge in building such systems is to solve the concurrency control problems. This paper addresses the concurrency control problem of how to preserve the intentions of concurrently generated operations whose effects are conflicting. An object replication strategy is proposed to preserve the intentions of all operations. The effects of conflicting operations are applied to different replicas of the same object, while non-conflicting operations are applied to the same object. An object identification scheme is proposed to uniquely and consistently identify non-replicated and replicated objects. Lastly, an object replication algorithm is proposed to produce consistent replication effects at all sites.

Description

Chen, David; Sun, Chengzheng (1999): A Distributed Algorithm for Graphic Objects Replication in Real-Time Group Editors. Proceedings of the 1999 ACM International Conference on Supporting Group Work. DOI: 10.1145/320297.320310. New York, NY, USA: Association for Computing Machinery. pp. 121–130. Phoenix, Arizona, USA

Keywords

consistency maintenance, collaborative editing, distributed computing, concurrency control, graphics editing

Citation

DOI

10.1145/320297.320310

URI

URI

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

Collections

GROUP 1999

Endorsement

Review

Supplemented By

Referenced By

Number of citations to item: 22

  • Jun Zou (2008): A Framework for Constructing Application Cooperating System in Windows Environment, In: 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application, doi:10.1109/paciia.2008.392
  • Liyin Xue, Mehmet A. Orgun, Kang Zhang (2008): A Multi-Versioning Scheme for Intention Preservation in Collaborative Editing Systems*, In: Computer Supported Cooperative Work (CSCW) 5-6(17), doi:10.1007/s10606-008-9076-5
  • Sizheng Zhu, Dan Wang, Liping Gao, Shanshan Wang, Lina Ao (2017): Research on Collaborative Composite Operation Causal Consistency in Activity Diagram Environment, In: Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing, doi:10.1145/3127404.3127434
  • Chengzheng Sun, David Chen (2002): Consistency maintenance in real-time collaborative graphics editing systems, In: ACM Transactions on Computer-Human Interaction 1(9), doi:10.1145/505151.505152
  • D. Chen, Chengzheng Sun (2000): Optional instant locking in distributed collaborative graphics editing systems, In: Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001, doi:10.1109/icpads.2001.934808
  • D. Li, L. Zhou, R.R. Muntz (2000): A new paradigm of user intention preservation in realtime collaborative editing systems, In: Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568), doi:10.1109/icpads.2000.857723
  • Mihail Ionescu, Ivan Marsic (2003): Tree-Based Concurrency Control in Distributed Groupware, In: Computer Supported Cooperative Work (CSCW) 3(12), doi:10.1023/a:1025049525187
  • D. Chen, C. Sun (2000): Optional and responsive locking in distributed collaborative object graphics editing systems, In: Proceedings of the First International Conference on Web Information Systems Engineering, doi:10.1109/wise.2000.882420
  • L. Xue, K. Zhang, C. Sun (2000): Conflict control locking in distributed cooperative graphics editors, In: Proceedings of the First International Conference on Web Information Systems Engineering, doi:10.1109/wise.2000.882418
  • Mauro C. Pichiliani, Celso M. Hirata (2007): Multi-level locks to control collaborative modeling sessions, In: 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2007), doi:10.1109/colcom.2007.4553847
  • Bo Jiang, Jiajun Bu, Chun Chen, Mingli Song (2004): Semantic locking in real-time Internet-based collaborative graphics design systems, In: 2004 IEEE Region 10 Conference TENCON 2004., doi:10.1109/tencon.2004.1414586
  • Du Li, Limin Zhou, Richard Muntz (1999): The gods must be crazy, In: ACM SIGGROUP Bulletin 3(20), doi:10.1145/605610.605622
  • Liyin Xue, M. Orgun, Kang Zhang (2000): Editing any version at any time: a consistency maintenance mechanism in Internet-based collaborative environments, In: Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings., doi:10.1109/icpads.2002.1183380
  • Xiao Qin, Chengzheng Sun (2000): Recovery support for Internet-based real-time collaborative editing systems, In: Proceedings 2001 International Conference on Computer Networks and Mobile Computing, doi:10.1109/iccnmc.2001.962594
  • Hong-ming Cai, Xiao-feng Ji, Feng-lin Bu (2015): Research of consistency maintenance mechanism in real-time collaborative multi-view business modeling, In: Journal of Shanghai Jiaotong University (Science) 1(20), doi:10.1007/s12204-015-1593-z
  • Liyin Xue, Kang Zhang, Chengzheng Sun (2000): An integrated post-locking, multi-versioning, and transformation scheme for consistency maintenance in real-time group editors, In: Proceedings 5th International Symposium on Autonomous Decentralized Systems, doi:10.1109/isads.2001.917395
  • David Chen, Chengzheng Sun (1999): Optional and responsive locking in collaborative graphics editing systems, In: ACM SIGGROUP Bulletin 3(20), doi:10.1145/605610.605621
  • Chengzheng Sun, R.R. Muntz, Limin Zhou, Du Li (2000): Operation propagation in real-time group editors, In: IEEE Multimedia 4(7), doi:10.1109/93.895155
  • M.A. Orgun, L. Xue (2006): From Predefined Consistency to User-Centered Emergent Consistency in Real-Time Collaborative Editing Systems, In: IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 6(36), doi:10.1109/tsmca.2006.883181
  • Mehmet Orgun, Liyin Xue, Zhangang Han (2006): Supporting Distributed Collaborative Work with Multi-versioning, In: 2006 10th International Conference on Computer Supported Cooperative Work in Design, doi:10.1109/cscwd.2006.253140
  • Ruixuan Li, Guangcan Yu, Zhengding Lu, Wei Song (2007): P2P-based Locking in Real-Time Collaborative Editing Systems, In: 2007 11th International Conference on Computer Supported Cooperative Work in Design, doi:10.1109/cscwd.2007.4281404
  • Nicolas Bouillot, Eric Gressier-Soudan (2004): Consistency models for distributed interactive multimedia applications, In: ACM SIGOPS Operating Systems Review 4(38), doi:10.1145/1031154.1031156
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