Katsuya Tanaka1 and Makoto Takizawa1

1Dept. of Computers and Systems Engineering Tokyo Denki University


 

Received: January 1, 2000
Accepted: June 1, 2000
Publication Date: June 1, 2000

Download Citation: ||https://doi.org/10.6180/jase.2000.3.2.02  


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.


Keywords: Fault-tolerant, Checkpoint, Rollback recovery, Object, Distributed systems.


REFERENCES


  1. [1] Bhargava, B. and Lian, S. R., “Independent Checkpointing and Concurrent Rollback for Recovery in Distributed Systems --- An Optimistic Approach,” Proc. of IEEE SRDS , pp. 32, (1988).
  2. [2] Chandy, K. M. and Lamport, L.,”Distributed Snapshots : Determining Global States of Distributed Systems,” ACM TOCS , Vol. 3, No. 1, pp. 63-75,( 1985).
  3. [3] Fischer, M. J., Griffeth, N. D., and Lynch, N. A., “Global States of a Distributed System,” IEEE Trans. on Software Engineering , Vol. SE, No. 3, pp.198-202, (1982).
  4. [4] Garcia-Molina, H., “Using Semantics Knowledge for Transaction Processing in a Distributed Database,” Proc. of ACM SIGMOD, Vol. 8, No. 2, pp. 18813, (1983).
  5. [5] 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).
  6. [6] 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).
  7. [7] Koo, R. and Toueg, S., “Checkpointing and Rollback-Recovery for Distributed Systems,” IEEE TOCS , Vol. C3, No. 1, pp. 23-31, (1987).
  8. [8] Lin, L. and Ahamad, M., “Checkpointing and Rollback-Recovery in Distributed Object Based Systems,” Proc. of IEEE SRDS9 , pp. 97-104, (1990).
  9. [9] Leong, H. V. and Agrawal, D., “Using Message Semantics to Reduce Rollback in Optimistic Message Logging Recovery Schemes,” Proc. of IEEE ICDCS4 , pp.227-234, (1994).
  10. [10] Manivannan, D. and Singhal, M., “A LowOverhead Recovery Technique Using QuasiSynchronous Checkpointing,” Proc. of IEEE ICDCS6 , pp.100-107, (1996).
  11. [11] Ramanathan, P. and Shin K. G., “Checkpointing and Rollback Recovery in a Distributed System Using Common Time Base,” Proc. of IEEE SRDS , pp. 13-21, (1988).
  12. [12] Tanaka, K. and Takizawa, M., “Distributed Checkpointing Based on Influential Messages,” Proc. of IEEEICPADS'96 , pp. 440- 447, (1996).
  13. [13] 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).
  14. [14] “Optimistic Message Logging for Independent Checkpointing in Message-Passing Systems,” Proc. of IEEE SRDS1 , pp. 14754, (1992).