| Presentation | 1999/7/23 Implementation Issues of Dynamic Load Balancing in Parallel DBMS Takahiro YASUI, Takayuki TAMURA, Masato OGUCHI, Masaru KITSUREGAWA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The scalability of shared nothing architecture makes parallel database systems ideal for handling today's ever growing databases. However, this scalability comes at the cost of increased susceptibility to skew. In order to resolve this problem, we propose a dynamic load balancing algorithm which operates during the join phase of a right-deep hash multi-join executing on a shared nothing system, resolving skew among the processors using hash-lines migration technique. Furthermore, for large-scale data, it is necessary to improve the memory utilization for query execution. Therefor, we introduce dynamic structures namely hash and migration tables which havethe capability to improve the query memory usage. The proposed algorithm is implemented on Pentium Pro PC cluster of 100 nodes that connected through ATM switch. The experimental results show the effectiveness of our load balancing algorithm for a cluster of nearly 100 nodes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | |
| Paper # | DE99-75 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 1999/7/23(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Data Engineering (DE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Implementation Issues of Dynamic Load Balancing in Parallel DBMS |
| Sub Title (in English) | |
| Keyword(1) | |
| 1st Author's Name | Takahiro YASUI |
| 1st Author's Affiliation | Institute of Industrial Science, University of Tokyo() |
| 2nd Author's Name | Takayuki TAMURA |
| 2nd Author's Affiliation | Information & Communication Systems Development Center, Mitsubishi Electric Corporation |
| 3rd Author's Name | Masato OGUCHI |
| 3rd Author's Affiliation | Institute of Industrial Science, University of Tokyo |
| 4th Author's Name | Masaru KITSUREGAWA |
| 4th Author's Affiliation | Institute of Industrial Science, University of Tokyo |
| Date | 1999/7/23 |
| Paper # | DE99-75 |
| Volume (vol) | vol.99 |
| Number (no) | 203 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |