专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5530802A Input sequence reordering method for software failure recovery 失效
标题翻译：用于软件故障恢复的输入序列重排序方法
公开(公告)号：US5530802A
公开(公告)日：1996-06-25
申请号：US264027
申请日：1994-06-22
申请人： Wesley K. Fuchs , Yennun Huang , Yi-Min Wang
发明人： Wesley K. Fuchs , Yennun Huang , Yi-Min Wang
IPC分类号： G06F11/14 , G06F11/00
CPC分类号： G06F11/1438
摘要： 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.
摘要翻译：公开了一种基于检查点，输入记录，回滚和输入序列重新排序的软件故障旁路系统。软件故障旁路系统可以最大程度地减少涉及的进程数量以及总回滚距离。软件故障旁路系统包括逐行重试恢复算法，当先前的重试步骤不能绕过检测到的故障时，逐渐增加恢复的范围，以及重新排序恢复算法，该算法将尝试绕过检测到的故障，重新排序和重新处理输入，已被错误的应用程序接收。容错系统包括利用关于特定应用过程的信息或检测到的故障的原因的机制来确定特定应用进程的恢复是否应该直接进行到重新排序恢复算法。在一个实施例中，如果故障过程表现出非确定性行为，则应采用整体逐行重试恢复算法来恢复故障过程。然而，如果故障过程不显示非确定性行为，则应使用重排序恢复算法来恢复故障过程。

2. 发明授权

US5590277A Progressive retry method and apparatus for software failure recovery in multi-process message-passing applications 失效
标题翻译：多进程消息传递应用程序中的软件故障恢复的逐步重试方法和装置
公开(公告)号：US5590277A
公开(公告)日：1996-12-31
申请号：US263978
申请日：1994-06-22
申请人： Wesley K. Fuchs , Yennun Huang , Yi-Min Wang
发明人： Wesley K. Fuchs , Yennun Huang , Yi-Min Wang
IPC分类号： G06F11/14 , G06F11/34
CPC分类号： G06F11/1438
摘要： 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.
摘要翻译：公开了一种基于检查点，消息记录，回滚，消息重放和消息重新排序的逐行重试恢复系统。所公开的逐行重试系统使涉及的进程的数量以及总的回滚距离最小化。渐进式重试方法由多个重试步骤组成，当以前的重试步骤失败时，它会逐渐增加回滚的范围。步骤一尝试通过使故障进程在其消息日志中重播消息来绕过软件故障。第二步将尝试通过重新排序错误的过程，然后在其消息日志中重播消息来绕过软件故障。第三步将尝试绕过软件故障，将发送消息的过程重新发送到故障进程。第四步将尝试绕过软件故障，通过将已发送消息的过程重新排序到故障进程，然后重新发送其中转消息。第五步将尝试通过将所有受监视进程的大范围回滚实施到最新的一致的全局检查点来绕过软件故障。包含一个机制来验证分段确定性假设。

3. 发明授权

US5440726A Progressive retry method and apparatus having reusable software modules for software failure recovery in multi-process message-passing applications 失效
标题翻译：具有用于多进程消息传递应用程序中的软件故障恢复的可重复使用的软件模块的逐行重试方法和装置
公开(公告)号：US5440726A
公开(公告)日：1995-08-08
申请号：US263916
申请日：1994-06-22
申请人： Wesley K. Fuchs , Yennun Huang , Chandra M. Kintala , Yi-Min Wang
发明人： Wesley K. Fuchs , Yennun Huang , Chandra M. Kintala , Yi-Min Wang
IPC分类号： G06F11/14 , G06F15/00 , G06F11/18
CPC分类号： G06F11/1402
摘要： 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 recovery system includes a fault tolerant software library which provides a number of functions which may be invoked by application processes to implement fault tolerance. Fault tolerant functions are provided for allowing an application process to generate a heartbeat message at specified intervals indicating that the application process is still active. In addition, fault tolerance implementation functions are provided for specifying critical memory, for executing checkpoints to store backup copies of critical data, and for restoring critical data during a recovery. In addition, functions are provided which process messages that are sent or received by an application process and maintain logs of the sent and received messages. The progressive retry recovery method consists of a number of retry steps which gradually increase the scope of the rollback when a previous retry step fails.
摘要翻译：公开了一种基于检查点，消息记录，回滚，消息重放和消息重新排序的逐行重试恢复系统。所公开的逐行重试系统使涉及的进程的数量以及总的回滚距离最小化。逐行重试恢复系统包括容错软件库，其提供可由应用进程调用以实现容错的多个功能。提供了容错功能，允许应用程序在指定的时间间隔内产生心跳消息，指示应用进程仍处于活动状态。此外，提供了容错实现功能，用于指定关键内存，执行检查点以存储关键数据的备份副本，以及在恢复期间恢复关键数据。此外，提供了处理由应用进程发送或接收的消息并维护发送和接收消息的日志的功能。渐进式重试恢复方法由多个重试步骤组成，当之前的重试步骤失败时，该重试步骤会逐渐增加回滚的范围。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式