A comparative study of some concurrency control algorithms for cluster-based communication networks

  • Authors:

  • Constant Wette;Samuel Pierre;Jean Conan

  • Affiliations:

  • Department of Computer Engineering, ícole Polytechnique de Montréal, C.P. 6079, succ. Centre-ville, Montréal, Que., Canada H3C 3A7;Department of Computer Engineering, ícole Polytechnique de Montréal, C.P. 6079, succ. Centre-ville, Montréal, Que., Canada H3C 3A7;Department of Computer Engineering, ícole Polytechnique de Montréal, C.P. 6079, succ. Centre-ville, Montréal, Que., Canada H3C 3A7

  • Venue:
  • Computers and Electrical Engineering
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a comparative study of some concurrency control algorithms for distributed databases of computer clusters which emphasize high availability and high performance requirements. For this purpose, we have analyzed some concurrency control algorithms which are used in commercial DBMSs, such as the pessimistic locking algorithm as it verifies transaction conflicts early in their execution phase, and the optimistic algorithm which investigates the presence of conflicts after the execution phase. A new algorithm is proposed and implemented by a simulation program. The three algorithms were tested using different configurations. Simulation results showed that the locking algorithm performed better than the optimistic method in presence of conflicts between transactions, while the optimistic algorithm provided better results in the absence of conflicts. Furthermore, in a distributed database with a certain probability of conflicts, the locking algorithm can be used to guarantee strong consistency and an acceptable level of performance. However, if this probability is negligible, the system performance can be improved by using the optimistic algorithm. The proposed algorithm offers improved performance in numerous cases. As a result, it can be used in a distributed database to guarantee a satisfactory level of performance in the presence of conflicts.