Equipe PYRAMIDE

Responsable : Abdelkader HAMEURLAIN

Optimisation dynamique de requêtes réparties à grande échelle

En environnement à grande échelle parallèle et distribué (Cluster, Grille, Cloud Computing), nous nous focalisons sur les principaux problèmes de traitement et d’optimisation de requêtes faisant référence à des grands volumes de données distribuées à grande échelle (“Big Data”).

Actuellement, nos activités de recherche se concentrent sur la conception et le développement de nouveaux modèles d’allocation élastique de ressources pour l’optimisation de requêtes, tout en exploitant au maximum les résultats fondamentaux obtenus dans les systèmes parallèles et distribués, notamment les aspects relatifs aux types de parallélisme (i.e., intra-opération, indépendant et pipeline) et à la minimisation des coûts de communication inter-opération.

Notre approche repose sur le meilleur compromis entre : (i) l’efficacité (satisfaction de plusieurs locataires en terme de Qualité de Service QdS) et (ii) la rentabilité (fournisseurs de services de type PaaS). L’originalité de ces nouveaux modèles d’allocation élastique de ressources réside dans : (i) l’introduction d’un modèle économique intégrant la dimension de rentabilité (prenant en compte la tarification des fournisseurs) dans la fonction objectif, (ii) la décentralisation du contrôle pour assurer le dimensionnement évolutif (i.e. Scalability) par l’intégration d’une politique de migration proactive à base d’agents mobiles et (iii) la révision des méthodes d’estimation des coûts et des stratégies de recherche de plan d’exécution optimal ou proche de l’optimal.

Les 2 principaux problèmes de recherche traités par l’équipe PYRAMIDE sont décrits ci-dessous :

P1 : Allocation élastique de ressources  pour l’optimisation de requêtes

L’objectif est de concevoir et de développer des modèles d’allocation élastique de ressources pour l’optimisation de requêtes. En environnement Cloud Computing, la capacité des ressources allouées (coté fournisseur) doit augmenter ou diminuer à la demande des services (coté locataires) pour maintenir une QdS et respecter les SLA. Les principaux critères de QdS sont les performances (e.g. temps de réponse des requêtes) et la disponibilité des services. Quant au SLA, contrat de type Producteur (Fournisseur)-Consommateur (Locataire), il indique précisément un ensemble de contraintes, de conditions et d’objectifs à respecter en termes de ces principaux critères de QdS. Le défi majeur est de trouver le meilleur compromis entre la satisfaction des locataires en termes de QdS et le profit des fournisseurs en termes d’une gestion rentable des ressources.

P2 : Réplication de données dans les systèmes Cloud

Les stratégies de réplication de données proposées pour les systèmes parallèles, distribués et de grilles sont difficiles à adapter aux systèmes Cloud. Le but est de proposer des stratégies de réplication de données devant intégrer un modèle économique en terme de rentabilité du fournisseur qui tient compte des éventuelles pénalités. Le défi majeur est de définir un mécanisme d’ajustement du nombre de répliques optimal permettant une gestion élastique des ressources.

Compétences

bases de données parallèles et réparties à grande échelle
cloud Computing
optimisation de requêtes
allocation élastique de ressources
modèle économique

personnel de l’équipe

Membres permanents
Membres non – permanents

publications de l’équipe

Articles dans des revues internationales
Articles dans des revues nationales
Rédaction de numéros spéciaux de revues
Conférences et workshops internationaux avec actes édités et comité de lecture
Conférences sans actes publiés
Livres (monographies) Contributions à des ouvrages de synthèse
Thèses et habilitations
  • Damla Oguz

    Méthodes d’optimisation pour le traitement de requêtes réparties à grande échelle sur des données liées

    Thèse de doctorat, Université de Toulouse, juin 2017.

    BibTeX

  • Uras Tos

    Réplication de données dans les systèmes de gestion de données à grande échelle

    Thèse de doctorat, Université de Toulouse, juin 2017.

    BibTeX

  • Chiraz Moumen

    Une méthode d’optimisation hybride pour une évaluation robuste de requêtes

    Thèse de doctorat, Université de Toulouse, mai 2017.

    BibTeX

  • Djaouad Benachir

    Méthodes de séparation aveugle de sources pour le démélange d’images de télédétection

    Thèse de doctorat, Université de Toulouse, novembre 2014.

    BibTeX

  • Igor Epimakhov

    Allocation des ressources pour l’optimisation de requêtes dans les systèmes de grille de données.

    Thèse de doctorat, Université Paul Sabatier, juillet 2013.

    BibTeX

  • Imen Ketata

    Méthode de découverte de sources de données en environnement de grille de données en tenant compte de la sémantique

    Thèse de doctorat, Université Paul Sabatier, janvier 2012.

    BibTeX

  • Deniz Cokuslu

    Resource Discovery and Allocation for Query Processing in Grid Systems

    Thèse de doctorat, Université Paul Sabatier, novembre 2012.

    BibTeX

  • Raddad Al King

    Localisation de sources de données et optimisation de requêtes réparties en environnement pair-à-pair

    Thèse de doctorat, Université Paul Sabatier, mai 2010.

    BibTeX

  • Mahmoud El Samad

    Découverte et monitoring de ressources pour le traitement de requêtes dans une grille de données

    Thèse de doctorat, Université Paul Sabatier, décembre 2009.

    BibTeX

  • Christelle Pierkot

    Gestion de la mise à jour de données géographiques répliquées

    Thèse de doctorat, Université Paul Sabatier, juillet 2008.

    BibTeX

