Abstract
Object-based checkpoints are consistent in the object-based system but may be inconsistent according to the traditional message-based definition. We present a protocol for taking object-based checkpoints among objects. An object to take a checkpoint in the traditional message-based protocol does not take a checkpoint if the current checkpoint is object-based consistent with the other objects. The number of checkpoints can be reduced by the object-based protocol.
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
Bhargava, B. and Lian, S. R., “Independent Checkpointing and Concurrent Rollback for Recovery in Distributed Systems — An Optimistic Approach,” Proc. of IEEE SRDS-7, pp. 3–12, 1988.
Chandy, K. M. and Lamport, L., “Distributed Snapshots: Determining Global States of Distributed Systems,” A CM TOCS, Vol. 3, No. 1, pp. 63–75, 1985.
Fischer, M. J., Griffeth, N. D., and Lynch, N. A., “Global States of a Distributed System,” IEEE Trans. on Software Engineering, Vol. SE-8, No. 3, pp. 198–202, 1982.
Garcia-Molina, H., “Using Semantics Knowledge for Transaction Processing in a Distributed Database,” Proc. of ACM SIGMOD, Vol. 8, No. 2, pp. 188–213, 1983.
Helary, J.-M., Netzer, R. H.B., and Raynal, M., “Consistency Issues in Distributed Checkpoints,” IEEE Trans. on Software Engineering, Vol. 25, No. 2, pp. 274–281, 1999.
Higaki, H., Sima, K., Tanaka, K., Tachikawa, T., and Takizawa, M., “Checkpoint and Rollback in Asynchronous Distributed Systems,” Proc. of IEEE INFOCOM’97, pp. 1000–1007, 1997.
Koo, R. and Toueg, S., “Checkpointing and Rollback-Recovery for Distributed Systems,” IEEE TOCS, Vol. C-13, No. 1, pp. 23–31, 1987.
Lin, L. and Ahamad, M., “Checkpointing and Rollback-Recovery in Distributed Object Based Systems,” Proc. of IEEE SRDS-9, pp. 97–104, 1990.
Leong, H. V. and Agrawal, D., “Using Message Semantics to Reduce Rollback in Optimistic Message Logging Recovery Schemes,” Proc. of IEEE ICDCS-14, pp. 227–234, 1994.
Manivannan, D. and Singhal, M., “A Low-Overhead Recovery Technique Using Quasi-Synchronous Checkpointing,” Proc. of IEEE ICDCS-16, pp. 100–107, 1996.
Ramanathan, P. and Shin K. G., “Checkpointing and Rollback Recovery in a Distributed System Using Common Time Base,” Proc. of IEEE SRDS-7, pp. 13–21, 1988.
Tanaka, K. and Takizawa, M., “Distributed Checkpointing Based on Influential Messages,” Proc. of IEEE ICPADS’96, pp. 440–447, 1996.
Tanaka, K., Higaki, H., and Takizawa, M., “Object-Based Checkpoints in Distributed Systems,” Journal of Computer Systems Science and Engineering, Vol. 13, No. 3, pp. 125–131, 1998.
Wang, Y. M. and Fuchs, W. K., “Optimistic Message Logging for Independent Checkpointing in Message-Passing Systems,” Proc. of IEEE SRDS-11, pp. 147–154, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanaka, K., Takizawa, M. (2000). Protocol for Taking Object-Based Checkpoints. In: Ibrahim, M., Küng, J., Revell, N. (eds) Database and Expert Systems Applications. DEXA 2000. Lecture Notes in Computer Science, vol 1873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44469-6_11
Download citation
DOI: https://doi.org/10.1007/3-540-44469-6_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67978-3
Online ISBN: 978-3-540-44469-5
eBook Packages: Springer Book Archive