Boots – shoes – and leggings
Patent
1994-06-22
1996-12-31
Beausoliel, Jr., Robert W.
Boots, shoes, and leggings
3642852, 364DIG1, 39518214, 39518218, G06F 1134
Patent
active
055902774
ABSTRACT:
A progressive retry recovery system based on checkpointing, message logging, rollback, message replaying and message reordering is disclosed. The disclosed progressive retry system minimizes the number of involved processes as well as the total rollback distance. The progressive retry method consists of a number of retry steps which gradually increase the scope of the rollback when a previous retry step fails. Step one attempts to bypass a software fault by having the faulty process replay the messages in its message log. Step two will attempt to bypass the software fault by having the faulty process reorder and then replay the messages in its message log. Step three will attempt to bypass the software fault by having the processes which have sent messages to the faulty process resend those messages to the faulty process. Step four will attempt to bypass the software fault by having the processes which have sent messages to the faulty process reorder and then resend their in-transit messages. Step five will attempt to bypass the software fault by implementing a large scope roll back of all monitored processes to the latest consistent global checkpoint. A mechanism is included for verifying the piecewise deterministic assumption.
REFERENCES:
patent: 4665520 (1987-05-01), Strom et al.
patent: 4868744 (1989-09-01), Reinsch et al.
patent: 4878167 (1989-10-01), Kapulka et al.
patent: 4912707 (1990-03-01), Kogge et al.
Wang et al. "Scheduling Message Processing for Reducing Rollback Propagation", IEEE 1992.
Wang et al. "Optimistic Message Logging for Independent Checkpointing in Message-Passing Systems", IEEE 1992.
Liebvhen et al. "Dynamic Reordering of High Latency Transactions Using a Modified Micropipeline", IEEE 1992.
Bianchini, R., Jr., Ruskens, R., "An Adaptive Distributed System-Level Diagnosis Algorithm and Its Implementation," Proc. of 21st IEEE Conf. on Fault Tolerant Computing Systems (FTCS), pp. 222-229, Jul. 1991.
Huang, Y., Kintala, C., "Software Implemented Fault Tolerance: Technologies and Experience," Proc. of 23d IEEE Conf. on Fault Tolerant Computing Systems CFTCS, pp. 2-9, Jun. 22, 1993.
Koo, R., Toueg, S., "Checkpointing and Rollback-Recovery for Distributed Systems," IEEE Trans. Software Eng., vol. SE-13, No. 1, pp. 23-31, Jan. 1987.
Wang, Y.-M., Fuchs, W. K., "Lazy Checkpoint Coordination for Bounding Rollback Propagation," Proc. IEEE Symposium Reliable Distributed Systems, pp. 78-85, Oct. 1993.
Wang. Y.-M., et al., "Progressive Retry for Software Error Recovery in Distributed Systems," Proc. of 23d IEEE Conf. on Fault-Tolerant Computing Systems (FTCS), pp. 138-144, Jun. 22, 1993.
Fuchs Wesley K.
Huang Yennun
Wang Yi-Min
Beausoliel, Jr. Robert W.
De'cady Albert
Lucent Technologies - Inc.
LandOfFree
Progressive retry method and apparatus for software failure reco does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Progressive retry method and apparatus for software failure reco, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Progressive retry method and apparatus for software failure reco will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1148849