Decentralized load balancing for improving reliability in heterogeneous distributed systems

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2009, Pages 214-221

  Pezoa, Jorge E ^a   Dhakal, Sagar ^b   Hayat, Majeed M ^a,c  

^a University of New Mexico   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

^c UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Distributed computing; Load balancing; Queuing theory; Reliability; Renewal theory

Indexed keywords

ANALYSIS APPROACH; COMPUTING NODES; COMPUTING SYSTEM; DISTRIBUTED COMPUTING; HETEROGENEOUS DISTRIBUTED SYSTEMS; LOAD BALANCING; MONTE CARLO SIMULATION; OPTIMIZATION PROBLEMS; QUEUING THEORY; RANDOM FAILURES; RENEWAL THEORY; RUNTIMES; SERVICE RELIABILITY;

COMPUTATION THEORY; DISTRIBUTED PARAMETER NETWORKS; GAME THEORY; OPERATIONS RESEARCH; QUEUEING THEORY; RELIABILITY ANALYSIS; RELIABILITY THEORY; STOCHASTIC SYSTEMS;

QUALITY ASSURANCE;

EID: 77949506219     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2009.50     Document Type: Conference Paper

References (10)

1. Y.-S. Dai et al., "Performance and reliability of tree-structured grid services considering data dependence and failure correlation," IEEE T. Computers, v. 56, pp. 925-936, 2007.
2. V. Ravi et al., "Nonequilibrium simulated-annealing algorithm applied to reliability optimization of complex systems," IEEE T. Reliability, v. 46, pp. 233-239, 1997.
3. V. Shestak et al., "Robust sequential resource allocation in heterogeneous distributed systems with random compute node failures," in Proc. IPDPS '09, Rome, Italy, 2009.
4. Y.-S. Dai and G. Levitin, "Optimal resource allocation for maximizing performance and reliability in tree-structured grid services," IEEE T. Reliability, v. 56, pp. 444-453, 2007.
5. R. Sheahan et al., "The effect of different failure recovery procedures on the distribution of task completion times," in Proc. IEEE DPDNS '05, Denver, CO, 2005.
6. D. Vidyarthi and A. Tripathi, "Maximizing reliability of a distributed computing system with task allocation using simple genetic algorithm," J. Syst. Arch., v. 47, pp. 549-554, 2001.
7. S. Srinivasan and N. Jha, "Safety and reliability driven task allocation in distributed systems," IEEE T. Par. Dist. Syst., v. 10, pp. 238-251, 1999.
8. S. Dhakal et al., "Dynamic load balancing in distributed systems in the presence of delays: A regeneration-theory approach," IEEE T. Par. Dist. Syst., v. 18, pp. 485-497, 2007.
9. S. Dhakal et al., "A regeneration-based approach for resource allocation in cooperative distributed systems," in Proc. ICASSP, 2007, pp. III-1261-III-1264.
10. S. Dhakal, "Load balancing in communication constrained distributed systems: A probabilistic approach," Ph.D. dissertation, University of New Mexico, 2006.