Abstract
Fault tolerance and resource monitoring are the important services in the grid computing systems, which are comprised of heterogeneous and geographically distributed resources. The reliability and performance must be considered as a major criterion to execute the safety–critical applications in the grid systems. Since the failure of resources can leads to job execution failure, fault tolerance service is essential to satisfy dependability in grid systems. This paper proposes a fault tolerance and resource monitoring service to improve dependability factor with respect economic efficiency. Dynamic architecture of this method leads to reduce resource consumption, performance overhead and network traffic. The proposed fault tolerance service consists of failure detection and failure recovery. A two layered detection service is proposed to improve failure coverage and reduce the probability of false alarm states. Application-level Checkpointing technique with an appropriate graining size is proposed as recovery service to attain a tradeoff between failure detection latency and performance overhead. Analytical approach is used to analyze the reliability and efficiency of proposed Fault tolerance services.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Foster I, Kesselman C (1998) The grid: blueprint for a new computing infrastructure. Morgan Kaufmann Publishers, Los Altos
Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J Supercomput Appl 15(3):200–222
Foster I, Kesselman C (1998) The Globus project: a progress report. In Proceeding of the heterogeneous computing workshop
Jacob B, Ferreira L, Bieberstein N, Gilzean C, Girard J, Strachowski R, Yu S (2003) Enabling applications for grid computing with globus, IBM
Stelling P, Foster I, Kesselman C, Lee C, von Laszewski G (1998) A fault detection service for wide area distributed computations. High performance distributed computing, pp 268–278
Baker M, Buyya R, Laforenza D (2002) Grids and grid technologies for wide-area distributed computing. Software—practice and experience, (DOI:10.1002/spe.488)
Czajkowski K, Foster I, Kesselman C, Karonis N, Martin S, Smith W, Tuecke S. A resource management architecture for metacomputing systems. In: Proceedings of the workshop on job scheduling strategies for parallel processing
Bouteiller A, Desprez F (2008) Fault tolerance management for hierarchical GridRPC middleware. Cluster computing and the grid
Huedo E, Montero S, Llorente M (2002) An experimental framework for executing applications in dynamic grid environments, ICASE technical report
Avizienis A, Laprie J, Randle B, Landwehr C (2004) Basic Concepts and Taxonomy of Dependable and Secure Computing. IEEE Trans Dependable Secur Comput 1:11–33
Shooman ML (2002) Reliability of computer systems and networks: fault tolerance, analysis, and design. Wiley, New York, 0-471-29342-3 (Hardback); ISBNs: 0-471-22460-X
Nguyen-Tuong A (2000) Integrating fault-tolerance techniques in grid applications. Ph.D. Dissertation, University of Virginia
Arshad N (2006) A planning-based approach to failure recovery in distributed systems. A thesis submitted to the University of Colorado in partial fulfilment of the requirements for the degree of Ph.D.
Townend P, Xu J (2004) Replication—based fault tolerance in a grid environment. As part of the e-Demand project at University of Leeds, Leeds
Antoniu G, Deverge J, Monnet S (2004) Building fault-tolerant consistency protocols for an adaptive grid data-sharing service. IRISA/INRIA and University of Rennes 1, Rennes
Medeiros R, Cirne W, Brasileiro F, Sauve J (2003) Faults in grids: why are they so bad and what can be done about it?” Fourth international workshop on grid computing, 00:18
Fagg GE, Dongarra JJ (2000) FT-MPI: fault tolerant MPI, supporting dynamic applications in a dynamic world. Lecture Notes in Computer Science, vol 1908. pp 346–354
Domingues P, Andrzejak A, Silva LM (2006) Using checkpointing to enhance turnaround time on institutional desktop grids, Amsterdam, p 73
Bronevetsky G, Fernandes R, Marques D, Pingali K, Stodghill P (2006) Recent advances in check-point/recovery systems. In: Workshop on NSF next generation software held in conjunction with the 2006 IEEE international parallel and distributed processing symposium
Kola G, Kosar T, Livny M (2004) Phoenix: making data-intensive grid applications fault tolerant. In: Proceedings of 5th IEEE/ACM international workshop on grid computing
Thain D, Livny M (2002) Error scope on a computational grid: theory and practice. In: 11th IEEE international symposium on high performance distributed computing, 00:199
Aguilera MK, Chen W, Toueg S (1997) Heartbeat: a time—outfree failure detector for quiescent reliable communications. In: Proceedings of the 11th international workshop on distributed algorithms, WDAG.97, pp 126–140
Lyu M (1996) Handbook of software reliability engineering. McGraw Hill, New York
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media B.V.
About this paper
Cite this paper
arasteh, B., ZadahmadJafarlou, M., Hosseini, M.J. (2012). A Dynamic and Reliable Failure Detection and Failure Recovery Services in the Grid Systems. In: J. (Jong Hyuk) Park, J., Chao, HC., S. Obaidat, M., Kim, J. (eds) Computer Science and Convergence. Lecture Notes in Electrical Engineering, vol 114. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-2792-2_47
Download citation
DOI: https://doi.org/10.1007/978-94-007-2792-2_47
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-2791-5
Online ISBN: 978-94-007-2792-2
eBook Packages: EngineeringEngineering (R0)