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

Optimistic lock protocol of multi-managed nodes

作　　者：郝娉婷[1] 胡亮[1] 姜婧妍[1] 车喜龙[1] HAO Ping-ting HU Liang JIANG Jing-yan CHE Xi-long(College of Computer Science and Technology, Jilin University, Changchun 130022, China)

机构地区：[1]吉林大学计算机科学与技术学院,长春130022

出　　处：《吉林大学学报（工学版）》2017年第1期227-234,共8页Journal of Jilin University:Engineering and Technology Edition

基　　金：欧盟第七框架国际合作项目(GA-2011-295222);国家自然科学基金项目(61073009);国家科技支撑计划项目(2014BAH02F03);吉林省青年科学基金项目(20160520011JH)

摘　　要：针对悲观锁机制并行性不足的缺点,改进了Zookeeper的悲观锁机制并设计了一种乐观锁协议。通过研究分布式锁机制和Zookeeper的工作原理,提出了一种可以降低总执行时间的乐观锁协议,从理论上与三种不同协议进行了对比和分析,在保证数据一致性的同时,得出乐观锁协议为最优化设计,且对该协议的互斥性、死锁性和公平性加以证明。实验结果表明,乐观锁协议使系统性能有较大幅度提升,并且与其他协议相比,在总执行时间、占有带宽等方面均有一定优势。In order to improve the parallelism of pessimistic lock mechanism,an optimistic lock protocol was designed and applied for modifying the original lock mechanism in Zookeeper.By studying the mechanism of distributed lock and the working principle of Zookeeper,the execution time was decreased by the optimistic lock protocol.Theoretically compared with three other protocols,the optimistic lock protocol is the most optimized.Based on ensuring consistency maintenance,the optimistic lock protocol possesses mutual exclusion,non-deadlock and fairness.Simulation results show that the optimistic lock protocol significantly improves the data access performance,and outperforms the other lock protocols in execution time and bandwidth occupancy.

关 键 词：计算机系统结构 分布式系统 分布式锁 乐观锁 Zookeeper 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]