Sciweavers

IPPS
2006
IEEE

Load balancing in the presence of random node failure and recovery

14 years 9 days ago
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...
Sagar Dhakal, Majeed M. Hayat, Jorge E. Pezoa, Cha
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where IPPS
Authors Sagar Dhakal, Majeed M. Hayat, Jorge E. Pezoa, Chaouki T. Abdallah, J. Douglas Birdwell, J. N. Chiasson
Comments (0)