A progressive retry recovery system

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.

Kết quả (Việt) 1:

Một hệ thống phục hồi thử lại tiến bộ dựa trên checkpointing, thông báo đăng nhập, quay ngược lại, thông báo phát lại và sắp xếp lại tin nhắn tiết lộ. Hệ thống tiết lộ thử lại tiến bộ giảm thiểu số lượng tham gia quá trình cũng như khoảng cách quay ngược lại tất cả. Phương pháp thử lại tiến bộ bao gồm một số thử lại bước mà dần dần gia tăng phạm vi của quay ngược lại khi thử lại bước ngay trước không. Bước một nỗ lực để vượt qua một lỗi phần mềm bằng cách trình bị lỗi phát lại tin nhắn trong Nhật ký thông báo của nó. Bước hai sẽ cố gắng để bỏ qua lỗi phần mềm bằng cách sắp xếp lại bị lỗi quá trình và sau đó phát lại tin nhắn trong Nhật ký thông báo của nó. Bước ba sẽ cố gắng để bỏ qua lỗi phần mềm bằng các quá trình đó đã gửi tin nhắn đến quá trình bị lỗi gửi lại những tin nhắn để trình bị lỗi. Bước bốn sẽ cố gắng để bỏ qua lỗi phần mềm bằng các quá trình đó đã gửi tin nhắn đến quá trình bị lỗi sắp xếp lại và sau đó gửi lại tin nhắn trong quá cảnh của họ. Bước năm sẽ cố gắng để bỏ qua lỗi phần mềm bằng cách thực hiện một phạm vi lớn cuộn mặt sau của tất cả các quá trình theo dõi để đặt phù hợp toàn cầu trạm kiểm soát. Một cơ chế được bao gồm cho xác minh các đường xác định giả định.

Kết quả (Việt) 2:

Một hệ thống phục hồi thử lại tiến bộ dựa trên checkpointing, tin nhắn đăng nhập, rollback, tin nhắn phát lại và sắp xếp lại nhắn được tiết lộ. Những tiết lộ hệ thống thử lại tiến bộ giảm thiểu số lượng các quá trình liên quan cũng như các tổng khoảng cách rollback. Các phương pháp thử lại tiến bộ bao gồm một số bước thử lại dần dần tăng phạm vi của rollback khi một bước thử lại trước thất bại. Bước một cố gắng để bỏ qua một lỗi phần mềm do có quá trình bị lỗi phát lại các tin nhắn trong nhật ký thông điệp của nó. Bước hai sẽ cố gắng để bỏ qua các lỗi phần mềm do có quá trình sắp xếp lại bị lỗi và sau đó phát lại các tin nhắn trong nhật ký thông điệp của nó. Bước ba sẽ cố gắng để bỏ qua các lỗi phần mềm bằng cách cho các quá trình đó đã gửi tin nhắn đến các quá trình bị lỗi gửi lại những tin nhắn cho quá trình bị lỗi. Bước bốn sẽ cố gắng để bỏ qua các lỗi phần mềm bằng cách cho các quá trình đó đã gửi tin nhắn đến các quá trình sắp xếp lại bị lỗi và sau đó gửi lại của họ trong quá cảnh các thông điệp. Bước năm sẽ cố gắng để bỏ qua các lỗi phần mềm bằng cách thực hiện một phạm vi lớn cuộn lại của tất cả quá trình theo dõi để các trạm kiểm soát toàn cầu phù hợp nhất. Một cơ chế được bao gồm thẩm tra từng phần theo giả định xác định.