COVID-19
COVID-19

PFE. Etude comparative entre quelques protocoles de contrôle de concurrence multiversions

ESI > Articles > Non classé > PFE. Etude comparative entre quelques protocoles de contrôle de concurrence multiversions

 

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

 

 

We are using cookies to give you the best experience. You can find out more about which cookies we are using or switch them off in privacy settings.
AcceptPrivacy Settings

GDPR