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...http://www.google.se/patents/US5459871?utm_source=gb-gplus-sharePatent US5459871 - Detection and resolution of resource deadlocks in a distributed data processing system
