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

fYear

1997

Firstpage

289

Lastpage

294

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Database and Expert Systems Applications, 1997. Proceedings., Eighth International Workshop on

Conference_Location

Toulouse

Print_ISBN

0-8186-8147-0

Type

conf

DOI

10.1109/DEXA.1997.617296

Filename

617296