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.

Publications 2008-2022

• 2022
  • I. Gueye, H. Naacke, I. Sarr, L. Bouzid Khiri, S. Gançarski : “Malaria Control: Epidemic Progression Calculation Based on Individual Mobility Data”, chapter in Simulation and Modeling Methodologies, Technologies and Applications. Revised Selected Papers., vol. 306, Lecture Notes in Networks and Systems, pp. 156-183, (Springer International Publishing), (ISBN: 978-3-030-84811-8) (2022)
• 2020
  • L. Khiri, I. Gueye, H. Naacke, I. Sarr, S. Gançarski : “A Malaria Control Model using Mobility Data: An Early Explanation of Kedougou Case in Senegal”, 10^th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, on-line, France, pp. 35-46, (SciTePress) (2020)
• 2015
  • N. Bame, H. Naacke, I. Sarr, S. Ndiaye : “Optimisation de requêtes dynamiques pour l’analyse de la biodiversité”, Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, vol. Volume 21 - 2015 - Special issue - CARI 2014, pp. 21-47, (African Society in Digital Science) (2015)
  • I. Gueye, H. Naacke, I. Sarr : “Supporting Fluctuating Transactional Workload”, 26^th International Conference on Database and Expert Systems Applications (DEXA), vol. 9262, Lecture Notes in Computer Science, Valencia, Spain, pp. 295-303, (Springer) (2015)
  • I. Sarr, H. Naacke, N. Bame, I. Gueye, S. Ndiaye : “Green and Distributed Architecture for Managing Big Data of Biodiversity”, chapter in Computing in Research and Development in Africa. Benefits, Trends, Challenges and Solutions., pp. 21-39, (Springer), (ISBN: 978-3-319-08239-4) (2015)
• 2014
  • I. Gueye, I. Sarr, H. Naacke : “Gestion d’un workload transitoire via les graphes sociaux”, 12^th African Conference on Research in Computer Science and Applied Mathematics, CARI'2014, Saint-Louis, Senegal, pp. 201-212 (2014)
  • N. Bame, H. Naacke, I. Sarr, S. Ndiaye : “Algorithmes de traitement de requêtes de biodiversité dans un environnement distribué”, Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, vol. Volume 18, 2014, pp. 1-18, (African Society in Digital Science) (2014)
  • I. Gueye, I. Sarr, H. Naacke : “Exploiting the social structure of online media to face transient heavy workload”, The Sixth International Conference on Advances in Databases, Knowledge, and Data Applications, DBKDA 2014, Chamonix, France, pp. 51-58 (2014)
• 2013
  • I. Sarr, H. Naacke, Abderrahmane O. M. Moctar : “STRING: Social-Transaction Routing over a Ring”, International Conference on Database and Expert Systems Applications (DEXA), vol. 8056, Lecture Notes in Computer Science, Prague, Czechia, pp. 319-333, (Springer) (2013)
  • N. Bame, H. Naacke, I. Sarr, S. Ndiaye : “Traitement décentralisé de requêtes de biodiversité”, Colloque National sur la Recherche en Informatique et ses Applications, CNRIA 2013, Ziguinchor, Senegal, pp. 8 (2013)
• 2012
  • N. Bame, H. Naacke, I. Sarr, S. Ndiaye : “Architecture répartie à large échelle pour le traitement parallèle de requêtes de biodiversité”, 11^th African Conference on Research in Computer Science and Applied Mathematics (CARI'12), Algiers, Algeria, pp. 143-150 (2012)
  • I. Gueye, I. Sarr, H. Naacke : “TransElas : Elastic Transaction Monitoring for Web2.0 applications”, 5^th International Conference on Data Management in Cloud, Grid and P2P Systems (GLOBE'12), vol. 7450, Lecture Notes in Computer Science, Vienna, Austria, pp. 1-12, (Springer) (2012)
• 2010
  • I. Sarr : “Routage des Transactions dans une Base de Données à Large Echelle”, thèse, soutenance 07/10/2010, direction de recherche Doucet, Anne, co-encadrement : Naacke, Hubert (2010)
  • I. Sarr, H. Naacke, S. Gançarski : “Failure-Tolerant Transaction Routing at Large Scale”, International Conference on Advances in Databases, Knowledge, and Data Applications (DBKDA), Menuires, France, pp. 165-172, (IEEE) (2010)
  • I. Sarr, H. Naacke, S. Gançarski : “TransPeer: Adaptive Distributed Transaction Monitoring for Web2.0 applications”, ACM Symposium on Applied Computing: Track on Dependable and Adaptive Distributed Systems (SAC DADS), Sierre, Switzerland, pp. 423-430, (ACM) (2010)
  • I. Sarr, H. Naacke, S. Gançarski : “Routage décentralisé de transactions avec gestion des pannes dans un réseau à large échelle”, Revue des Sciences et Technologies de l'Information - Série ISI : Ingénierie des Systèmes d'Information, vol. 15 (1), pp. 87-111, (Lavoisier) (2010)
• 2009
  • M. Gueye, I. Sarr, S. Ndiaye : “Database Replication in Large Scale Systems: Optimizing the Number of Replicas”, EDBT09 International Workshop on Data Management in Peer-to-peer systems (DAMAP), Saint Petersburg, Russian Federation, pp. 3-9, (ACM) (2009)
• 2008
  • I. Sarr, H. Naacke, S. Gançarski : “Routage Décentralisé de Transactions avec Gestion des Pannes dans un Réseau à Large Echelle”, Journées de Bases de Données Avancées (BDA), Guilherand Granges, France, pp. 1-20 (2008)
  • I. Sarr, H. Naacke, S. Gançarski : “DTR: Distributed Transaction Routing in a Large Scale Network”, VECPAR International Workshop on High-Performance Data Management in Grid Environments (HPDGrid), vol. 5336, Lecture Notes in Computer Science, Toulouse, France, pp. 521-531, (Springer) (2008)