Title :
Dynamic load balancing in very large shared-nothing hypercube database computers
Author :
Hua, Kicn A. ; Su, Jeffrey X W
Author_Institution :
Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
fDate :
12/1/1993 12:00:00 AM
Abstract :
Two relational join strategies, broadcast-based join and bucket-based join, have been recently proposed for the hypercube interconnection topology. The first strategy, however, incurs many unnecessary comparisons of pairs of tuples of the two relations. Although the second technique compares only tuples of the relevant buckets, it may suffer from potential load imbalance, which is most critical to the performance of a shared-nothing system. To address these issues, a join algorithm for hypercube computers which includes dynamic load balancing capabilities to minimize the effect of skewness in tuple distribution is proposed. Simulation results indicate that the scheme provides significant improvement over the bucket-based join strategy. In fact, the technique is consistently superior even when the skew condition is very mild
Keywords :
database management systems; hypercube networks; parallel architectures; relational databases; resource allocation; broadcast-based join; bucket-based join; database computers; dynamic load balancing; load balancing; parallel join; relational database; relational join strategies; shared-nothing hypercube; skewness; tuple distribution; Computer science; Concurrent computing; Database systems; Hardware; Hypercubes; Load management; Message passing; Parallel architectures; Parallel processing; Topology;
Journal_Title :
Computers, IEEE Transactions on