LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » Actualité » Doctorants

SARR Idrissa

Docteur()
Équipe : BD
Date de départ : 30/09/2011
Direction de recherche : Anne DOUCET
Co-encadrement : NAACKE Hubert

Routage des Transactions dans une Base de Données à Large Echelle

La réplication dans les bases de données a été largement étudiée, au cours des trois dernières décennies. Elle vise à améliorer la disponibilité des données et à augmenter la performance d’accès aux données. Un des défis majeurs de la réplication est de maintenir la cohérence mutuelle des répliques, lorsque plusieurs d’entre elles sont mises à jour, simultanément, par des transactions. Des solutions qui relèvent partiellement ce défi pour un nombre restreint de bases de données reliées par un réseau fiable existent. Toutefois, ces solutions ne sont pas applicables à large échelle. Par ailleurs, l’antinomie entre les besoins de performances et ceux de cohérence étant bien connue, l’approche suivie dans cette thèse consiste à relâcher les besoins de cohérence afin d’améliorer la performance d’accès aux données. Dans cette thèse, nous considérons des applications transactionnelles déployées à large échelle et dont les données sont hébergées dans une infrastructure très dynamique telle qu’un système pair-à-pair. Nous proposons une solution intergicielle qui rend transparente la distribution et la duplication des ressources mais aussi leur indisponibilité temporaire. Nous définissons deux protocoles pour maintenir la cohérence globale : un premier protocole ordonne les transactions à partir de la définition a priori des données accédées, et un deuxième qui détermine un ordre plus souple, en comparant les données accédées, le plus tardivement possible, juste avant la validation des transactions. Toutes les solutions proposées tolèrent les pannes franches, fonctionnalité essentielle pour que les résultats de cette thèse puissent être mis en œuvre à très large échelle. Finalement, nous avons implémenté nos solutions pour les valider expérimentalement. Les tests de performances montrent que la gestion des métadonnées est efficace et améliore le débit transactionnel et que la redondance de l’intergiciel diminue le temps de réponse face aux situations de pannes.
Soutenance : 07/10/2010 - 14h - Site Jussieu 55-65/211
Membres du jury :
Mme. Esther Pacitti, Professeur, Université Montpellier 2, LIRMM [Rapporteur]
M. Rachid Guerraoui, Professeur, EPFL CH 1015 Lausanne, Switzerland [Rapporteur]
M. Gabriel Antoniu, Chargé de recherche (HDR), INRIA Rennes
M. Samba Ndiaye, Maître Assistant, UCAD Direction Informatique, Dakar Sénégal
M. Stéphane Gançarski, Maître de Conférences (HDR), UPMC
M. Hubert Naacke, Maître de Conférences, UPMC
M. Anne Doucet, Professeur, UPMC
M. Pierre Sens, Professeur, UPMC

Publications 2008-2015

 Mentions légales
Carte du site |