期刊文献+

二维协同工作空间的并发操作加锁协议 被引量:3

A Concurrent Locking Protocol for Two-Dimensional Cooperative Workspace
下载PDF
导出
摘要 提出一种用于在二维工作空间中协同作业的并发操作加锁协议和相应的锁调度算法·协议采用悲观锁,以抽象的二维空间为并发操作的对象,支持任意锁粒度,具有无死锁性质·加锁协议和算法在一个实时分布式协同绘图系统中实现·协议的实现采用多Agent系统模型,将面向Agent的程序设计中Agent的情绪值的概念用于控制锁的释放和调度,支持并发操作者之间的主动协同和细粒度感知· A locking protocol and the corresponding locking request scheduling algorithm is proposed for concurrency control in two-dimensional workspaces. It can be applied to any cooperative work in a planar area, such as cooperative drawing. The protocol is based on pessimistic lock, free of deadlock. The locking granularity is a planar area with an arbitrary shape or size, instead of a specific data structure. The effectiveness of the proposed locking protocol and the algorithm in practical use was well proved in a distributed, real-tlme, cooperative drawing system. This implementation of the locking protocol is based on multi-agent system model, which utilizes the concept of emotional value of an agent to determine when should free a lock, supporting initiative cooperation as well as fine-granularity perception among concurrent operators.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第2期231-237,共7页 Journal of Computer-Aided Design & Computer Graphics
基金 国防科技预研项目
关键词 二维协同工作空间 锁协议 多AGENT系统 计算机支持的协同工作 two-dimensional cooperative workspace locking protocol multi agent system CSCW
  • 相关文献

参考文献14

二级参考文献40

  • 1董轩明,小型微型计算机系统,1996年,17卷,8期,1页
  • 2Ellis C A, Gibbs S J, Rein G L. Groupware: Some issues and experiences[J]. Communications of the ACM, 1991, 34(1): 39~58
  • 3Sun C Z, Jia X, Zhang Y, et al. A generation transformation scheme for consistency maintenance in real-time cooperative editing systems[A]. In: Proceedings of International ACM SIGGROUP Conference on Supporting Group Work[C]. New York: ACM Press, 1997. 425~434
  • 4Greif I, Seliger R, Weihl W. A case study of CES: A distributed collaborative editing system[J]. IEEE Transactions on Software Engineering, 1992, 18(9): 827~839
  • 5Abde-Wahab H, Kvande B, Kim O, et al. An Internet collaborative environment for shared java applications[A]. In: Proceedings of the 5th IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems (FTDCS'97)[C]. Los Alamitos: IEEE Computer Society Press, 1997. 112~117
  • 6Choudhary R, Dewan P. A general multi-user undo/redo model[A]. In: Proceedings of European Conference on Computer Supported Work[C]. Dordrecht: Kluwer Academic Publishers, 1995. 231~246
  • 7Sun C Z. Undo any operation at any time in group editor[A]. In: Proceedings of 2000 ACM Conference on Computer Supported Cooperative Work[C]. New York: ACM Press, 2000. 191~200
  • 8Sun C Z, Ellis C A. Operational transformation in real-time group editors: Issues, algorithms, and achievements[A]. In: Proceedings of the ACM Conference on CSCW[C]. New York: ACM Press, 1998. 59~68
  • 9Sun Chengzheng. Optimal and responsive fine-grain locking in Internet-based collaborative system[J]. IEEE Transactions on Parallel and Distributed Systems, 2002, 9(13): 994~1008
  • 10Sun C Z, Sosic R. Optional locking integrated with operational transformation in distributed real-time group editors[A]. In: Proceedings of the ACM 18th Symposium on Principles of Distributed Computing[C]. New York: ACM Press, 1999. 43~52

共引文献29

同被引文献17

引证文献3

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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