Detection and resolution of resource deadlocks in a distributed

Details Detection and resolution of resource deadlocks in a distributed Detection and resolution of resource deadlocks in a distributed

1993-08-26

1995-10-17

Ray, Gopal C.

Boots, shoes, and leggings

395600, 395726, 3642815, 3642816, 3642468, 364DIG1, G06F 1300

Patent

active

054598710

ABSTRACT:
A distributed data processing system includes a distributed resource manager which detects dependencies between transactions caused by conflicting lock requests. A distributed transaction manager stores a wait-for graph with nodes representing transactions and edges connecting the nodes and representing dependencies between the transactions. Each edge is labelled with the identities of the lock requests that caused the dependency. The distributed transaction manager propagates probes through the wait-for graph, to detect cyclic dependencies, indicating deadlock. A deadlock message is then sent to the resource manager identifying a particular lock request as a victim for deletion to resolve the deadlock. Resilience to failure is achieved by duplicating between agents and servers, rather than by duplicating the servers. As a result, the number of messages between agents and servers in normal operation is not increased.

REFERENCES:
patent: 5095421 (1992-03-01), Freund
patent: 5251318 (1993-10-01), Nitta et al.
patent: 5280619 (1994-01-01), Wang
patent: 5339427 (1994-08-01), Elko
Roesler, "Efficient deadlock resolution for lock-based currency control schemes", 8th Int. Conf. on Distributed Computer Systems, Jun. 13, 1988, pp. 224-233.
Rahm, "Recovery Concepts for data sharing systems", 21st Int. Symp. on Fault-Tolerant Computing, Jun. 25, 1991, pp. 368-375.
Johnson, "Sender-based message logging", 17th Int. Symp on Fault-Tolerant Computing, Jul. 6, 1987; pp. 14-19.
Babaoglu, "Fault-tolerant computing based on Mach", Operating Systems Review, vol. 24, No. 1, Jan. 1990, pp. 27-39.

Affiliated with

Also associated with

Rating

Detection and resolution of resource deadlocks in a distributed does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Detection and resolution of resource deadlocks in a distributed , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detection and resolution of resource deadlocks in a distributed will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-605689