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

基于相对位置的分布式实时协同编辑乐观锁并发控制算法 被引量：2

The Concurrency Controlling Algorithm of Optimistic Locking Based on Relative Position in Real-Time Distributed Cooperative Editing System
下载PDF
导出
摘要 Traditional locking mechanism is fit for the concurrency controlling and data consistency maintenance undercentralized architecture, but its response is slow, so it can not be used as concurrency controlling strategy for real-time distributed cooperative editing system. Moreover, operation transformation and data consistency maintenancetechnology are able to assure of quick response and unconstraint, but can't solve the context-specific inconsistencyproblems. Enlightened by the idea of operation transformation and optimistic locking mechanism, we bring forwardthe concurrency control algorithm of optimistic locking based on relative position. In this algorithm, the start positionof locking region and the position of operation are relative, and they are not transformed into absolute position untiloperations are sent to cooperative sites. Furthermore, any coeditor can edit in advance before his/her locking is con-firmed. If his/her locking is successful, the previous operations go into effect, or else undo these previous operations.We have analyzed the actual applications and can find that the possibility of undoing the previous editing operationsbecause of locking conflict is very little. So this concurrency controlling algorithm has virtues of quick response, nicedata consistency maintenance etc. Traditional locking mechanism is fit for the concurrency controlling and data consistency maintenance under centralized architecture, but its response is slow, so it can not be used as concurrency controlling strategy for realtime distributed cooperative editing system. Moreover, operation transformation and data consistency maintenance technology are able to assure of quick response and unconstraint, but can't solve the context-specific inconsistency problems. Enlightened by the idea of operation transformation and optimistic locking mechanism, we bring forward the concurrency control algorithm of optimistic locking based on relative position. In this algorithm, the start position of locking region and the position of operation are relative, and they are not transformed into absolute position until operations are sent to cooperative sites. Furthermore, any coeditor can edit in advance before his/her locking is confirmed. If his/her locking is successful, the previous operations go into effect, or else undo these previous operations. We have analyzed the actual applications and can find that the possibility of undoing the previous editing operations because of locking conflict is very little. So this concurrency controlling algorithm has virtues of quick response, nice data consistency maintenance etc.
作者 詹永照 毛启容 宋顺林
机构地区 江苏大学计算机与通信学院
出处 《计算机科学》 CSCD 北大核心 2003年第7期126-129,共4页 Computer Science
基金 国家自然科学基金(60273040) 教育部科学技术研究重点项目 江苏省高校自然科学基金项目(02KJB520003)
关键词 实时分布式协同编辑系统 乐观锁 并发控制算法 相对位置 应用软件 CSCW Real-time distributed cooperative editing, Relative position, Optimistic locking mechanism, Concurrency controlling, Consistency
分类号 TP317 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献8

  • 1Greif I, Seliger R,Weihl W. A case Study of CES: A Distributed Collaborative Editing System Implemented in Argus. IEEE Transaction on software Engineering, 1992, 18(9): 827-839.
  • 2Abde-Wahab H, Kvande B, Kim O,Pavreau J P. An Internet Collaborative Environment for Shared Java Applications. In:proc of 5^th IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems (FTDCS'97), Los Alamitos: IEEE Computer Society Press, 1997. 112 - 117.
  • 3Choudhary R, Dewan P. A General Multi-User Undo/Redo Model. In: Marmolin H, Sundblad H and Schmidt K,eds. Proc. of European Conf. on Computer Supported Work, Dordrecht : Kluwer Academic Publishers, 1995. 231-246.
  • 4Sun C Z. Undo Any Operation at Any Time in Group Editor. In:Proc. of 2000 ACM Conf. on Computer Supported Cooperative Work, New York : ACM Press, 191-200.
  • 5Ellis C A, Gibbs S J, Rein G L. Groupware: some issues and experiences. Communications of the ACM, 1991, 34(1): 39-58.
  • 6Sun C Z, Jia X, Zhang Y,Yang Y. A Generation Transformation Scheme for Consistency Maintenance in Real-time Cooperative Editing Systems. In:Proc. of Intl. ACM SIC, GROUP Conf. on Supporting Group Work, New York: ACM Press, 1997. 425-434.
  • 7Sun C Z, Ellis C A. Operational Transformation in Real-Time Group Editors: Issues, Algorithms, and Achievements. In:Proc. of the ACM Conf. on CSCW, New York: ACM Press,1998.59-68.
  • 8Sun C Z, Sosic R. Optional Locking Integrated with Operational Transformation in Distributed Real-time Group Editors. In:Proc. of ACM 18th Symposium on Principles of Distributed Computing, New York: ACM Press, 1999.43-52.

同被引文献14

  • 1Ellis C A, Gibbs S J, Rein G L. Groupware: Some issues and experiences[J]. Communications of the ACM, 1991, 34(1): 39～58
  • 2Sun 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
  • 3Greif 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
  • 4Abde-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
  • 5Choudhary 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
  • 6Sun 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
  • 7Sun 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
  • 8Sun 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
  • 9Sun 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
  • 10Bigus J P,Bigus J.Constructing Intelligent Agents with Java:A Progammer's Guide to Smarter Applications[J].Wiley Computer Publishing,1997

引证文献2

二级引证文献4

计算机科学
2003年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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