The performance of an efficient distributed synchronization and recovery algorithm

被引:5
|
作者
Bhalla, S [1 ]
机构
[1] Univ Aizu, Database Syst Lab, Fukushima 9658580, Japan
来源
JOURNAL OF SUPERCOMPUTING | 2001年 / 19卷 / 02期
关键词
concurrency control; deadlock avoidance; distributed algorithms; distributed databases; non-blocking protocols; serializability; synchronization;
D O I
10.1023/A:1011127806398
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Concurrency control based on distributed locking introduces delays due to local processing and message communication. With improvements in processor speeds, there is a simultaneous increase in contrast, between these delays. In this study, a new approach has been proposed to reduce delays by enhancing local processing, and reducing the inter-site communication delays. The proposal presents an efficient synchronization algorithm for exchange of precedence in case of a conflict. The technique is efficient in global time-stamp management, and incurs a minimal overall synchronization overhead. A comparative analysis to study the advantages of this approach has shown favourable results. The proposed approach, enhances transaction concurrency and succeeds in lowering the number of inter-site messages.
引用
收藏
页码:199 / 219
页数:21
相关论文
共 50 条
  • [31] An efficient underwater clock synchronization algorithm based on the principle of firefly synchronization
    Sun, Can
    He, Zhiqiang
    Niu, Kai
    OCEANS 2021: SAN DIEGO - PORTO, 2021,
  • [32] A clock synchronization algorithm for distributed real time systems
    Li, S.
    Zheng, R.
    Luo, Y.
    Pang, L.
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 2001, 29 (01): : 61 - 62
  • [33] Precise Clock Synchronization Algorithm for Distributed Control Systems
    Liu, Yi
    Yang, Haiying
    Telkomnika - Indonesian Journal of Electrical Engineering, 2013, 11 (07): : 3826 - 3833
  • [34] On the Performance of Distributed Lock-Based Synchronization
    Lubowich, Yuval
    Taubenfeld, Gadi
    DISTRIBUTED COMPUTING AND NETWORKING, 2011, 6522 : 131 - 142
  • [35] An efficient joint synchronization acquisition algorithm for OFDM
    Liu, DL
    Wang, JL
    2004 4th INTERNATIONAL CONFERENCE ON MICROWAVE AND MILLIMETER WAVE TECHNOLOGY PROCEEDINGS, 2004, : 813 - 817
  • [36] An efficient time-based checkpoint and recovery algorithm for distributed systems involving mobile computers
    Dutta, D
    Gupta, B
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2001, 16 (04): : 197 - 203
  • [37] An efficient distributed algorithm for ear decomposition
    Tsin, YH
    MSV'04 & AMCS'04, PROCEEDINGS, 2004, : 413 - 418
  • [38] AN EFFICIENT DISTRIBUTED GARBAGE COLLECTION ALGORITHM
    LESTER, DR
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 365 : 207 - 223
  • [39] An efficient distributed evolutionary algorithm to TSP
    Li, Chengjun
    Peng, Jinguo
    Wei, Xiaolei
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 92 - 95
  • [40] AN EFFICIENT DISTRIBUTED KNOT DETECTION ALGORITHM
    CIDON, I
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (05) : 644 - 649