Gargamel : accroître les performances des DBMS en parallélisant les transactions en écriture - Archive ouverte HAL Access content directly
Theses Year : 2014

Gargamel : accroître les performances des DBMS en parallélisant les transactions en écriture

Gargamel : boosting DBMS performance by parallelising write transactions

(1)
1

Abstract

Databases often scale poorly in distributed configurations, due to the cost of concurrency control and to resource contention. The alternative of centralizing writes works well only for read-intensive workloads, whereas weakening transactional properties is problematic for application developers. Our solution spreads non-conflicting update transactions to different replicas, but still provides strong transactional guarantees. In effect, Gargamel partitions the database dynamically according to the update workload. Each database replica runs sequentially, at full bandwidth; mutual synchronisation between replicas remains minimal. Our prototype show that Gargamel improves both response time and load by an order of magnitude when contention is high (highly loaded system with bounded resources), and that otherwise slow-down is negligible.
Les bases de données présentent des problèmes de passage à l’échelle. Ceci est principalement dû à la compétition pour les ressources et au coût du contrôle de la concurrence. Une alternative consiste à centraliser les écritures afin d’éviter les conflits. Cependant, cette solution ne présente des performances satisfaisantes que pour les applications effectuant majoritairement des lectures. Une autre solution est d’affaiblir les propriétés transactionnelles mais cela complexifie le travail des développeurs d’applications. Notre solution, Gargamel, répartie les transactions effectuant des écritures sur différentes répliques de la base de données tout en gardant de fortes propriétés transactionnelles. Toutes les répliques de la base de donnée s’exécutent séquentiellement, à plein débit; la synchronisation entre les répliques reste minime. Les évaluations effectuées avec notre prototype montrent que Gargamel permet d’améliorer le temps de réponse et la charge d’un ordre de grandeur quand la compétition est forte (systèmes très chargés avec ressources limitées) et que dans les autres cas le ralentissement est négligeable.
Fichier principal
Vignette du fichier
these_archivage_2970517A.pdf (4.64 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-01142038 , version 1 (14-04-2015)

Identifiers

  • HAL Id : tel-01142038 , version 1

Cite

Pierpaolo Cincilla. Gargamel : accroître les performances des DBMS en parallélisant les transactions en écriture. Databases [cs.DB]. Université Pierre et Marie Curie - Paris VI, 2014. English. ⟨NNT : 2014PA066592⟩. ⟨tel-01142038⟩
270 View
337 Download

Share

Gmail Facebook Twitter LinkedIn More