Presentation | 1999/7/23 Online Heat Balancing for Parallel Indexed Database On Shared Nothing System Hisham Feelifl, Masaru Kitsuregawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Shared nothing systems offer a tremendous processing capacity. In such highly parallel systems the data are typically declustered across the system processing elements (PEs) to exploit the I/O bandwidth of the PEs. However, the access pattern is inherently dynamic, which in turn can lead to performance degradation as some PEs become hot spot (botleneck). Therefore, reorganization for heat (load) balancing is essential and should be online. Our objective is to migrate the data from the hot PEs to the cold PEs with minimal cost of modifying the index structure of the system, so that the system is heat balancing and consequently higher performance could be achieved with minimal reorganization cost. In this paper, we propose an online heat balancing strategy for parallel indexed database on shared nothing system, in which the data migration process itself isbased on the heat statistics generated by the access pattern that may be directed to the distributed index structure of the system. The proposed strategy captures the intuituve goal of distributing the given heat across the system PEs as evenly as possible and the result demonstrates that it is efficient in correcting any degradation in the system performance. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | |
Paper # | DE99-76 |
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 | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Online Heat Balancing for Parallel Indexed Database On Shared Nothing System |
Sub Title (in English) | |
Keyword(1) | |
1st Author's Name | Hisham Feelifl |
1st Author's Affiliation | () |
2nd Author's Name | Masaru Kitsuregawa |
2nd Author's Affiliation | Institute of Industrial Science, The University of Tokyo |
Date | 1999/7/23 |
Paper # | DE99-76 |
Volume (vol) | vol.99 |
Number (no) | 203 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |