Method and system for deadlock detection in a distributed...

Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C710S200000

Reexamination Certificate

active

07735089

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.

REFERENCES:
patent: 4189771 (1980-02-01), Roever
patent: 4318182 (1982-03-01), Bachman et al.
patent: 4965719 (1990-10-01), Shoens et al.
patent: 5117352 (1992-05-01), Falek
patent: 5448732 (1995-09-01), Matsumoto
patent: 5737611 (1998-04-01), Vicik
patent: 5764976 (1998-06-01), Hsiao
patent: 5832484 (1998-11-01), Sankaran et al.
patent: 6173308 (2001-01-01), Hilditch et al.
patent: 6223200 (2001-04-01), Barnes et al.
patent: 6292910 (2001-09-01), Cummins
patent: 6304938 (2001-10-01), Srivastava
patent: 6502136 (2002-12-01), Higuchi et al.
patent: 6714958 (2004-03-01), Tudor
patent: 6807540 (2004-10-01), Huras et al.
patent: 6904431 (2005-06-01), Holmgren
patent: 6941360 (2005-09-01), Srivastava et al.
patent: 6973651 (2005-12-01), Ching et al.
patent: 6983461 (2006-01-01), Hutchison et al.
patent: 7114157 (2006-09-01), Chaffee et al.
patent: 7124405 (2006-10-01), Kakivaya et al.
patent: 7150019 (2006-12-01), Simmons et al.
patent: 7219348 (2007-05-01), Tudor
patent: 7266706 (2007-09-01), Brown et al.
patent: 7334229 (2008-02-01), McDonald et al.
patent: 7337290 (2008-02-01), Rajamani et al.
patent: 7403945 (2008-07-01), Lin et al.
patent: 7418625 (2008-08-01), Chen et al.
patent: 7458076 (2008-11-01), Swanberg et al.
patent: 7496574 (2009-02-01), Walker
patent: 2002/0032719 (2002-03-01), Thomas et al.
patent: 2003/0023656 (2003-01-01), Hutchison et al.
patent: 2007/0271562 (2007-11-01), Schumacher et al.
Sethi, Joginder. Boosting Processor Power on a DEC VAX mniicomputer. Apr. 1993.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for deadlock detection 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 Method and system for deadlock detection in a distributed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for deadlock detection in a distributed... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4231762

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.