基于多管理节点的乐观锁协议

发布时间：2018-05-27 12:46

  本文选题：计算机系统结构 + 分布式系统　； 参考：《吉林大学学报(工学版)》2017年01期

【摘要】：针对悲观锁机制并行性不足的缺点,改进了Zookeeper的悲观锁机制并设计了一种乐观锁协议。通过研究分布式锁机制和Zookeeper的工作原理,提出了一种可以降低总执行时间的乐观锁协议,从理论上与三种不同协议进行了对比和分析,在保证数据一致性的同时,得出乐观锁协议为最优化设计,且对该协议的互斥性、死锁性和公平性加以证明。实验结果表明,乐观锁协议使系统性能有较大幅度提升,并且与其他协议相比,在总执行时间、占有带宽等方面均有一定优势。
[Abstract]:Aiming at the shortage of parallelism of pessimistic locking mechanism, the pessimistic locking mechanism of Zookeeper is improved and an optimistic locking protocol is designed. By studying the working principle of distributed locking mechanism and Zookeeper, an optimistic locking protocol is proposed, which can reduce the total execution time. It is compared and analyzed with three different protocols in theory, which can ensure the consistency of data at the same time. It is concluded that the optimistic lock protocol is an optimal design, and the mutex, deadlock and fairness of the protocol are proved. The experimental results show that the optimistic locking protocol can greatly improve the performance of the system, and compared with other protocols, it has some advantages in total execution time, bandwidth and so on.
【作者单位】： 吉林大学计算机科学与技术学院;
【基金】：欧盟第七框架国际合作项目(GA-2011-295222) 国家自然科学基金项目(61073009) 国家科技支撑计划项目(2014BAH02F03) 吉林省青年科学基金项目(20160520011JH)
【分类号】：TP338.8

【参考文献】

相关期刊论文 前5条

1 伍之昂;曹杰;王有权;;一种改进的死锁和活锁避免资源联合分配协议[J];电子学报;2011年11期

2 李章兵;车乌江;;基于全局目录的分布式数据库加锁管理算法[J];计算机技术与发展;2011年09期

3 钱迎进;肖侬;金士尧;;Lustre分布式锁管理器的分析与改进[J];计算机工程与科学;2009年S1期

4 王征;刘心松;李美安;;自适应Ad hoc分布式互斥算法[J];小型微型计算机系统;2007年08期

5 刘丹,刘心松,丘志杰,邱元杰;基于读写特征的分布式互斥算法[J];电子学报;2004年02期

【共引文献】

相关期刊论文 前10条

1 郝娉婷;胡亮;姜婧妍;车喜龙;;基于多管理节点的乐观锁协议[J];吉林大学学报(工学版);2017年01期

2 钱迎进;李永刚;汪毅;周琳琦;;Lustre文件系统元数据服务恢复机制的改进[J];计算机科学;2015年09期

3 侯春龙;齐新战;卫翔;;基于Petri网建模的互斥问题优化方案[J];系统仿真技术;2012年03期

4 鱼先锋;王辉;;并发系统互斥约束的形式化验证[J];商洛学院学报;2011年06期

5 金红琳;刘波;;分布式锁的Petri网建模及死锁检测[J];计算机科学;2011年08期

6 熊安萍;葛军;邹洋;;Lustre文件系统中范围锁机制的应用研究[J];重庆邮电大学学报(自然科学版);2011年02期

7 王莉;;基于树拓扑网络的分布式互斥算法[J];计算机仿真;2009年02期

8 吴建军;王征;;基于总线网络的分布式一致性算法[J];计算机工程与设计;2008年23期

9 杨丽寰;吴建军;;基于CSMA/CD通信总线的数据一致性算法[J];成都信息工程学院学报;2008年06期

10 王征;刘心松;;基于半环仲裁集的环网分布式互斥算法[J];计算机科学;2008年07期

【二级参考文献】

相关期刊论文 前6条

1 刘志新;申妍燕;关新平;;一种基于VCG拍卖的分布式网络资源分配机制[J];电子学报;2010年08期

2 陈康;郑纬民;;云计算:系统实例与研究现状[J];软件学报;2009年05期

3 廖名学;范植华;;MPI程序同步通信基本模型死锁检测[J];电子学报;2008年02期

4 陈建英;刘心松;谈文蓉;刘韬;谭颖;王莉;;全局数据目录的动态管理和维护[J];计算机工程;2006年13期

5 刘丹,刘心松,丘志杰,邱元杰;基于读写特征的分布式互斥算法[J];电子学报;2004年02期

6 宁伟,李艳,翟桂丹,尚福臻;分布式数据库加锁与刷新机制的研究[J];内蒙古师大学报(自然科学汉文版);2001年02期

【相似文献】

相关期刊论文 前1条

1 刘e，

本文编号：1942154