Parallélisme et équilibrage de charges dans le traitement de la jointure sur des architectures distribuées.

Abstract : The appeal of parallel processing becomes very strong in applications which require ever higher performance and 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 and distributed systems and to the possible skew in the charge of different processors. In addition, on heterogeneous multi-user architectures, the load of each processor may highly vary in a dynamic and unpredictable way. In this thesis, we are interested in treating the join and multi-join queries on distributed multi-user heteregeneous systems, grid systems and distributed file systems. We have proposed several algorithms based on using distributed histograms. These algorithms are based on a dynamic data distribution and task allocation which makes them insensitive to data skew and ensure perfect balancing properties during all stages of join computation even on heteregeneous multi-user environment. The complexity analysis of our algorithms and the experimental results show that they have a near-linear speedup.
Document type :
Theses
Complete list of metadatas

Cited literature [100 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00465073
Contributor : Mohamad Al Hajj Hassan <>
Submitted on : Thursday, March 18, 2010 - 10:14:29 PM
Last modification on : Thursday, January 17, 2019 - 3:06:04 PM
Long-term archiving on : Friday, October 19, 2012 - 10:10:53 AM

Identifiers

  • HAL Id : tel-00465073, version 1

Citation

Mohamad Al Hajj Hassan. Parallélisme et équilibrage de charges dans le traitement de la jointure sur des architectures distribuées.. Informatique [cs]. Université d'Orléans, 2009. Français. ⟨tel-00465073⟩

Share

Metrics

Record views

733

Files downloads

693