A Distributed Algorithm for Graphic Objects Replication in Real-Time Group Editors
| dc.contributor.author | Chen, David | |
| dc.contributor.author | Sun, Chengzheng | |
| dc.date.accessioned | 2023-06-08T11:41:46Z | |
| dc.date.available | 2023-06-08T11:41:46Z | |
| dc.date.issued | 1999 | |
| dc.description.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. | en |
| dc.identifier.doi | 10.1145/320297.320310 | |
| dc.identifier.uri | https://dl.eusset.eu/handle/20.500.12015/4741 | |
| dc.language.iso | en | |
| dc.publisher | Association for Computing Machinery | |
| dc.relation.ispartof | Proceedings of the 1999 ACM International Conference on Supporting Group Work | |
| dc.subject | consistency maintenance | |
| dc.subject | collaborative editing | |
| dc.subject | distributed computing | |
| dc.subject | concurrency control | |
| dc.subject | graphics editing | |
| dc.title | A Distributed Algorithm for Graphic Objects Replication in Real-Time Group Editors | en |
| gi.citation.publisherPlace | New York, NY, USA | |
| gi.citation.startPage | 121–130 | |
| gi.citations.count | 22 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | Du Li, Limin Zhou, Richard Muntz (1999): The gods must be crazy, In: ACM SIGGROUP Bulletin 3(20), doi:10.1145/605610.605622 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.citations.element | 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 | |
| gi.conference.location | Phoenix, Arizona, USA |