Please use this identifier to cite or link to this item:
|Title:||Load-Balanced Join Processing in Shared-Nothing Systems||Authors:||Lu, H.J.
|Issue Date:||Dec-1994||Citation:||Lu, H.J., Tan, K.L. (1994-12). Load-Balanced Join Processing in Shared-Nothing Systems. Journal of Parallel and Distributed Computing 23 (3) : 382-398. ScholarBank@NUS Repository. https://doi.org/10.1006/jpdc.1994.1148||Abstract:||In a shared-nothing parallel database system, a join operation is split into a set of tasks that are allocated to the nodes in the system to be executed concurrently and independently. While parallel processing could greatly reduce the completion time of a join operation, the system performance may degrade because of load imbalance across the nodes caused by data skewness in the relations. Load-balanced join processing uses various techniques to evenly distribute the load among nodes in a system and hence improves the overall system performance. In this paper, the basic issues in designing load-balanced parallel join algorithms are identified. From the solutions to those issues, a large set of load-balanced join algorithms can be constructed. Performance of four representative algorithms-two dynamic load-balancing algorithms proposed in this paper and two static load-balancing algorithms adapted from similar algorithms in the literature-is studied and compared with that of a parallel join algorithm that does not balance the join load. The results of our study clearly show the benefits of load-balancing. This study also demonstrates that the dynamic load-balancing techniques proposed in this paper not only are feasible but also provide good system performance. © 1994 Academic Press. All rights reserved.||Source Title:||Journal of Parallel and Distributed Computing||URI:||http://scholarbank.nus.edu.sg/handle/10635/99330||ISSN:||07437315||DOI:||10.1006/jpdc.1994.1148|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.