Direction de recherche : Marc SHAPIRO

Une approche flexible et décentralisée du traitement de requêtes dans les systèmes géo-distribués

Cette thèse présente l'étude de la conception de systèmes de traitement de requêtes dans divers cadres géo-distribués. L'optimisation des mesures de performance telles que le temps de réponse, la fraîcheur ou le coût opérationnel implique des décisions de conception tel que le choix de l’état dérivé (indices, vues matérialisées, caches par ex.) à construire et maintenir, et la distribution et le placement de ces derniers et de leurs calculs. Ces métriques sont souvent opposées et les compromis dépendent de l'application et/ou de la spécificité de l’environnement. La capacité d'adapter la topologie et l'architecture du système de traitement de requêtes devient alors essentielle, ainsi que le placement de ses composants. Cette thèse apporte les contributions suivantes : - Une architecture flexible pour les systèmes de traitement de requêtes géo-distribués, basée sur des composants connectés dans un graphe bidirectionnel acyclique. - Une abstraction de micro-service et une API communes pour ces composants, le Query Processing Unit (QPU). Un QPU encapsule une tâche de traitement de requête primitive. Il existe plusieurs types de QPU qui peuvent être instanciés et composés en graphes complexes. - Un modèle pour construire des architectures de systèmes de traitement de requêtes modulaires composées d’une topologie distribuée de QPUs, permettant une conception flexible et des compromis selon les mesures de performance visées. - Proteus, un framework basé sur les QPU, permettant la construction et le déploiement de systèmes de traitement de requêtes. - Des déploiements représentatifs de systèmes de traitement de requêtes à l'aide de Proteus, et leur évaluation expérimentale.

Publications 2018-2021

• 2021
  • D. Vasilas : “A flexible and decentralised approach to query processing for geo-distributed data systems”, soutenance de thèse, soutenance 19/02/2021, direction de recherche Shapiro, Marc (2021)
  • R. Vaillant, D. Vasilas, M. Shapiro, Th. Nguyen : “CRDTs for truly concurrent file systems”, HotStorage '21 -13^th ACM Workshop on Hot Topics in Storage and File Systems, Virtual, France (2021)
• 2020
  • D. Vasilas, M. Shapiro, B. King, S. Hamouda : “Towards application-specific query processing systems”, BDA 2020 - 36^e Conférence sur la Gestion de Données – Principes, Technologies et Applications, Paris / Virtual, France (2020)
• 2018
  • D. Vasilas, M. Shapiro, B. King : “A Modular Design for Geo-Distributed Querying: Work in Progress Report”, PaPoC 2018 - 5^th Workshop on Principles and Practice of Consistency for Distributed Data, Porto, Portugal, pp. 1-8 (2018)