LoboVault Home

Load balancing in the presence of random node failure and recovery


Please use this identifier to cite or link to this item: http://hdl.handle.net/1928/20231

Load balancing in the presence of random node failure and recovery

Show full item record

Title: Load balancing in the presence of random node failure and recovery
Author: Abdallah, Chaouki T.; Dhakal, Sagar; Hayat, Majeed M.; Pezoa, Jorge E.; Birdwell, J. Doug; Chiasson, John
Subject(s): Computational modeling
Abstract: 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 is evaluated using analytical, experimental and simulation-based results. The interplay between node-failure/recovery rates and the mean load-transfer delay are highlighted.
Date: 2006-04-25
Publisher: IEEE
Citation: 20th International Parallel and Distributed Processing Symposium, 2006
Description: Digital Object Identifier: 10.1109/IPDPS.2006.1639293
URI: http://hdl.handle.net/1928/20231
ISBN: 1-4244-0054-6

Files in this item

Files Size Format View
Abdallah et al ... e failure and recovery.pdf 244.9Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

UNM Libraries

Search LoboVault

Advanced Search


My Account