Professional Documents
Culture Documents
חישוב מבוזר- מועד א ופתרון מקוצר - 2010
חישוב מבוזר- מועד א ופתרון מקוצר - 2010
10) .(
. : broadcast n/2
. : % ) sqrt(n broadcast
)2*(sqrt(n)-1
. : ) log(n
broadcast )log(n
6) .'( .
6) .'( N ?
. N . I
I ) ( "
N.
N*I . I " ID %
.
' 27) 3'(
K set consensus
N % " f
.Crash
:
: " K ) %
(
: , %
:
5) .( K=1
7) .( N"f
K=1
5) .( " ,K>1 , ?
: .
.
%.
25) 4'(
10) .( %
.Totally ordered broadcast
15) .( - % -
FIFO
.
.
. FIFO :
.
.