US5029169A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for fault detection
Assignee: Iconectiv LLC
•
Filing: 1989-07-11
•
Granted: 1991-07-02
•
Expires: 2009-07-11
Abstract
Abstract A data processing system is disclosed in which each software process monitors every other software process for failures. The detection of a failure can then be used to initiate any desired failure recovery strategy. Software failure detection takes place by having each software process assigned an imaginary resource by a resource locking mechanism. All other software processes request an assignment to the same imaginary resource. Whenever a software process fails, the assigned imaginary resource is released by the failed process and hence is available for assignment to the other software process. This availability of another process' resource is interpreted as a failure of that process, and initiates failure recovery. No actual resources are used, and a standard resource allocation mechanism, such as is used to assign shared read and exclusive write access to a file, is used to perform the locking functions.
Inventors
- 👤 Dariusz A. Smyk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 10:06
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/0703; G06F11/0706; G06F11/0715; G06F11/0751; G06F11/0766
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
76 words
A software process failure monitoring system comprising a plurality of software processes to be monitored, means for assigning an exclusive lock for a unique imaginary resource to each said software process to be monitored, means for requesting shared locks for all of said unique imaginary resources, and means responsive to the granting of each of said shared locks for reporting the failure of the software process to which the resource to be shared was uniquely assigned.
Claim 2
Dependent Claim
76 words
A software process failure monitoring system comprising a plurality of software processes to be monitored, means for assigning an exclusive lock for a unique imaginary resource to each said software process to be monitored, means for requesting shared locks for all of said unique imaginary resources, and means responsive to the granting of each of said shared locks for reporting the failure of the software process to which the resource to be shared was uniquely assigned.
Claim 3
Dependent Claim
26 words
The failure monitoring system according to claim 1 further comprising means for releasing said shared lock whenever an exclusive lock for the same resource is requested.
Claim 4
Dependent Claim
23 words
The failure monitoring system according to claim 1 further comprising means for notifying all other processes of the assignment of each exclusive lock.
Claim 5
Dependent Claim
52 words
The failure monitoring system according to claim 1 wherein said means for assigning an exclusive lock comprises a request queue including an entry for each process requesting an exclusive lock, and means for assigning to each entry in said queue a priority number determining the order of granting of said exclusive lock.
Claim 6
Independent Claim
66 words
A method for detecting software process failures comprising the steps of assigning an exclusive lock for a unique imaginary resource to each software process to be monitored, requesting shared locks for all of said unique imaginary resources, and reporting the failure of the software process to which the resource to be shared was uniquely assigned in response to the granting of each of said shared locks.
Claim 7
Independent Claim
66 words
A method for detecting software process failures comprising the steps of assigning an exclusive lock for a unique imaginary resource to each software process to be monitored, requesting shared locks for all of said unique imaginary resources, and reporting the failure of the software process to which the resource to be shared was uniquely assigned in response to the granting of each of said shared locks.
Claim 8
Dependent Claim
25 words
The method according to claim 5 further comprising the step of releasing said shared lock whenever an exclusive lock for the same resource is requested.
Claim 9
Dependent Claim
22 words
The method according to claim 5 further comprising the step of notifying all other processes of the assignment of each exclusive lock.
Claim 10
Dependent Claim
53 words
The method according to claim 5 wherein said step of assigning an exclusive lock comprises the steps of recording, in a request queue, an entry for each process requesting an exclusive lock, and assigning to each said entry in said queue a priority number determining the order of granting of said exclusive lock.
Claim 11
Dependent Claim
64 words
A software failure detector comprising a plurality of software processes, means for assigning a different imaginary resource to each of said plurality of software processes, means allowing all others of said plurality of software processes to compete for said imaginary resources, and means for reporting a software process failure each time a competing process is assigned an imaginary resource previously assigned to another process.
Claim 12
Dependent Claim
64 words
A software failure detector comprising a plurality of software processes, means for assigning a different imaginary resource to each of said plurality of software processes, means allowing all others of said plurality of software processes to compete for said imaginary resources, and means for reporting a software process failure each time a competing process is assigned an imaginary resource previously assigned to another process.
Claim 13
Independent Claim
52 words
A method for detecting software failures comprising the steps of assigning an imaginary resource to a plurality of software processes, allowing all others of said processes to compete for said imaginary resources, and reporting a software process failure each time a competing process is assigned an imaginary resource assigned to another process.
Claim 14
Independent Claim
52 words
A method for detecting software failures comprising the steps of assigning an imaginary resource to a plurality of software processes, allowing all others of said processes to compete for said imaginary resources, and reporting a software process failure each time a competing process is assigned an imaginary resource assigned to another process.
References Cited (Backward Citations)
US3906454A
Cited
US4354227A
Cited
US4574350A
Cited
US4709326A
Cited
US4791554A
Cited
US4819159A
Cited
US4809168A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-01 | 1994-12-31 | 1995-07-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-01 | 1998-12-31 | 1999-07-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-01 | 2002-12-31 | 2003-07-02 | $7700.00 | Window Closed / Lapsed |