Etude comparative entre quelques protocoles de contrôle de concurrence multiversions
proposé par: W.K. Hidouci (MC. à l’ESI)
Description:
Une des approches utilisée pour diminuer les conflits entre les requêtes de consultation et les transactions de mises à jours, consiste à maintenir plusieurs versions d’une même données. Les mises à jours génère une nouvelle version, alors que les consultations accèdent à d’anciennes versions. Il n’y a plus alors de conflits de type read/write. Beaucoup de protocoles de contrôle de
concurrences multiversions ont été proposées et certains d’entre eux sont très utilisés dans les SGBD actuels.
Le travail demandé est d’étudier les protocoles de contrôle de concurrence les plus connus tel que
« MVTO: multiversion timestamp ordering », « MV2PL: multiversion two phases locking », « MVSGT: multiversion serialization graph testing » ainsi que les combinaisons possibles, comme
« MVTO+2PL ». Un évaluateur devra être développé, pour réaliser des expérimentations sur quelques protocoles choisis et comparer leurs performances. Les tests se dérouleront sur un cluster
PVM sous Linux.
Mot-clés:
contrôle de concurrence multiversions, verrouillage, estampillage, « snapshot isolation », taux d’annulation des transaction, débit transactionnel, interblocage, systèmes de bases de données.
Plan:
– Etude des systèmes transactionnels
– Etude des contrôleur de concurrence mono et multiversions
– Etude de PVM pour la mise en oeuvre de cluster
– Développement de l’évaluateur sur PVM
– Tests et comparaisons