Message complexity. O · O The Byzantine reliable broadcast used at Line 8 costs (n2) messages [14], this cost dominates the other algorithm operations: in the 2f + 5 delays needed to reach the decision at most (f n) messages are generated.
Appears in 4 contracts
Samples: Byzantine Generalized Lattice Agreement, Byzantine Generalized Lattice Agreement, Byzantine Generalized Lattice Agreement