DocumentCode :
2041940
Title :
Load balancing in the presence of random node failure and recovery
Author :
Dhakal, Sagar ; Hayat, Majeed M. ; Pezoa, Jorge E. ; Abdallah, Chaouki T. ; Birdwell, J. Doug ; Chiasson, John
Author_Institution :
Dept. of Electr. & Comput. Eng., New Mexico Univ., Albuquerque, NM
fYear :
2006
fDate :
25-29 April 2006
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
Keywords :
computer networks; fault tolerant computing; resource allocation; distributed computing; load balancing; node recovery; random node failure; Availability; Chaos; Computational modeling; Delay effects; Distributed computing; Load management; Performance analysis; Robustness; Statistical distributions; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Conference_Location :
Rhodes Island
Print_ISBN :
1-4244-0054-6
Type :
conf
DOI :
10.1109/IPDPS.2006.1639293
Filename :
1639293
Link To Document :
بازگشت