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 条
  • [1] The Performance of an Efficient Distributed Synchronization and Recovery Algorithm
    Subhash Bhalla
    The Journal of Supercomputing, 2001, 19 : 199 - 219
  • [2] An efficient and scalable checkpointing and recovery algorithm for distributed systems
    Kumar, K. P. Krishna
    Hansdah, R. C.
    DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2006, 4308 : 94 - 99
  • [3] An efficient algorithm based on weak synchronization for distributed in virtuo biological experiments
    Rodin, Vincent
    Desmeulles, Gireg
    Ballet, Pascal
    Redou, Pascal
    Le Gal, Christophe
    MULTIAGENT AND GRID SYSTEMS, 2011, 7 (4-5) : 159 - 182
  • [4] Efficient rollback recovery algorithm for distributed mobile computing systems
    Juang, Tong-Ying Tony
    Chen, Yuh-Shyan
    IEEE International Performance, Computing and Communications Conference, Proceedings, 2000, : 354 - 360
  • [5] A TOKEN ALGORITHM FOR DISTRIBUTED SYNCHRONIZATION
    孙钟秀
    商陆军
    Science China Mathematics, 1987, (02) : 218 - 224
  • [6] A TOKEN ALGORITHM FOR DISTRIBUTED SYNCHRONIZATION
    SUN, ZX
    SHANG, LJ
    SCIENTIA SINICA SERIES A-MATHEMATICAL PHYSICAL ASTRONOMICAL & TECHNICAL SCIENCES, 1987, 30 (02): : 218 - 224
  • [7] A high performance dynamic token-based distributed synchronization algorithm
    Lai, AIC
    Lei, CL
    THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97), 1997, : 150 - 156
  • [8] Distributed delay constrained multicast routing algorithm with efficient fault recovery
    Ural, H
    Zhu, KQ
    NETWORKS, 2006, 47 (01) : 37 - 51
  • [9] Efficient Synchronization for Distributed Embedded Multiprocessors
    Xiao, Hao
    Wu, Ning
    Ge, Fen
    Isshiki, Tsuyoshi
    Kunieda, Hiroaki
    Xu, Jun
    Wang, Yuangang
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2016, 24 (02) : 779 - 783
  • [10] A synchronization algorithm for distributed multimedia environments
    Zarros, PN
    Lee, MJ
    Saadawi, TN
    MULTIMEDIA SYSTEMS, 1996, 4 (01) : 1 - 11