Load balancing in the presence of random node failure and recovery

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 recovery of nodes. The second policy compensates for the occurrence of node failure dynamically by transferring loads only at the actual failure instants. A probabilistic model, based on the concept of regenerative processes, is presented to assess the overall performance of the system under these policies. Optimal performance of both policies...

• Type: Conference
• Year: 2006
• Where: IPPS
• Authors: Sagar Dhakal, Majeed M. Hayat, Jorge E. Pezoa, Chaouki T. Abdallah, J. Douglas Birdwell, J. N. Chiasson
• Keywords: Distributed And Parallel Computing, Initial Lb Action, IPPS 2006, Node Failure, Random