Boots – shoes – and leggings
Patent
1994-06-22
1996-06-25
Beausoliel, Jr., Robert W.
Boots, shoes, and leggings
3951831, 3642852, 364DIG1, G06F 1100
Patent
active
055308023
ABSTRACT:
A software failure bypass system based on checkpointing, input logging, rollback and input sequence reordering is disclosed. The software fault bypass system minimizes the number of involved processes as well as the total rollback distance. The software fault bypass system includes a progressive retry recovery algorithm which gradually increases the scope of the recovery when a previous retry step fails to bypass the detected fault and a reorder recovery algorithm which will attempt to bypass the detected fault by reordering and reprocessing the inputs that have been received by the faulty application process. The fault tolerant system includes a mechanism which utilizes information about the particular application process or the cause of the detected fault to determine if the recovery of a particular application process should proceed directly to the reorder recovery algorithm. In one embodiment, if the faulty process exhibits nondeterministic behavior, the overall progressive retry recovery algorithm should be utilized to recover the faulty process. If the faulty process does not exhibit nondeterministic behavior, however, the reorder recovery algorithm should be utilized to recover the faulty process.
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: 4941087 (1990-07-01), Kap
Liebchen "Dynamic reordering of High Lantenca Transactions Using a Modified Micropipeline" IEEE pp. 336-340.
Wang et al "Optimistic Message Logging for Independent Checkpointing in Message-Passing Systems" IEEE 1992 pp. 147-154.
Wang et al. "Scheduling Message Processing for Reducing Rollback Propagation" IEEE 1992. pp. 204-211.
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.
22 slides presented at the Computer System Technical Meeting, May 20, 1993, Copy of agenda attached.
Fuchs Wesley K.
Huang Yennun
Wang Yi-Min
AT&T Corp.
Beausoliel, Jr. Robert W.
De'cady Albert
LandOfFree
Input sequence reordering method for software failure recovery does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Input sequence reordering method for software failure recovery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Input sequence reordering method for software failure recovery will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2196373