Method and apparatus for a checkpoint based communication proces

Details Method and apparatus for a checkpoint based communication proces Method and apparatus for a checkpoint based communication proces

1996-06-10

1998-11-03

Beausoliel, Jr., Robert W.

G06F 1300

Patent

active

058322019

ABSTRACT:
A checkpoint based communication processing system and method in which an operation is executed and during execution checkpoints are periodically taken in order to recover from a failure which may be detected in the operation between any two checkpoints. Communication processing is controlled in accordance with a send-to-request instruction from an application. A plurality of communication packets for the communication processing are generated and a sequence numbered for a checkpoint is incremented each time when a checkpoint has periodically been taken during the operation. Affixed to each communication packet is attribute information in the form of the checkpoint sequence number existing at the time of generation of the communication packet, with plural communication packets generated between incrementing of the sequence number having affixed thereto the same sequence number. Whether or not the communication is promptly transferred is determined based on a comparison of the fixed attribute information and the latest sequence number. In another embodiment, the attribute information indicates whether or not the packet is the last of the generated of the plurality of transfer packets, and transfer packets fixed with attribute information which does not indicate the last position is transferred immediately, but the transfer packet which has affixed attribute information indicating the last position is delayed in transmission until a next checkpoint has been taken.

REFERENCES:
patent: 5043866 (1991-08-01), Myre et al.
patent: 5418940 (1995-05-01), Mohan et al.
patent: 5455946 (1995-10-01), Mohan et al.
patent: 5485608 (1996-01-01), Lomet et al.
patent: 5555371 (1996-09-01), Duyanovich et al.
Netzer et al., Sender-based Message Logging, 1995, pp. 602-608. IEEE.
Netzer et al., Adaptive Message Logging, 1993 pp. 32-38.
Wang, Y; Ming, et al., "Checkpoint Space Reclamation for Uncoordinated Checkpointing in Message-Passing Sys., IEEE Transactions on Parellal & Distributed Systems," vol. 6, No. 5, pp. 546-554, May 1995.
Wang, Y; Ming, et al., "Consistant Global Checkpoints Based on Direct Dependency Tracking," Information Processing Letters vol. 50, No. 4, pp. 223-230, 25 May 1994.
Wang, Y; Ming, et al., "Optimistic Message Logging for Independent Checkpointing in Message Passing Systems," Reliable Distributed Systems, 11.sup.th Symposium, pp. 147-154. IEEE, 1992.

Affiliated with

Also associated with

Rating

Method and apparatus for a checkpoint based communication proces does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for a checkpoint based communication proces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a checkpoint based communication proces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-700291