Illustration of argumentsIn Figure

Illustration of arguments
In Figure 14.6(a), the commander who invokes Oral_Msg (x) is loyal, so all the loyal processes have the same estimate. Although the subsystem of 3x pro- cesses has x malicious processes, all the loyal processes have the same view to begin with. Even if this case repeats for each nested invocation of Oral_Msg, even after x rounds, among the processes, the loyal processes are in a simple majority, so the majority function works in having them maintain the same common view of the loyal commander’s value. (Of course, had we known the commander was loyal, then we could have terminated after a single round, and neither would we be restricted by the n> 3x bound.) In Figure 14.6(b), the commander who invokes Oral_Msg (x) may be malicious and can send con-
flicting values to the loyal processes. The subsystem of 3x processes has x − 1
malicious processes, but all the loyal processes do not have the same view to begin with.


Complexity
The algorithm requires f + 1 rounds, an exponential amount of local memory,
and

(n − 1) + (n − 1)(n − 2) +•••+ [(n − 1)(n − 2) ••• (n − f − 1)] messages.

Phase-king algorithm for consensus: polynomial (synchronous system)
The Lamport–Shostak–Pease algorithm [21] requires f + 1 rounds and can tolerate up to f n−1 ⇒ malicious processes, but requires an exponential
number of messages. The phase-king algorithm proposed by Berman and Garay [4] solves the consensus problem under the same model, requiring
f + 1 phases, and a polynomial number of messages (which is a huge saving),

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

Các tác giả của đối sốTrong con số 14.6(a), người chỉ huy người invokes Oral_Msg (x) là trung thành, do đó, tất cả các quy trình trung thành có xấp xỉ cùng một. Mặc dù các hệ thống phụ của 3 x pro - cesses có x quá trình độc hại, tất cả các quy trình trung thành có cùng xem để bắt đầu với. Ngay cả khi trường hợp này lặp đi lặp lại mỗi invocation lồng nhau của Oral_Msg, ngay cả sau khi x viên đạn, một trong các quá trình, các quy trình trung thành trong một đa số đơn giản, do đó, các chức năng đa số hoạt động có họ duy trì quan điểm phổ biến cùng một giá trị chỉ huy trung thành. (Tất nhiên, chúng tôi đã biết chỉ huy là trung thành, sau đó chúng tôi có thể đã chấm dứt sau khi một vòng duy nhất, và không nào chúng tôi được giới hạn bởi n > 3 x bị ràng buộc.) Trong con số 14.6(b), người chỉ huy người invokes Oral_Msg (x) có thể được độc hại và có thể gửi con-flicting các giá trị để các quy trình trung thành. Các hệ thống phụ của 3 x quy trình có x − 1quá trình độc hại, nhưng tất cả các quy trình trung thành không có giao diện tương tự để bắt đầu với.Phức tạpCác thuật toán yêu cầu f + 1 viên đạn, một số lượng bộ nhớ địa phương, mũvà(n − 1) + (n − 1)(n − 2) + • + [(n − 1) (n − 2) • (n − f − 1)] thư.Giai đoạn vua thuật toán cho sự đồng thuận: đa thức (đồng bộ hệ thống)Thuật toán Lamport-Shostak-Pease [21] đòi hỏi f + 1 viên đạn và có thể chịu được lên đến f n-1 ⇒ quy trình độc hại, nhưng đòi hỏi một mũsố lượng tin nhắn. Các thuật toán giai đoạn-vua được đề xuất bởi Berman và Garay [4] giải quyết vấn đề đồng thuận theo cùng một mô hình, yêu cầuf + 1 giai đoạn, và một số tin nhắn (đó là một tiết kiệm rất lớn), đa thức

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

Tác giả của đối số
Trong hình 14.6 (a), các chỉ huy người gọi Oral_Msg (x) là trung thành, vì vậy tất cả các quá trình trung thành có các ước tính tương tự. Mặc dù các hệ thống phụ của các quá trình 3x trình có quy trình độc hại x, tất cả các quá trình trung thành có quan điểm tương tự để bắt đầu với. Thậm chí nếu trường hợp này lặp đi lặp lại cho mỗi lời gọi lồng nhau của Oral_Msg, ngay cả sau khi x vòng, trong số các quy trình, quy trình trung thành là ở đa số đơn giản, do đó, các chức năng phần lớn các công trình có họ duy trì quan điểm cùng chung có giá trị chỉ huy trung thành của. (Tất nhiên, đã, chúng tôi được biết các chỉ huy trung thành, sau đó chúng ta có thể đã chấm dứt sau một vòng duy nhất, và chúng ta cũng không sẽ bị hạn chế bởi các n> 3x ràng buộc.) Trong hình 14.6 (b), chỉ huy người gọi Oral_Msg (x ) có thể là độc hại và có thể gửi con-
giá trị flicting đến các quá trình trung thành. Các hệ thống phụ của các quá trình 3x có x -
1. Quy trình độc hại, nhưng tất cả các quá trình trung thành không có quan điểm tương tự để bắt đầu với phức tạp các thuật toán yêu cầu f + 1 viên đạn, một số tiền theo cấp số nhân của bộ nhớ cục bộ, và (n - 1) + (n - 1) (n - 2) + ••• + [(n - 1) (n - 2) ••• (n - f - 1)] thư. Phase-king thuật toán cho sự đồng thuận: đa thức (hệ thống đồng bộ ) Các thuật toán Lamport-Shostak-Pease [21] đòi hỏi f + 1 viên đạn và có thể chịu đựng lên đến fn-1 quy trình độc hại ⇒, nhưng đòi hỏi một số mũ số tin nhắn. Thuật toán pha vua bởi Berman và Garay đề xuất [4] giải quyết các vấn đề đồng thuận theo mô hình tương tự, đòi hỏi f + 1 giai đoạn, và một số đa thức của tin nhắn (đó là một tiết kiệm lớn),