吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (1): 227-234.doi: 10.13229/j.cnki.jdxbgxb201701033

• Orginal Article • Previous Articles     Next Articles

Optimistic lock protocol of multi-managed nodes

HAO Ping-ting, HU Liang, JIANG Jing-yan, CHE Xi-long   

  1. College of Computer Science and Technology, Jilin University, Changchun 130022, China
  • Received:2016-06-28 Online:2017-01-20 Published:2017-01-20

Abstract: 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.

Key words: computer system architecture, distributed system, distributed lock mechanism, optimistic lock, Zookeeper

CLC Number: 

  • TP393
[1] 邵佩英. 分布式数据库系统及其应用[M]. 北京:科学出版社,2005:25-31.
[2] 伍之昂, 曹杰, 王有权. 一种改进的死锁和活锁避免资源联合分配协议[J]. 电子学报, 2011, 39(11): 19-27.
Wu Zhi-ang, Cao Jie, Wang You-quan. An improved deadlock and livelock free protocol for resource co-allocation[J]. Acta Electronica Sinica, 2011, 39(11):19-27.
[3] 钱迎进,肖侬,金士尧. Lustre分布式锁管理器的分析与改进[J]. 计算机工程与科学,2009,31(A01):146-149.
Qian Ying-jin, Xiao Nong, Jin Shi-yao.Analysis and improvement of Lustre distributed lock manager[J]. Computer Engineering & Sci-Ence 2009, 31(A01):146-149.
[4] 李章兵,车乌江. 基于全局目录的分布式数据库加锁管理算法[J]. 计算机技术与发展,2011,21(9):245-250.
Li Zhang-bing, Che Wu-jiang. Locking management algorithm based on global directory in distributed database[J]. Computer Technology and Development, 2011,21(9):245-250.
[5] Carns P, Harms N, Nimpe D, et al. A case for optimistic coordination in HPC storage systems[C]∥High Performance Computing, Networking, Storage and Analysis (SCC),Boston,MA,2012:48-53.
[6] Hunt P, Nonar M, Junqueira F P, et al. Zookeeper: wait-free coordination for internet-scale systems[C]∥Proceedings of the 2010 USENIX Conference on USENIX Annual Technical Conference, 2010,8:9-23.
[7] Lamport L. Paxos made simple[J].ACM Sigact News, 2001,32(4):18-25.
[8] Narger D, Lehman E, Leighton T, et al. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web[C]∥Proceedings of the Twenty-ninth Annual ACM Symposium on Theory of Computing,EL Paso,TX,1997:654-663.
[9] Lamport L. Time, clocks, and the ordering of events in a distributed system[J].Communications of the ACM, 1978,21(7):558-565.
[10] 刘丹, 刘心松, 丘志杰, 等. 基于读写特征的分布式互斥算法[J]. 电子学报, 2004, 32(2): 326-329.
Liu Dan, Liu Xin-song, Qiu Zhi-jie, et al. A distributed mutual exclusion algorithm based on read/write character[J]. Acta Electronica Sinica, 2004. 32(2):326-329.
[11] Nalantari B, Schiper A. Addressing the Zookeeper Synchronization Inefficiency[M]. Springer Berlin Heidelberg, 2013:434-438.
[12] George Coulouris, Jean Dollimore, Tim Kindberg,et al. Distributed Systems: Concepts and Design[M].5th Ed,USA:Addison-Wesley, 2011:1-16.
[13] 王征,刘心松,李美安. 自适应 Ad hoc 分布式互斥算法[J]. 小型微型计算机系统,2007,28(8):1387-1392.
Wang Zheng, Liu Xin-song, Li Mei-an. Adaptive distributed mutual exclusion algorithm for Ad Hoc networks[J]. Journal of Chinese Computer Systems, 2007, 28(8):1387-1392.
[1] YU Yi-cheng, HU Liang, CHI Ling, CHU Jian-feng. Improved anonymous authentication protocol for multi-server architectures [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1586-1592.
[2] WEI Xiao-hui, LIU Zhi-liang, ZHUANG Yuan, LI Hong-liang, LI Xiang. Adaptive checkpoint mechanism supporting large-scale stream data processing [J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[3] ZHANG Yi-wen,GUO Rui-feng. Low-power scheduling algorithm for mixed task in real-time system [J]. 吉林大学学报(工学版), 2015, 45(1): 261-266.
[4] ZHANG Yi-wen, GUO Rui-feng. Fault-tolerant energy-saving scheduling algorithm base on checkpoint scheme [J]. 吉林大学学报(工学版), 2014, 44(4): 1112-1117.
[5] HE Zhong-zheng, MEN Chao-guang, LI Xiang. Schedulability of fault-tolerant real-time system based on checkpoint interval optimization [J]. 吉林大学学报(工学版), 2014, 44(2): 433-439.
[6] ZHANG Wen-xiu, LIN Jun, LIU Li-chao, HU Rui-hua. Design and implementation of broadband data acquisition system for distributed electromagnetic exploration [J]. , 2012, (06): 1426-1431.
[7] HUANG Yong-ping, LIU Rui-kai, HE Xing-ran, JIN Yu-shan. Optimized energy saving of MOST networks based on slave nodes [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 194-198.
[8] Pei Shi-hui,Zhao Hong-wei,Zhang Xiao-lin,Wang Peng . Distributed key distribution centre scheme based on Vandermonde matrix [J]. 吉林大学学报(工学版), 2007, 37(05): 1154-1158.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!