Abstract
An index-based checkpointing and recovery protocol has been presented that uses time to indirectly coordinate the creation of consistent global checkpoint for mobile computing systems. The protocol is computationally more efficient because it takes fewer checkpoints than many other protocols and does not need to compute dependency relationships. Also, the protocol is non-blocking, adaptive, and uses very few control messages. Moreover, the number of control messages is independent of the increase in the number of mobile hosts and the size of control messages is also small.
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
Tsai, J.: An Efficient Index-Based Checkpointing Protocol with Constant-Size Control Information on Messages. IEEE Transactions on Dependable and Secure Computing 2(4), 278–296 (2005)
Baldoni, R., Quaglia, F., Fornara, P.: An Index-Based Checkpointing Algorithm for Autonomous Distributed Systems. In: SRDS 1997, pp. 27–34. IEEE Press, Los Alamitos (1997)
Gupta, B., et al.: A Low-Overhead Non-block Checkpointing Algorithm for Mobile Computing Environment. In: Chung, Y.-C., Moreira, J.E. (eds.) GPC 2006. LNCS, vol. 3947, pp. 597–608. Springer, Heidelberg (2006)
Chaoguang, M., Yunlong, Z., Wenbin, Y.: A Two-Phase Time-Based Consistent Checkpointing Strategy. In: ITNG 2006, pp. 518–523. IEEE Press, Los Alamitos (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, A.K., Bhat, R., Kumar, A. (2008). An Index-Based Mobile Checkpointing and Recovery Algorithm. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds) Distributed Computing and Networking. ICDCN 2009. Lecture Notes in Computer Science, vol 5408. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92295-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-92295-7_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92294-0
Online ISBN: 978-3-540-92295-7
eBook Packages: Computer ScienceComputer Science (R0)