TY - GEN
T1 - Resource-constrained load balancing controller for a parallel database
AU - Birdwell, J. Douglas
AU - Tang, Zhong
AU - Chiasson, John
AU - Abdallah, Chaouki T.
AU - Hayat, Majeed M.
PY - 2006
Y1 - 2006
N2 - The critical features of the load balancing problem are the delayed receipt of information and transferred load. Load distribution and task processing contend for the same resources on each computational element This paper documents experimental results using a previously reported deterministic dynamic nonlinear system for load balancing in a cluster of computer nodes used for parallel computations in the presence of time delays and resource constraints. The model accounts for the trade-off between using processor resources to process tasks and the advantage of distributing the load evenly between the nodes to reduce overall processing time. The control law is implemented as a distributed closed-loop controller to balance the load at each node using not only local estimates of the queue sizes of other nodes, but also estimates of the number of tasks in transit to each node. Experimental results using a parallel DNA database show the superiority of using the controller based on the anticipated work loads to a controller based on local work loads.
AB - The critical features of the load balancing problem are the delayed receipt of information and transferred load. Load distribution and task processing contend for the same resources on each computational element This paper documents experimental results using a previously reported deterministic dynamic nonlinear system for load balancing in a cluster of computer nodes used for parallel computations in the presence of time delays and resource constraints. The model accounts for the trade-off between using processor resources to process tasks and the advantage of distributing the load evenly between the nodes to reduce overall processing time. The control law is implemented as a distributed closed-loop controller to balance the load at each node using not only local estimates of the queue sizes of other nodes, but also estimates of the number of tasks in transit to each node. Experimental results using a parallel DNA database show the superiority of using the controller based on the anticipated work loads to a controller based on local work loads.
UR - http://www.scopus.com/inward/record.url?scp=34047235169&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:34047235169
SN - 1424402107
SN - 9781424402106
T3 - Proceedings of the American Control Conference
SP - 3124
EP - 3129
BT - Proceedings of the 2006 American Control Conference
T2 - 2006 American Control Conference
Y2 - 14 June 2006 through 16 June 2006
ER -