Abstract

Distributed computing system (DCS) is the collection of heterogeneous and geographically dispersed computing nodes. Nodes co-operatively work to complete the task in the DCS. But because of the dynamic nature of DCS, nodes may fail randomly thus performance is an important factor to be considered. In order to achieve improved performance resource management plays an important role. In this paper dynamic load balancing is focused to achieve better performance results even in case of node failure using regenerative theory.

References

• P. K. Sinha, "Distributed Operating Systems – Concepts and Design, IEEE Computer Society Press.
• H. Lee, S. Chin, J. Lee, D. Lee, K. Chung, S. Jung, and H. Yu, "A Resource Manager for Optimal Resource Selection and Fault Tolerance Service in Grids," Proc. IEEE Int'l Symp. Cluster Computing and the Grid (ISCCG), 2004.
• S. Srinivasan and N. Jha, "Safety and Reliability Driven Task Allocation in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 3, pp. 238-251, Mar. 1999.
• D. Vidyarthi and A. Tripathi, "Maximizing Reliability of a Distributed Computing System with Task Allocation Using Simple Genetic Algorithm," J. Systems Architecture, vol. 47, pp. 549-554, 2001.
• Y. -S. Dai and G. Levitin, "Optimal Resource Allocation for Maximizing Performance and Reliability in Tree-Structured Grid Services," IEEE Trans. Reliability, vol. 56, no. 3, pp. 444-453, Sept. 2007.
• Jorge Pezoa, Sagar Dhakaal, Majeed Hayat, "Maximising service reliability in distributed computing systems with random node failures : Theory and implementation",IEEE transaction on parallel and distributed systems, vol. 21,no. 10 october 2010
• S. Dhakal, B. Paskaleva, M. Hayat, E. Schamiloglu, and C. Abdallah, "Dynamical Discrete-Time Load Balancing in Distributed Systems in the Presence of Time Delays," Proc. IEEE Conf. Decision and Control (CDC), 2003.
• Z. Lan, V. Taylor, and G. Bryan, "Dynamic Load Balancing forAdaptive Mesh Refinement Application," Proc. Int'l Conf. ParallelProcessing (ICPP), 2001.
• V. Ravi, B. Murty, and J. Reddy, "Nonequilibrium Simulated- Annealing Algorithm Applied to Reliability Optimization ofComplex Systems," IEEE Trans. Reliability,vol. 46, no. 2, pp. 233-239, June 1997.
• G. Koole, P. Sparaggis, and D. Towsley, "Minimizing Response Times and Queue Lengths in Systems of Parallel Queues," J. Applied Probability, vol. 36, pp. 1185-1193, 1999.
• D. Vidyarthi and A. Tripathi, "Maximizing Reliability of a Distributed Computing System with Task Allocation Using Simple Genetic Algorithm," J. Systems Architecture, vol. 47,pp. 549-554, 2001.
• V. Ravi, B. Murty, and J. Reddy, "Nonequilibrium Simulated-Annealing Algorithm Applied to Reliability Optimization of Complex Systems," IEEE Trans. Reliability, vol. 46, no. 2, pp. 233-239, June 1997.
• J. Palmer and I. Mitrani, "Empirical and Analytical Evaluation of Systems with Multiple Unreliable Servers," Proc. Int'l Conf. Dependable Systems and Networks, pp. 517-525, 2006.
• R. Shah, B. Veeravalli, and M. Misra, "On the Design of Adaptiveand Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 12, pp. 1675-1686, Dec. 2007.
• L. Tassiulas and A. Ephremides, "Stability Properties of Constrained Queuing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks," IEEE Trans. Automatic Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
• M. Neely, E. Modiano, and C. Rohrs, "Dynamic Power Allocation and Routing for Time Varying Wireless Networks," Proc. IEEE INFOCOM, 2003.
• G. Koole, P. Sparaggis, and D. Towsley, "Minimizing ResponseTimes and Queue Lengths in Systems of Parallel Queues,"J. Applied Probability, vol. 36, pp. 1185-1193, 1999.
• L. Golubchik, J. Lui, and R. Muntz, "Chained Declustering: Load Balancing and Robustness to Skew and Failures," Proc. WorkshopResearch Issues on Data Eng. , pp. 88-95, 1992.
• A. Brandt and M. Brandt, "On a Two-Queue Priority System withImpatience and Its Application to a Call Center," Methodology and Computing in Applied Probability, vol. 1, pp. 191-210, 1999.
• M. Hayat, S. Dhakal, C. Abdallah, J. Birdwell, and J. Chiasson, "Advances in Time Delay Systems" Dynamic Time Delay Models for Load Balancing. Part II: Stochastic Analysis of the Effect of Delay Uncertainty, pp. 355-368, Springer-Verlag, 2004.
• S. Dhakal, M. Hayat, J. Pezoa, C. Yang, and D. Bader, "Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 4, pp. 485-497, Apr. 2007.
• S. Dhakal, M. Hayat, J. Pezoa, C. Abdallah, J. Birdwell, and J. Chiasson, "Load Balancing in the Presence of Random Node Failure and Recovery," Proc. IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS), 2006. "