期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

集成用户可定制锁和操作转换的并发控制方法 被引量：2

User-customized locking based concurrency control integrating operation transformation
下载PDF
导出
摘要 锁是一种用于分布计算和数据库系统的传统的并发控制方法,它通过将对共享对象的修改访问权在某一时间内授予唯一的访问者,以使对共享对象的访问得以串行化;操作转换方法是一种用于实时协同系统中一致性维护的方法。这两种方法均不能完全解决数据一致性问题。论述了锁机制和操作转换在一致性维护中的互补关系,提出了一种用户可定制的锁方法,并将该锁方法与操作转换结合起来应用于全复制式的协同环境中。用户可定制的锁机制集成操作转换方法具有可靠性高、响应速度快和非阻塞的特点;用户动态定制加锁粒度可以保证最大程度的并发性。该方法有效地解决了实时群件系统中一般的一致性问题和特定上下文的一致性问题。 Locking is a traditional technique for concurrency control in distributed computing and databases systems by empowering the only user to update shared data objects during a certain time.Operation transformation is an innovative technique for consistency maintenance in real-time cooperative systems.Both techniques fail to resolve all the inconsistency problems.In this paper,we will demonstrate the complementary roles of locking and operation transformation in consistency maintenance.A usercustomized locking approach is presented and integrated with operation transformation for consistency maintenance in fully-replicated and collaborative environment.The user-customized locking approach integrating operation transformation is considerably reliable,highly responsive,non-blocking.The user-customized granularity of locking can ensure highest concurrency.The approach can ensure generic consistency and context-based consistency.
作者 李娟 欧阳元新 陈真勇 熊璋
机构地区 北京航空航天大学计算机学院
出处 《计算机工程与应用》 CSCD 北大核心 2008年第10期54-58,共5页 Computer Engineering and Applications
关键词 实时协同系统 锁机制 操作转换 一致性维护 并发控制 real-time collaborative system locking mechanism operation transformation consistency maintenance concurrency control
分类号 TP391.4 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Ellis C A,Gibbs S J.Coneurrency control in groupware systems[C]// ACM Int'l Conf on Management of Data'89,Seattle,USA,1989: 399-407.
  • 2Sun C,Sosic R.Optional locking integrated with operational transformation in distributed real-time group editors[C]//Proe of ACM 18th Symposium on Principles of Distributed Computing,Atlanta, USA, 1999.43-52.
  • 3Sun C,Jia X,Zhang Y,et al.Aehieving convergence,causality- preservation,and intention-preservation in real-time cooperative editing systems[C]//ACM Trans on Computer-Human Interaction, 1998,5( 1 ):63-108.
  • 4Sun C,Ellis C A.Operational transformation in real-time group editors:issues,algorithms,and aehievements[C]//ACM Int'l Conf on Computer Supported Cooperative Work' 98, Seattle, USA, 1998 : 59-68.
  • 5Suleiman M,Cart M,Ferrie J.Serialization of eoneurrent operations in a distributed collaborative environment[C]//ACM Int'l Conf on Supporting Group Work'97,Phoenix, 1997.435-445.
  • 6Sun D,Xia S,Sun C,et al.Operational transformation for collaborative word processing[C]//Proeeedings of ACM Conference on CSCW2004.Chieago, USA : ACM Press, 2004 . 437-446.
  • 7杨武勇,史美林,姜进磊.一种集成组播代理和操作转换的并发控制方法[J].软件学报,2004,15(4):497-503. 被引量：12
  • 8Sun D,Sun C.Operation context and context-based operational transformation[C]//Proc of the ACM Conf on Computer-Supported Cooperative Work,2006:279-288.
  • 9Munson J,Dewan P.A concurrency control framework for collaborative systems[C]//Proc of ACM Conference on Computer Supported Cooperative Work, 1996 . 278-287.
  • 10Newman-Wolfe R E.Implieit locking in the ensemble concurrent object-oriented graphics editor[C]//Proc of ACM Conference on Computer Supported Cooperative Work, 1992:265-272.

二级参考文献9

  • 1[1]Ellis CA, Gibbs SJ, Rein GL. Groupware: Some issues and experiences. Communications of the ACM, 1991,34(1):39～58.
  • 2[2]Greenberg S, Marwood D. Real-Time groupware as a distributed system: Concurrency control and its effect on the interface. In: Smith JB, ed. Proc. of the ACM Conf. on Computer Supported Cooperative Work. Chapel Hill: ACM Press, 1994. 207～217.
  • 3[3]Ellis CA, Gibbs SJ. Concurrency control in groupware systems. In: James C, ed. Proc. of the ACM SIGMOD Conf. on Management of Data. Seattle: ACM Press, 1989. 399～407.
  • 4[4]Suleiman M, Cart M, Ferrie J. Serialization of concurrent operations in a distributed collaborative environment. In: Stephen C, ed. Proc. of the ACM SIGGROUP Conf. on Supporting Group Work. Phoenix: ACM Press, 1997. 435～445.
  • 5[5]Ressel M, Nitsche-Ruhland D, Gunzenhauser R. An integrating, transformation-oriented approach to concurrency control and Undo in group editor. In: Gary O, ed. Proc. of the ACM Conf. on Computer Supported Cooperative Work. Cambridge: ACM Press, 1996. 288～297.
  • 6[6]Sun CZ, Ellis C. Operational transformation in real-time group editors: Issues, algorithms, and achievements. In: Poltrock S, ed. Proc. of the ACM Conf. on Computer Supported Cooperative Work. Seattle: ACM Press, 1998. 59～68.
  • 7[7]Sun CZ, Jia XH, Zhang YC, Yang Y. A generic operation transformation scheme for consistency maintenance in real-time cooperative editing systems. In: Stephen C, ed. Proc. of the ACM SIGGROUP Conf. on Supporting Group Work. Phoenix: ACM Press, 1997. 425～434.
  • 8[8]Yang GX, Shi ML. oodOPT: A semantics-based concurrency control framework for fully-replicated architecture. Journal of Computer Science and Technology, 2001,16(6):531～543.
  • 9[9]Yang GX, Shi ML. Cova: A programming language for cooperative applications. Science in China (Series F), 2001,44(1):73～80.

共引文献11

同被引文献20

引证文献2

二级引证文献5

计算机工程与应用
2008年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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