11/3 Byzantine Agreement II
Section outline
-
- Το πρόβλημα Byzantine Agreement (επανάληψη)
- Η μέθοδος Exponential Information Gathering - EIG: απόδειξη ορθότητας (slides, 23-30)
- Η μέθοδος Weak-Graded-King Consensus (slides, 21-29).
- Παραμετρικά κάτω φράγματα, ελάχιστη συνδεσιμότητα δικτύου (slides, 30-34).
Βίντεο της διάλεξης [Απαιτείται συνθηματικό. Ισχύουν περιορισμοί χρήσης (δείτε παραπάνω)]
Προτεινόμενη μελέτη: P. Berman, J.A. Garay and K.J. Perry, “Towards Optimal Distributed Consensus,” Proc. 30th FOCS, pp. 410–415, 1989.
Δείτε και: Matthias Fitzi, Ueli M. Maurer: "From partial consistency to global broadcast", STOC 2000: 494-503
- Το πρόβλημα Byzantine Agreement (επανάληψη)