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

基于快照隔离的分布式数据库同步协议研究与实现 被引量：5

Research and implementation of distributed database synchronization protocol based on snapshot isolation
在线阅读 下载PDF
导出
摘要 针对分布式数据库系统中副本一致性的问题,结合快照隔离的性能优势和组通信技术的消息定序特性,提出了一种满足单副本可串行化的数据同步协议。首先,形式化定义了快照隔离可串行化的准则,并证明了该规则可以保证单副本可串行化。进而基于组通信系统的消息定序特性,提出了满足单副本可串行化的数据同步协议SSI-REP。实验表明,与两阶段协议(2PL)相比,SSI-REP协议提高了系统的性能,降低了事务的系统响应时间;与全局快照隔离算法GSI相比,SSI-REP协议在保证单副本可串行化的前提下,对系统性能的影响甚微。 To solve the problem of data consistency in distributed database system, this paper presented a distributed database synchronization protocol providing one-copy-serializability based on the performance of SI and the message ordering feature of group communication. At first, this paper formally defined serializable snapshot isolation （SSI） and then proved the correctness of the algorithm. Then it proposed SSI-REP based On SSI and the feature of group communication. Experimental results show that SSI-REP has clearly better performance than 2PL and nearly the same performance comparing to GSI.
作者 王珏 李立新 张绍月 杨梦梦 付建丹
机构地区 解放军信息工程大学电子技术学院 中国人民解放军
出处 《计算机应用研究》 CSCD 北大核心 2012年第8期3012-3017,共6页 Application Research of Computers
关键词 数据库同步 快照隔离 单副本可串行化 组通信 SSI-REP database synchronization snapshot isolation（SI） one-copy-serializability group communication SSI-REP
分类号 TP311.1 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献17

  • 1GRAY J, HELLAND P, O' NEIL P,et al. The dangers of replication and a solution [ C ]//Proc of SIGMOD. New York : ACM Press, 1996 : 173-182.
  • 2LIN Yin, KEMME B, PATINO-MARTINEZ M, et al. Middleware based data replication providing snapshot isolation [ C ]//Proc of SIG- MOD. New York : ACM Press ,2005:419- 430.
  • 3ELNIKETY S, ZWAENEPOEL W, PEDONE F. Database replication using generalized snapshot isolation [ C ]//Proc of the 24th IEEE SRDS. Washington DC : IEEE Computer Society, 2005 : 73- 84.
  • 4BERENSON H, BERNSTEIN P, GRAY J,et al. A critique of ANSI SQL isolation levels[ C ]// Proc of ACM SIGMOD. New York: ACM Press, 1995 : 1-10.
  • 5LIN Y, KEMME B, ARMENDARIZ J E, et al. Snapshot isolation and integrity constraints in replicated databases [ J]. ACM Trans on Da- tabase System ,2009,34(2) :1-49.
  • 6ALOMARI M, FEKETE A,ROHM U. A robust technique to ensure serializable executions with snapshot isolation DBMS [ C ]//Proc of IEEE ICDE. Washington DC : IEEE Computer Society, 2009 : 341- 352.
  • 7FEKETE A,LIAROKAPIS D, O' NEIL E,et al. Making snapshot iso- lation serializable[ J ]. ACbl Trans on Database Systems, 2005, 30(2) :492-528.
  • 8ADYA A. Weak consistency : a generalized theory and optimistic im- plementations for distributed transactions[ D]. [ S. l. ] : MIT Lab for Computer Science, 1999.
  • 9KEMME B, ALONSO G. A new approach to developing and imple- menting eager database replication protocols[ J]. ACM Trans on Da- tabase Systems,2000,25(3) :333-379.
  • 10KEMME B, PEDONE F, ALONSO G, et al. Using optimistic atomic broadcast in transaction processing systems [ J]. IEEE Trans on Knowledge Data Engineering,2003,15 (4) : 1018-1032.

