Patent US2715929A successfully refreshed from Google Patents.
Patent US5029169A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 17:19
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag