Digital Commons Network^™

Load Balancing In The Presence Of Random Node Failure And Recovery, Chaouki T. Abdallah, Sagar Dhakal, Majeed M. Hayat, Jorge E. Pezoa, J. Doug Birdwell, John Chiasson

Electrical & Computer Engineering Faculty Publications

In many distributed computing systems that are prone to either induced or spontaneous node failures, the number of available computing resources is dynamically changing in a random fashion. A load-balancing (LB) policy for such systems should therefore be robust, in terms of workload re-allocation and effectiveness in task completion, with respect to the random absence and re-emergence of nodes as well as random delays in the transfer of workloads among nodes. In this paper two LB policies for such computing environments are presented: The first policy takes an initial LB action to preemptively counteract the consequences of random failure and …