Rapports

contrats de l’équipe

AcronymeTitreResp. scDébut – fin
PAIRSE
[Contrat terminé]
autre Préservation des confidentialités dans des environnements P2P : une approche à base de services Web MORVAN Franck
2009 – 2012
AcronymeTitreResp. scDébut – fin
AcronymeTitreResp. scDébut – fin
Vendredi 29 Novembre 2019, 10h00
Allocation de ressources élastique pour l’optimisation de requêtes
Mohamed Mehdi KANDI – Equipe PYRAMIDE, IRIT UT3 Paul Sabatier, IRIT, Salle des Thèses
#these
Mercredi 28 Juin 2017, 10h00
Méthodes d’optimisation pour le traitement de requêtes réparties à grande échelle sur des données liées
Damla DEMIRTAS – Equipe PYRAMIDE – IRIT UT3 Paul Sabatier, IRIT, Salle des Thèses
#these
Mardi 27 Juin 2017, 10h00
Réplication de données dans les systèmes de gestion de données à grande échelle
Uras TOS – Equipe PYRAMIDE – IRIT UT3 Paul Sabatier, IRIT, Salle des Thèses
#these
Lundi 29 Mai 2017, 10h30
Une méthode d’optimisation hybride pour une évaluation robuste de requêtes
Chiraz MOUMEN – Equipe PYRAMIDE – IRIT UT3 Paul Sabatier, IRIT, Salle des Thèses
#these
Mardi 4 Septembre 2018
BDMICS 2018 : 3rd International Workshop on Big Data Management in Cloud Systems
Regensburg (Allemagne)
#congres En savoir plus
Lundi 3 Septembre 2018 – Jeudi 6 Septembre 2018
29th DEXA Conferences and workshops
Regensburg (Allemagne)
#congres En savoir plus
Lundi 25 Juin 2018 – Vendredi 29 Juin 2018
AstroInfo2018 : Ecole Thématique AstroInformatique 2018
Polytech Marseille – Parc scientifique et technologique de Luminy, Marseille
#congres En savoir plus
Mardi 29 Août 2017 – Mercredi 30 Août 2017
2nd International Workshop on Big Data Management in Cloud Systems
Lyon
#congres En savoir plus
Lundi 28 Août 2017 – Jeudi 31 Août 2017
28th DEXA Conferences and Workshops
Lyon
#congres En savoir plus
Mardi 6 Septembre 2016 – Mercredi 7 Septembre 2016
1st International Workshop on Big Data Management in Cloud Systems
Porto (Portugal)
#congres En savoir plus
Lundi 5 Septembre 2016 – Jeudi 8 Septembre 2016
27th International Conference on Database and Expert Systems Applications
Porto (Portugal)
#congres En savoir plus
Mardi 5 Juillet 2016 – Mercredi 6 Juillet 2016
Journée Action MAESTRO du GDR MADICS : Masse de données en Astrophysique
UT3 Paul Sabatier, IRIT, Salle des Thèses
#congres En savoir plus
Mardi 1 Septembre 2015 – Vendredi 4 Septembre 2015
26th International Conference on Database and Expert Systems Applications
Valencia (Espagne)
#congres En savoir plus
Mardi 1 Septembre 2015 – Mercredi 2 Septembre 2015
8th International Conference on Data Management in Cloud, Grid and P2P Systems
Valencia (Espagne)
#congres En savoir plus
Mercredi 13 Novembre 2019, 10h30 – 12h30
L’évolution de la découverte des dépendances fonctionnelles à partir des données
Noël NOVELLI – Université d’Aix-Marseille UT3 Paul Sabatier, IRIT, Salle 003
#seminaire
Mercredi 6 Février 2019, 14h00 – 16h00
Scaling OLTP throughput over data centres
Joseph VELLA – University of Malta UT3 Paul Sabatier, IRIT, Salle des Thèses
#seminaire
Mardi 10 Juillet 2018, 11h00 – 12h00
Utilisation des Dépendances fonctionnelles pour l’optimisation des Requêtes multidimensionnelles
Sofian MAABOUT – LaBRI, Bordeaux UT3 Paul Sabatier, IRIT, Salle des Thèses
#seminaire