Method and system for deadlock detection in a distributed environment
AssigneeOracle International Corporation
InventorWilson Chan
Life of this patent
Estimating the term…
Abstract
A method of deadlock detection is disclosed which adjusts the detection technique based on statistics maintained for tracking the number of actual deadlocks that are detected in a distributed system, and for which types of locks are most frequently involved in deadlocks. When deadlocks occur rarely, the deadlock detection may be tuned down, for example, by reducing a threshold value which determines timeouts for waiting lock requests. When it is determined that actual deadlocks are detected frequently, the processing time for deadlock detection may be reduced, for example, by using parallel forward or backward search operations and/or by according higher priority in deadlock detection processing to locks which are more likely to involve deadlocks.
Claims16
A method of deadlock detection, comprising:
- collecting statistics of a frequency of deadlocks detected for one or more resources in a system;
- based on the statistics, adjusting a threshold timeout value that controls an initiation of a search for a deadlock, wherein adjusting the threshold timeout value comprises;
- based on the statistics, determining the frequency of deadlocks detected for the one or more resources;
- comparing a threshold deadlock occurrence rate to the frequency of deadlocks detected for the one or more resources;
- based on said comparison, adjusting the threshold timeout value to change a frequency of performing searches for deadlocks;
- if a waiting time associated a the lock exceeds the threshold timeout value,
- initiating the search for the deadlock based on the lock;
- and
- wherein the method is performed by one or more computing devices.
A non-transitory computer-readable storage storing instructions for deadlock detection, said instructions being arranged, upon execution, to cause one or more processors to perform the steps of:
- collecting statistics of a frequency of deadlocks detected for one or more resources in a system;
- based on the statistics, adjusting a threshold timeout value that controls an initiation of a search for a deadlock, wherein adjusting the threshold timeout value comprises;
- based on the statistics, determining the frequency of deadlocks detected for the one or more resources;
- comparing a threshold deadlock occurrence rate to the frequency of deadlocks detected for the one or more resources;
- based on said comparison, adjusting the threshold timeout value to change a frequency of performing searches for deadlocks;
- if a waiting time associated a the lock exceeds the threshold timeout value,
- initiating the search for the deadlock based on the lock;
- and
- wherein the method is performed by one or more computing devices.
Dependencies are inferred from the claim text.