期刊文献+

基于对象复制的协同绘图并发控制算法 被引量:2

A Concurrent Control Algorithm for Collaborative Graphics Editing Systems Based on Object Replication
下载PDF
导出
摘要 全复制模式下的基于对象的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改共享文档和文档中的各种对象 ,包括图形、图象和文本等 ,其中操作意愿保证及其并发控制成为复杂而又关键的问题之一 ,其研究具有挑战性 .文中讨论了基于图形对象的并发操作的冲突 ,提出直接依赖和对象状态概念确定操作的侯选对象和相容集合 ,并改进了对象复制算法 .基于此 。 Collaborative Graphics Editing System(CGES) ,which allows multiple designers from different fields connected by communication networks synchronously or asynchronously to view or edit the same graphical object in the shared document at the same time. The operational intention preservation is one of the important and complicated problems from CGES in a replicated architecture, and it has the most significant challenges in designing and implementing such a real-time cooperative system. In this paper, we first discuss the conflict between concurrent operations of the graphics object-based. Then a new concept of direct-dependent relationship and object state are proposed, which are used to determine the candidate group of the operation and the compatible group of the object, so as to improve the algorithm of object replication. Finally, based on the above discussion, an effective concurrent control algorithm is presented to preserve the operation intention.
作者 窦万峰
出处 《小型微型计算机系统》 CSCD 北大核心 2004年第3期414-418,共5页 Journal of Chinese Computer Systems
基金 江苏省教委基金 ( 0 2 KJD5 2 0 0 0 6)资助 国家自然科学基金 ( 10 2 75 0 3 5 )资助
关键词 协同绘图系统 操作意愿保证 对象复制 复制式结构 实时协同图形编辑系统 并发控制算法 collaborative graphics editing system operational intention preservation object replication replicated architecture
  • 相关文献

参考文献8

  • 1[1]Ressel M, Nitsche D, and Gunzenbauser R. An integrating, transformation-oriented approach to concurrency control and undo in group editors[C]. In: Proc. of the ACM Conf. on Computer Cooperative Work, 11,1996:288~297. 被引量:1
  • 2[2]Sun C Z,Ellis C A. Operational transformation in real-time group editors: issues, algorithms, and achievements[C]. Proc. of ACM Conference on Computer Supported Cooperative work. Seattle, USA,Nov.1998, 59~68. 被引量:1
  • 3[3]David C, Sun C Z. Intention preservation by object replication in cooperative graphics editing systems[J]. Applied Systems Studies,2000,1(3):345~360. 被引量:1
  • 4[4]David C, Sun C Z. A distributed algorithm for graphic objects replication in real-time group editors[C]. In: Proc. of ACM International Conference on Supporting Group Work, Nov14-17, 1999, Phoenix, Arizona, USA. 被引量:1
  • 5[5]Sun C Z et al. Achieving convergence, causality-preservation, and intention-preservation in real time cooperative editing systems[J]. ACM Transaction on Computer-Human Interactions, 1998, 5(1):63~108. 被引量:1
  • 6[6]Pendergast M O. GroupGraphics: prototype to product. In Groupware for real-time Drawing: A Designer's guide[M]. S. Greenberg et al editors,McGraw-Hill,1995: 209~227. 被引量:1
  • 7[7]Greenberg S, Roseman M and Webster D. Issues and experiences designing and implementing two group drawing tools[C]. In: Proc. of the 25th Annual Hawaii International Conf. on the System Science, Jan., 1992, 139~250. 被引量:1
  • 8[8]Kanawati R. LICRA:A replicated-data management algorithm for distributed synchronous groupware application[J]. Parallel Computing,1997, 22:1733~1746. 被引量:1

同被引文献10

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部