LoboVault Home
 

Resource-Constrained Load Balancing Controller for a Parallel Database

LoboVault

Please use this identifier to cite or link to this item: http://hdl.handle.net/1928/20174

Resource-Constrained Load Balancing Controller for a Parallel Database

Show full item record

Title: Resource-Constrained Load Balancing Controller for a Parallel Database
Author: Abdallah, Chaouki T.; Tang, Z.; Birdwell, J. D.; Chiasson, J.; Hayat, M.
Subject(s): Cluster computing
load balancing
parallel computing
Abstract: This brief documents experimental results using a deterministic dynamic nonlinear system for load balancing, previously reported by Tang et al. in a cluster of computer nodes used for parallel computations in the presence of time delays and resource constraints. While previous publications by the authors have provided theoretical analysis of this load-balancing strategy using an idealized model, and have documented experiments using a simulated database, experimental results using a complete database for DNA profiles are documented here. Evaluation of the proposed load-balancing strategy using an actual database was critical because of several characteristics of the database that cannot be accurately captured using either a simulation model or database, including the variation in times required for the database to perform search operations, the time-varying and task-dependent computational load the database imposes upon each node of the parallel computer, and the time-varying network traffic imposed by both the communication of database search requests and results, mixed with the traffic generated by the load-balancing strategy. Although the load-balancing strategy can be represented in a relatively straightforward manner using mathematics, its implementation is by necessity an approximation to its mathematical description. The reported experimental results serve to validate the superiority of using the controller based on the anticipated work loads to a controller based on local work loads, which has been predicted with experiments using a simulated database and documented in prior publications. The experiments demonstrate the efficacy of the load-balancing strategy using an anticipated pattern of work loads and provide support for scalability of the approach.
Date: 2008-07-01
Publisher: IEEE
Citation: IEEE Transactions on Control Systems Technology, 7/1/2008, 16(4): 834-840
Description: DOI: 10.1109/TCST.2007.916305 
URI: http://hdl.handle.net/1928/20174
ISSN: 1063-6536

Files in this item

Files Size Format View
Abdallah et al ... or a Parallel Database.pdf 1.307Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

UNM Libraries

Search LoboVault


Advanced Search

Browse

My Account