Abstract
Fault tolerance is important for a distributed system to increase its reliability and throughput. Checkpoint and recovery protocols have been proposed as fault tolerance for non-critical applications. The performance of checkpoint and recovery protocols plays an important role in the overall performance of a distributed system. The performance of these protocols depends on system characteristics as well as an application characteristics. In this paper, we propose a novel technique to automatically identify the checkpoint and recovery protocol which is likely to perform the best for a given system and an application the system is currently running. We present experimental results to show that the scheme can efficiently determine a suitable checkpoint and recovery protocol for many applications.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Elnozahy, E.N., Alvisi, L., Wang, Y.M., Johnson, D.B.: A survey of rollback-recovery protocols in message-passing systems 34(3), 375–408 (September 2002)
Fortin, S.: The graph isomorphism problem. Technical Report 96-20, University of Alberta, CS dept. (July 1996)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 2nd edn. The John Hopkins University Press (1989)
Hageman, L., Young, D.: Applied Iterative Methods. Academic Press, New York (1981)
Leighton, F.T.: Introduction to Parallel Algorithms and Architecture: Arrays, Trees, Hypercubes. Morgan Kaufmann, San Mateo (1992)
Paul, H.S., Gupta, A., Badrinath, R.: Performance comparison of checkpoint and recovery protocols. Journal of Concurrency and Computation: Practice and Experience 15(15), 1363–1386 (2003)
Ullmann, J.R.: An algorithm for subgraph isomorphism. Journal of the ACM 23(3), 31–42 (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paul, H.S., Gupta, A., Sharma, A. (2004). A Framework for Automatic Identification of the Best Checkpoint and Recovery Protocol. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds) Distributed Computing - IWDC 2004. IWDC 2004. Lecture Notes in Computer Science, vol 3326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30536-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-30536-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24076-1
Online ISBN: 978-3-540-30536-1
eBook Packages: Computer ScienceComputer Science (R0)