Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2011-06-14
2011-06-14
Tran, Philip B (Department: 2455)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C709S226000
Reexamination Certificate
active
07962615
ABSTRACT:
Method, system, and computer program embodiments for reducing deadlock in multi-system computing environments are provided. A set of default, current wait times is initialized for resource requests of each of a plurality of resources. A plurality of resource holders and resource waiters is monitored within an address space. If one resource holder of the plurality of resource holders of one of the plurality of resources is determined to be one resource waiter on another of the plurality of resources, a current wait time for the one resource holder is incremented and a deadlock indicator for both the one resource holder and the one resource waiter is activated. Following expiration of a predefined interval, the plurality of resource holders and resource waiters are parsed through to determine an original resource holder, indicating a system deadlock. The resource holder associated with the system deadlock having a lowest current wait time is restarted.
REFERENCES:
patent: 5835766 (1998-11-01), Iba et al.
patent: 5845117 (1998-12-01), Fujita
patent: 6173308 (2001-01-01), Hilditch et al.
patent: 6219690 (2001-04-01), Slingwine et al.
patent: 7337290 (2008-02-01), Rajamani et al.
patent: 7496918 (2009-02-01), Dice et al.
patent: 7512606 (2009-03-01), Laonipon et al.
patent: 7735089 (2010-06-01), Chan
patent: 7742403 (2010-06-01), Canali et al.
patent: 2003/0028638 (2003-02-01), Srivastava et al.
patent: 2007/0101338 (2007-05-01), Heddaya et al.
patent: 2007/0143766 (2007-06-01), Farchi et al.
patent: 2007/0220513 (2007-09-01), Hwang
patent: 2007/0233924 (2007-10-01), Chauvet et al.
patent: 2008/0184252 (2008-07-01), Leeman
patent: 2008/0282244 (2008-11-01), Wu et al.
patent: 2009/0037888 (2009-02-01), Tatsuoka et al.
Chaitanya et al., “: Method and Algorithm for distributed deadlock detection that eliminates the need for construction of a Global Wait for Graph (GWFG) in the distributed database,” IP.COM No. IPCOM000169178D, Apr. 9, 2008, 5 pages.
Lehr Douglas L.
McCune Franklin E.
Reed David C.
Smith Max D.
Griffiths & Seaton PLLC
International Business Machines - Corporation
Tran Philip B
LandOfFree
Multi-system deadlock reduction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-system deadlock reduction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-system deadlock reduction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2625065