Title :
An enhanced hybrid range partitioning strategy for parallel database systems
Author :
Nguyen, Khanh Quoc ; Thompson, Tony ; Bryan, George
Author_Institution :
Dept. of Comput., Western Sydney Univ., Kingswood, NSW, Australia
Abstract :
Load balancing is a critical issue for parallel database systems. There are two common load balancing methods, access equalization and data equalization approaches. We present a new data equalization load balancing approach for the hybrid-range partitioning scheme. The algorithm is an extension of the conventional hybrid-range partitioning and features variable-size fragments to counter the data skew problem, which was not addressed in the conventional scheme. The algorithm load balancing costs and the performance improvements are testified by using a simple simulation
Keywords :
data structures; database theory; distributed databases; parallel processing; resource allocation; software performance evaluation; access equalization; costs; data equalization; data skew problem; hybrid range partitioning strategy; load balancing; parallel database systems; performance improvements; simulation; variable-size fragments; Concurrent computing; Costs; Counting circuits; Database machines; Database systems; Delay; Information retrieval; Load management; Partitioning algorithms; Testing;
Conference_Titel :
Database and Expert Systems Applications, 1997. Proceedings., Eighth International Workshop on
Conference_Location :
Toulouse
Print_ISBN :
0-8186-8147-0
DOI :
10.1109/DEXA.1997.617296
