2004 · 14 citations · 10 references
ComputingComputer EngineeringComputer ScienceCluster ComputingParallel ComputingQueuing TheoryDistributed ComputingLoad BalancingParallel Computing SystemsQueueing NetworksQueueing SystemsQueueing TheoryCluster Load BalancingLoad Balancing AlgorithmsLoad Balancing In QueuesLoad Balancing ModelsLoad Balancing StrategiesTime-varying Delays
Deterministic dynamic nonlinear time-delay systems are developed to model load balancing in a cluster of computer nodes used for parallel computations. The model is shown to be self consistent in that the queue lengths cannot go negative and the total number of tasks in all the queues are conserved (i.e., load balancing can neither create nor lose tasks). Further, it is shown that using the proposed load balancing algorithms, the system is stable. Experimental results are presented and compared with the predicted results from the analytical model. In particular, simulations of the models are compared with an experimental implementation of the load balancing algorithm on a parallel computer network.
10