U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Optimistic recovery in a distributed processing system

Patent 4665520 Issued on May 12, 1987. Estimated Expiration Date: Icon_subject February 1, 2005. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

3517171

3692989

3768074

3775566

3786430

Method and system for the iterative and simultaneous comparison of data with a group of reference data items
Patent #: 4053871
Issued on: 10/11/1977
Inventor: Vidalin, et al.

Fault handler for a multiple computer system
Patent #: 4321666
Issued on: 03/23/1982
Inventor: Tasar ,   et al.

Fault-tolerant multi-computer system
Patent #: 4356546
Issued on: 10/26/1982
Inventor: Whiteside ,   et al.

Automatic fault recovery system for a multiple processor telecommunications switching control
Patent #: 4371754
Issued on: 02/01/1983
Inventor: De ,   et al.

Asynchronous channel error mechanism
Patent #: 4381540
Issued on: 04/26/1983
Inventor: Lewis ,   et al.

More ...

Inventors

Application

No. 06/697536 filed on 02/01/1985

US Classes:

714/15State recovery (i.e., process or data file)

Examiners

Primary: Fleming, Michael R.

Attorney, Agent or Firm

International Class

G06F 11/14 (20060101)

Abstract

In a distributed system whose state space is partitioned into recovery units, wherein recovery units communicate by the exchange of messages and wherein a message received by a recovery unit may causally depend on other recovery units having received prior messages, a method of recovering from failure of any number of recovery units in the system comprising the steps of: (a) tracking the dependency of each message received by a recovery unit in terms of the causative messages received by other recovery units in the system; and (b) restoring all recovery units to a consistent system-wide state after recovery unit failure by means of the tracked message dependencies.

Other References

  • Davies, C. T., Recovery Semantics for a DB/DC System, Proceedings of the ACM National Conference, 1973, (Atlanta, Ga., Aug., 24-29), ACM, New York, pp. 136-141
  • Bjork, L., Recovery Scenario for a DB/DC System, Proceedings of the ACM National Conference, 1973, (Atlanta, Ga., Aug. 24-29), ACM, New York, pp. 142-146
  • Gray, J. et al., The Recovery Manager of the System R Database Manager, Computing Surveys, vol. 13, No. 2, 1981
  • Liskov, B. et al., Guardians and Actions: Linguistic Support for Robust Distributed Programs, 9th Annual Symposium on Principles of Programming Languages, NM, 1982, pp. 7-19
  • Lindsay, B. et al., Efficient Commit Protocols for the Tree of Processes Model of Distributed Transactions, Proceedings of the 2nd ACM SIGACT/SIGOPS Symposium on Principles of Distributed Computing, 1983, pp. 76-88
  • Borg et al., A Message System Supporting Fault Tolerance, 9th ACM Symposium on Operating System Principles, Oct., 1983, pp. 90-99
  • Bartlett, J. F., A `Non-Stop` Operating System, 11th Hawaii International Conference on System Sciences, 1978
  • Schneider, F. B., Fail-Stop Processors, Digest of Papers Spring Compcon '83, IEEE Computer Society, Mar. 1983, pp. 66-70
  • Strom, R. E. et al., Optimistic Recovery in Distributed Systems, ACM Transactions on Computer Systems, vol. 3, No. 3, Aug. 1985, pp. 204-226
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?