Optimistic recovery in a distributed processing system

Details Optimistic recovery in a distributed processing system Optimistic recovery in a distributed processing system

1985-02-01

1987-05-12

Fleming, Michael R.

Excavating

364200, G06F 1100

Patent

active

046655204

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.

REFERENCES:
patent: 3517171 (1970-06-01), Avizienis
patent: 3692989 (1972-09-01), Kandiew
patent: 3768074 (1973-10-01), Sharp et al.
patent: 3775566 (1973-11-01), Akimaru et al.
patent: 3786430 (1974-01-01), Hajdu et al.
patent: 4053871 (1977-10-01), Vidalin et al.
patent: 4321666 (1982-03-01), Tasar et al.
patent: 4356546 (1982-10-01), Whiteside et al.
patent: 4371754 (1983-02-01), De et al.
patent: 4381540 (1983-04-01), Lewis et al.
patent: 4412281 (1983-10-01), Works
patent: 4443849 (1984-04-01), Ohwada
patent: 4493035 (1985-01-01), MacGreger
patent: 4503535 (1985-03-01), Budde
patent: 4521847 (1985-06-01), Ziehm
patent: 4590554 (1986-05-01), Glazer
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.

Affiliated with

Also associated with

Rating

Optimistic recovery in a distributed processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimistic recovery in a distributed processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimistic recovery in a distributed processing system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1806205