Utilisation d’ordonnancement temps-réel adapté pour améliorer la qualité du traitement des requêtes dans les bases de données sur grille

Les grilles de calcul sont maintenant utilisées comme support dʼapplications utilisant des données volumineuses (entrepôts de données, systèmes intégrant des données biologiques). Ce nouveau contexte rend le partitionnement et la réplication de données incontournables pour améliorer le rendement des architectures utilisées. Les requêtes complexes (e.g. jointures et agrégations) doivent être ordonnancées en fonction des ressources disponibles dans un environnement de grille. La littérature montre que le partitionnement, la gestion des réplicas et lʼordonnancement des requêtes sont effectuées indépendamment, alors que leur interaction et les besoins dʼefficacité impliquent de les traiter ensemble. L’ordonnancement temps-réel traite des travaux sous contrainte de respect de délai (hard real-time). Il améliore aussi maintenant la réactivité de processus non critiques (soft real-time), via l’optimisation du temps de réponse, mais aussi de critères quelconques orientés « temps », cela sous contraintes de placement et de synchronisation. Nous souhaitons étudier le traitement des requêtes complexes à travers cette approche, en utilisant la conception d’ordonnanceurs « sur mesure ». Les résultats obtenus seront confrontés à l’expérimentation sur une des plateformes de grilles de calcul existantes.

Contacts: Dominique GENIET, Ladjel BELLATRECHE

Recherche

Menu principal

Haut de page