PYRAMIDE Team

Head : Abdelkader HAMEURLAIN

Dynamic Query Optimization in Large-Scale Distributed Environments

In parallel and distributed large-scale environments (Cluster, Grid, Cloud Computing), we address the main topic of query processing and optimization, targeting huge volumes of distributed data in large-scale (“Big Data”).

Currently, our research activities focus on the design and development of new elastic resource allocation models for query optimization, while maximizing the exploitation of fundamental results obtained in parallel and distributed systems, particularly the aspects relative to parallelism types (i.e., partitioned, independent and pipeline parallelisms) and the minimization of inter-operation communication costs.

Our approach is based on the best trade-off between: (i) efficiency (multi-tenant satisfaction in terms of Quality of Service QoS) and (ii) profitability (PaaS service providers). The originality of these new elastic resource allocation models lies in: (i) the introduction of an economic model integrating the profitability dimension (taking into account the providers’ pricing) in the objective function, (ii) the decentralization of control to ensure the scalability by the integration of pro-active migration policy based on mobile agents, and (iii) the revisit of cost estimation methods and search strategies for finding an optimal or near-optimal execution plan.

The two main research issues addressed by the Pyramid team are described below.

I1: Elastic Resource Allocation for Query Optimization

The objective is to design and develop elastic resource allocation models for query optimization. In Cloud Computing environments, the allocated resources (on the provider side) should increase or decrease in accordance with the demand of services (on the tenants side), in order to maintain a QoS and to meet the SLAs (Service Level Agreement). The main QoS criteria taken into account are the performance (e.g., query response time) and the availability of services. As for the SLA, a kind of provider-consumer contract, it specifies a set of constraints to meet and objectives to reach, in terms of these main QoS criteria. The main challenge is to find the best trade-off between the tenants’ satisfaction in terms of QoS and the providers’ gain in terms of profitable resource management.

I2: Data Replication in Cloud Systems

The data replication strategies proposed for parallel, distributed and grid systems are difficult to adapt to Cloud systems. The objective is to propose data replication strategies which should integrate an economic model in terms of profitability of the provider which takes into account possible penalties. The main challenge is to define a dynamic mechanism to adjust the optimal number of replicas in order to allow an elastic resource management.

skills

Parallel and Distributed Databases in Large-scale, Elastic Resource Allocation, Economic Model
Cloud Computing
Query Optimization
Elastic Resource Allocation
Economic Model

personnel of the team PYRAMIDE

Permanent members
Non-permanent members

publications of the team PYRAMIDE

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 of the team PYRAMIDE

AcronymeTitlePeriodScientific
leaders
Partners
PAIRSE
[Contract completed]
Préservation des confidentialités dans des environnements P2P : une approche à base de services Web2009-2012Morvan, FranckGET Télécom/GET Groupe des Ecoles des Télécommunications(EPA) – Université Claude Bernard – Lyon I(EPCSCP) – SEMSOFT(EI – SAS) – SWID(EI – SARL)
AcronymeTitlePeriodScientific
leaders
Partners
Wednesday 28 June 2017, 10h00
Optimization Methods for Large-scale Distributed Query Processing on Linked Data
Damla DEMIRTAS – Team PYRAMIDE – IRIT UT3 Paul Sabatier, IRIT, Salle des Thèses
#these
Tuesday 27 June 2017, 10h00
Data Replication in Large Scale Data Management Systems
Uras TOS – Team PYRAMIDE – IRIT UT3 Paul Sabatier, IRIT, Salle des Thèses
#these
Monday 29 May 2017, 10h30
Une méthode d’optimisation hybride pour une évaluation robuste de requêtes
Chiraz MOUMEN – Team PYRAMIDE – IRIT UT3 Paul Sabatier, IRIT, Salle des Thèses
#these
Tuesday 4 September 2018
BDMICS 2018 : 3rd International Workshop on Big Data Management in Cloud Systems
Regensburg (Allemagne)
#congres Know more
Monday 3 September 2018 – Thursday 6 September 2018
29th DEXA Conferences and workshops
Regensburg (Allemagne)
#congres Know more
Monday 25 June 2018 – Friday 29 June 2018
AstroInfo2018 : Ecole Thématique AstroInformatique 2018
Polytech Marseille – Parc scientifique et technologique de Luminy, Marseille
#congres Know more
Tuesday 29 August 2017 – Wednesday 30 August 2017
2nd International Workshop on Big Data Management in Cloud Systems
Lyon
#congres Know more
Monday 28 August 2017 – Thursday 31 August 2017
28th DEXA Conferences and Workshops
Lyon
#congres Know more
Tuesday 6 September 2016 – Wednesday 7 September 2016
1st International Workshop on Big Data Management in Cloud Systems
Porto (Portugal)
#congres Know more
Monday 5 September 2016 – Thursday 8 September 2016
27th International Conference on Database and Expert Systems Applications
Porto (Portugal)
#congres Know more
Tuesday 5 July 2016 – Wednesday 6 July 2016
Journée Action MAESTRO du GDR MADICS : Masse de données en Astrophysique
UT3 Paul Sabatier, IRIT, Salle des Thèses
#congres Know more
Tuesday 1 September 2015 – Friday 4 September 2015
26th International Conference on Database and Expert Systems Applications
Valencia (Espagne)
#congres Know more
Tuesday 1 September 2015 – Wednesday 2 September 2015
8th International Conference on Data Management in Cloud, Grid and P2P Systems
Valencia (Espagne)
#congres Know more
Wednesday 6 February 2019, 14h00 – 16h00
Scaling OLTP throughput over data centres
Joseph VELLA – University of Malta UT3 Paul Sabatier, IRIT, Salle des Thèses
#seminaire
Tuesday 10 July 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