二级参考文献9

  • 1[1]J Gray,P Helland,P O'Neil,et al.The dangers of replication and a solution.ACM SIGMOD 1996,Montreal,1996
  • 2[2]J E Armendariz-Inigo,Hendrik Decker,J R Gonzalez de Mendivil.Middleware-based data replication:Some history and future trends.The 17th Int'l Conf on Database and Expert Systems Applications (DEXA'06),Krakow,Poland,2006
  • 3[3]B Kemme,F Pedone,G Alonso,et al.Using optimistic atomic broadcast in transaction processing systems.IEEE Trans on Knowl Data Engineering,2003,15(4):1018-1032
  • 4[4]B Kemme,G Alonso.Don't be lazy,be consistent:Postgres-R-A new way to implement database replication.Int'l Conf of Very Large Databases (VLDB),Cairo,Egypt,2000
  • 5[5]M Patino-Martinez,R Jimenez,et al.Consistent database replication at the middleware level.ACM Trans on Computer Systems,2005,23(4):375-423
  • 6[6]B Kemme,A Bartoli,O Babaoglu.Online reconfiguration in replicated databases based on group communication.The Int'l Conf on Dependable Systems and Networks (DSN),Goteborg,Sweden,2001
  • 7[7]S Wu,B Kemme.Postgres-R (SI):Combining replica control with concurrency control based on snapshot isolation.The 21th Int'l Conf on Data Engineering (ICDE'05),Tokyo,Japan,2005
  • 8[8]J E Armendariz-Inigo,J R Garitagoitia,F D Munoz-Escoi,et al.MADIS-SI:A database replication protocol with easy recovery.Universidad Politecnicade Valencia,Tech Rep:ITI-ITE-06/05,2006
  • 9[9]J E Armendariz,F D Munoz,M I Ruiz,et al.Dealing with writeset conflicts in database replication middlewares.Universidad Politecnica de Valencia,Tech Rep:ITI-ITE-05/11,2005

共引文献1

同被引文献40

  • 1许新华,黄胜运,唐胜群,张少锋.基于Agent的分布式数据库查询优化研究[J].计算机研究与发展,2012,49(S1):216-219. 被引量：3
  • 2张延松,王占伟,孙妍,王珊.内存数据库可控的page-color优化技术研究[J].计算机研究与发展,2011,48(S3):95-104. 被引量：1
  • 3Gray J, Helland P, O'Neil P, et al. The Dangers of Replication and a Solution[ C]//Proceedings of SIGMOD 96. [ s. 1. ] : [ s.n.],1996:173-182.
  • 4Kemme B, Jim6nez-Peris R, Patino- Martfnez M. Database Replication[ M]. [ s. 1. ] :Morgan and Claypool,2010.
  • 5Amir Y, Tutu C. From total order to database replication [ C ]//Proceedings of International Conference on Distributed Computing Systems (ICDCS). [ s. 1. ] : [ s. n. ], 2002:494 - 503.
  • 6J6nior A T C. Practical Database Replication [ D ]. Minho: Minho University ,2010.
  • 7Kemme B ,Pedone F,Alonso G, et al. Using optimistic atomic broadcast in transaction processing systems [ J ]. IEEE Trans on Knowledge Data Engineering,2003,15 (4) : 1018-1032.
  • 8Kemme B, Alonso G. Database replication:a tale of research across communities [ J ]. Proc of VLDB ,2010,3 (1-2) :5-12.
  • 9Amir Y, Nita-Rotaru C, Stan-Ton J, et al. Secure spread : an integrated architecture for secure group communication [ J ]. IEEE Trans on Dependable and Secure Computing, 2005,2 ( 3 ) :248-261.
  • 10Xie Jing, Yu Dan, Ma Shilong. A Novel Enterprise Mobile E-mail System Using the SyneML Protocol[C]. Proceedings of the Seventh IEEE/ACIS International Conference on Computer and Information Science(ICIS 2008). Washington DC: IEEE Computer Society, 2008 : 391-396.

引证文献5

二级引证文献24

计算机应用研究
2012年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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