Abstract
In this paper, we have proposed a new approach toward designing a low-overhead non-blocking single phase synchronous checkpointing algorithm suitable for distributed mobile computing environment. The algorithm produces a reduced number of checkpoints. To achieve this reduction in the number of the checkpoints we have used very simple data structure. Each process independently takes its decision whether to take a checkpoint or not. It makes the algorithm simple, fast, and efficient. The algorithm has been shown to be suitable for distributed mobile computing environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, Y.-M.: Consistent Global Checkpoints that Contain a Given Set of Local Checkpoints. IEEE Transactions on Computers 46(4), 456–468 (1997)
Singhal, M., Shivaratri, N.-G.: Advanced Concepts in Operating Systems. McGraw- Hill, New York (1994)
Koo, R., Toueg, S.: Checkpointing and Rollback-Recovery for Distributed Systems. IEEE Transactions on Software Engineering, SE-13 1, 23–31 (1987)
Venkatesan, S., Juang, T.T.-Y., Alagar, S.: Optimistic Crash Recovery without Changing Application Messages. IEEE Transactions on Parallel and Distributed Systems 8(3), 263–271 (1997)
Cao, G., Singhal, M.: On Coordinated Checkpointing in Distributed Systems. IEEE ransactions on Parallel and Distributed Systems 9(12), 1213–1225 (1998)
Manivannan, D., Singhal, M.: Quasi-Synchronous Checkpointing: Models, Characterization, and Classification. IEEE Transactions on Parallel and Distributed Systems 10(7), 703–713 (1999)
Cao, G., Singhal, M.: Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems. IEEE Transactions on Parallel and Distributed systems 12(2), 157–172 (2001)
Elnozahy, E.N., Johnson, D.B., Zwaenepoel, W.: The Performance of Consistent Checkpointing. In: Proc. 11th Symp. on Reliable Distributed Systems, pp. 86–95 (1992)
Silva, L.M., Silva, J.G.: Global Checkpointing for Distributed Programs. In: Proc. 11th Symp. on Reliable Distributed Systems, pp. 155–162 (1992)
Jalote, P.: Fault Tolerance in Distributed Systems. PTR Prentice Hall, Addison- Wesley (1998)
Ahmed, R., Khaliq, A.: A Low-Overhead Checkpointing Protocol for Mobile Networks. IEEE CCECE 2003 3, 4–7 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gupta, B., Rahimi, S., Rias, R.A., Bangalore, G. (2006). A Low-Overhead Non-block Checkpointing Algorithm for Mobile Computing Environment. In: Chung, YC., Moreira, J.E. (eds) Advances in Grid and Pervasive Computing. GPC 2006. Lecture Notes in Computer Science, vol 3947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11745693_59
Download citation
DOI: https://doi.org/10.1007/11745693_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33809-3
Online ISBN: 978-3-540-33810-9
eBook Packages: Computer ScienceComputer Science (R0)