Online Heat Balancing for Parallel Indexed Database On Shared Nothing System

• Item type: SIG Technical Reports(1)
• 公開日: 1999-07-21
• タイトル: Online Heat Balancing for Parallel Indexed Database On Shared Nothing System
• タイトル / 言語: en
• タイトル: Online Heat Balancing for Parallel Indexed Database On Shared Nothing System
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Institute of Industrial Science The University of Tokyo
• 著者所属: Institute of Industrial Science The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Institute of Industrial Science, The University of Tokyo
• 著者名: Feelifl, Hisham; 喜連川, 優
• 著者名(英): Hisham, Feelifl; Masaru, Kitsuregawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Shared nothing systemの並列インデックスデータベースに於いて、個々のPEに負荷の偏りができた場合、パフォーマンスは低下してしまう。本論文では、最小の修正コストで、データを動的に動かし負荷分散させることにより、このパフォーマンスの低下を解消する手法を提案し、その有効性を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 (bottleneck). 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 is based 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 intuitive 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1999, 号 61(1999-DBS-119), p. 399-406, 発行日 1999-07-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会