Name
Abstract | ||
|---|---|---|
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 |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/ACC.2006.1657197 | Minneapolis, MN |
Keywords | Field | DocType |
closed loop systems,control engineering computing,delays,distributed control,nonlinear dynamical systems,parallel databases,resource allocation,computer clusters,deterministic dynamic nonlinear system,distributed closed-loop controller,load distribution,parallel database,resource constraints,resource-constrained load balancing controller,task processing,time delays,concurrent computing,nonlinear systems,nonlinear system,distributed computing,load balance,resource management,parallel computer,dna | Load management,Control theory,Network Load Balancing Services,Computer science,Parallel database,Load balancing (computing),Round-robin DNS,Control engineering,Real-time computing,Resource allocation,Computer cluster,Distributed computing | Conference |
ISBN | Citations | PageRank |
1-4244-0210-7 | 6 | 0.56 |
References | Authors | |
13 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| J. Douglas Birdwell | 1 | 59 | 10.38 |
| zhong tang | 2 | 6 | 0.56 |
| john chiasson | 3 | 6 | 0.90 |
| chaouki t abdallah | 4 | 6 | 0.56 |
| Majeed M. Hayat | 5 | 213 | 26.36 |