Patent
1995-11-30
1997-09-02
Beausoliel, Jr., Robert W.
39518213, G06F 1116
Patent
active
056640889
ABSTRACT:
A method for deadlock recovery in a shared resource multiprocess message passing computer system. The processes executing in the computer system perform periodic local checkpoints and communicate via inter-process messages. Upon detection of a deadlock in the computer system, inter-process rollback dependency is analyzed in order to choose a resource to reclaim. The choice of a resource to reclaim is made such that a resource manager which manages the resource can be rolled back so as to reclaim the resource, and such that an application process which is waiting for the resource is not rolled back past the point at which deadlock was detected. Thus, upon system restart, the reclaimed resource can be provided to the waiting process, and the waiting process can execute past the deadlock point. In one embodiment, the recovery line is determined by selecting appropriate checkpoints from a resource manager process and an application process, and determining the most recent consistent global checkpoint which contains the selected checkpoints.
REFERENCES:
patent: 4665520 (1987-05-01), Strom et al.
patent: 4697266 (1987-09-01), Finley
patent: 4740969 (1988-04-01), Fremont
patent: 4852092 (1989-07-01), Makita
patent: 5204960 (1993-04-01), Smiths et al.
patent: 5235700 (1993-08-01), Alaiwan et al.
patent: 5293613 (1994-03-01), Hayden et al.
patent: 5440726 (1995-08-01), Fuchs et al.
patent: 5481694 (1996-01-01), Chao et al.
patent: 5528750 (1996-06-01), Lubant et al.
patent: 5530802 (1996-06-01), Fuchs et al.
Y. M. Wang, "Maximum and Minimum Consistent Global Checkpoints and Their Applications", Proceedings of IEEE the 14th Symposium on Reliable Distributed Systems, pp. 86-95, Sep. 1995.
A. S. Tanenbaum, Modern Operating Systems Englewood Cliffs, NJ; Prentice Hall, pp. 240-252, 1992.
E. Knapp, "Deadlock Detection in Distributed Databases", ACM Computing Surveys, vol. 19, No. 4, Dec. 1987.
Y. M. Wang, Y. Huang, W. K. Fuchs, "Progressive Retry for Software Error Recovery in Distributed Systems", Proc. IEEE Fault-Tolerant Computing Symp., 1993, pp. 138-144.
Romanovsky Alexander Borisovitch
Wang Yi-Min
Beausoliel, Jr. Robert W.
Hua Ly V.
Lucent Technologies - Inc.
Weinick Jeffrey M.
LandOfFree
Method for deadlock recovery using consistent global checkpoints 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 for deadlock recovery using consistent global checkpoints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for deadlock recovery using consistent global checkpoints will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-314989