Parallélisme et équilibrage de charges dans le traitement de la jointure sur des architectures distribuées
L émergence des applications de bases de données dans les domaines tels que le data warehousing,le data mining et l aide à la décision qui font généralement appel à de très grands volumes de donnéesrend la parallélisation des algorithmes des jointures nécessaire pour avoir un temps de réponse accept...
Bewaard in:
| Hoofdauteur: | |
|---|---|
| Andere auteurs: | |
| Formaat: | Thèse numérique |
| Taal: | Français Anglais |
| Gepubliceerd in: |
2009.
|
| Onderwerpen: | |
| Online toegang: | Accès au texte intégral https://theses.univ-orleans.fr/public/2009ORLE2076_va.pdf http://www.theses.fr/2009ORLE2076/abes |
| Opmerking: |
Titre provenant de l'écran-titre Ecole(s) Doctorale(s) : École doctorale Sciences et technologies (Orléans ; 2009-2012) Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Laboratoire) Autre(s) contribution(s) : Gaétan Hains (Président du jury) ; Frédéric Loulergue, Gaétan Hains, Anne Benoit, Zineb Habbas, Mostafa Bamha, Lionel Brunie (Membre(s) du jury) |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Parallelism and load balancing in the treatment of the join on distributed architectures |
| LEADER | 05005nam a22003857a 4500 | ||
|---|---|---|---|
| 001 | 382075 | ||
| 008 | 101210s2009 xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN148499562 | ||
| 041 | 0 | |a fre |a eng |b fre |b eng | |
| 082 | |a 004 | ||
| 084 | |a 004 | ||
| 100 | 1 | |a Al Hajj Hassan, Mohamad, |d 1981- . | |
| 240 | 1 | 0 | |a Parallelism and load balancing in the treatment of the join on distributed architectures |
| 245 | 1 | 0 | |a Parallélisme et équilibrage de charges dans le traitement de la jointure sur des architectures distribuées |c Mohamad Al Hajj Hassan ; sous la direction de Frédéric Loulergue. |
| 256 | |a Données textuelles | ||
| 260 | |c 2009. | ||
| 500 | |a Titre provenant de l'écran-titre | ||
| 500 | |a Ecole(s) Doctorale(s) : École doctorale Sciences et technologies (Orléans ; 2009-2012) | ||
| 500 | |a Partenaire(s) de recherche : Laboratoire d'informatique fondamentale d'Orléans (Orléans ; 1987-....) (Laboratoire) | ||
| 500 | |a Autre(s) contribution(s) : Gaétan Hains (Président du jury) ; Frédéric Loulergue, Gaétan Hains, Anne Benoit, Zineb Habbas, Mostafa Bamha, Lionel Brunie (Membre(s) du jury) | ||
| 502 | |a Thèse de doctorat. Informatique. Orléans. 2009 | ||
| 520 | |a L émergence des applications de bases de données dans les domaines tels que le data warehousing,le data mining et l aide à la décision qui font généralement appel à de très grands volumes de donnéesrend la parallélisation des algorithmes des jointures nécessaire pour avoir un temps de réponse acceptable.Une accélération linéaire est l objectif principal des algorithmes parallèles, cependant dans les applicationsréelles, elle est difficilement atteignable : ceci est dû généralement d une part aux coûts de communicationsinhérents aux systèmes multi-processeurs et d autre part au déséquilibre des charges des différents processeurs.En plus, dans un environnement hétérogène multi-utilisateur, la charge des différents processeurspeut varier de manière dynamique et imprévisible.Dans le cadre de cette thèse, nous nous intéressons au traitement de la jointure et de la multi-jointure surles architectures distribuées hétérogènes, les grilles de calcul et les systèmes de fichiers distribués. Nousavons proposé une variété d algorithmes, basés sur l utilisation des histogrammes distribués, pour traiterde manière efficace le déséquilibre des données, tout en garantissant un équilibrage presque parfait dela charge des différents processeurs même dans un environnement hétérogène et multi-utilisateur. Cesalgorithmes sont basés sur une approche dynamique de redistribution des données permettant de réduire lescoûts de communication à un minimum tout en traitant de manière très efficace le problème de déséquilibredes valeurs de l attribut de jointure.L analyse de complexité de nos algorithmes et les résultats expérimentaux obtenus montrent que cesalgorithmes possèdent une accélération presque linéaire. | ||
| 520 | |a The appeal of parallel processing becomes very strong in applications which require ever higher performanceand particularly in applications such as : data-warehousing, decision support, On-Line Analytical Processing(OLAP) and more generally DBMS. A linear speed-up is the main objective of parallel algorithms. However,in real applications, it s not obvious to reach this objective due to the high communication cost in parallel anddistributed systems and to the possible skew in the charge of different processors. In addition, on heterogeneousmulti-user architectures, the load of each processor may highly vary in a dynamic and unpredictableway.In this thesis, we are interested in treating the join and multi-join queries on distributed multi-user heteregeneoussystems, grid systems and distributed file systems. We have proposed several algorithms based onusing distributed histograms. These algorithms are based on a dynamic data distribution and task allocationwhich makes them insensitive to data skew and ensure perfect balancing properties during all stages of joincomputation even on heteregeneous multi-user environment. The complexity analysis of our algorithms andthe experimental results show that they have a near-linear speedup. | ||
| 538 | |a Configuration requise : un logiciel capable de lire un fichier au format : PDF | ||
| 650 | |a Bases de données |x Gestion | ||
| 650 | |a Algorithmes parallèles | ||
| 650 | |a Traitement réparti | ||
| 650 | |a Grilles informatiques | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Loulergue, Frédéric, |d 1973- |4 ths |4 opn | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 856 | 4 | |q PDF |s 2056534 |u http://www.theses.fr/2009ORLE2076/document |z Accès au texte intégral | |
| 856 | 4 | |u https://theses.univ-orleans.fr/public/2009ORLE2076_va.pdf | |
| 856 | 4 | |u http://www.theses.fr/2009ORLE2076/abes | |
| 997 | |0 382075 |1 Thèse numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||