Implementation Issues about Method of Gathering Load Information for Dynamic Load Balancing in Parallel DBMS

3 Citations 6 References

Bibliographic Information

Other Title
  • 並列DBMSにおける動的負荷分散機構 : 負荷情報収集に関する一考察

Search this article

Description

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. We implemented the proposed scheme on the PC cluster system, which consists of 100node Pentium Pro PCs connected through ATM switch. In this paper, we describe a problem in centralized algorithm which we selected first, and propose strategy which resolves them and can improve the performance. At last, this strategy is an effecive from experimentation results.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 116 (1), 87-93, 1998-07-08

    Information Processing Society of Japan (IPSJ)

Citations (3)*help

See more

References(6)*help

See more

Keywords

Details 詳細情報について

  • CRID
    1573387452013653632
  • NII Article ID
    110002930802
  • NII Book ID
    AN10112482
  • ISSN
    09196072
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top