3
M load_balancing
P
p
X
E 0 master_worker 0  0 5 5 446 447 446 447 892 894  
Q
q
H
I master 45 5 60 60 0 0 0 0 
Q
q
#
!
Z
344 243
344 243
344 243
344 243
344 243
z
O
o
i
I workers 344 299 60 60 0 0 0 0 
Q
q
#
!
Z
399 251
399 88
399 251
399 88
409 159
z
O
o
i
h
O
E 0 master 0  1 32 5 344 243 344 243 688 486  
Q
T Wks 1 1 1 0 0 6 35 177 40 20 40 20 80 40  
V
v
t
T Ans 1 1 0 0 1 6 191 177 40 20 40 20 80 40  
V
v
t
q
H
I generator 5 5 102 79 102 79 204 158  
Q
T Probs 1 0 0 0 1 0 10 5 71 24 71 24 142 48  
V
v
t
q
#
!
Z
146 104
50 43
102 79
z
O
o
i
I combiner 234 13 102 79 0 0 0 0 
Q
T Ans 1 0 1 0 1 0 24 15 54 26 54 26 108 52  
V
v
t
q
#
!
Z
52 32
112 73
102 79
z
O
N 0 2 count_answers combiners 233 5 105 100 0 0 0 0 
Q
T Ans 1 0 1 0 1 0 32 53 40 20 40 20 80 40  
V
v
t
T Outs 1 0 0 0 1 0 32 5 40 20 40 20 80 40  
V
v
t
T Num 0 0 1 0 1 0 32 29 40 20 40 20 80 40  
V
v
t
q
n
o
i
I dispatcher 64 93 153 85 0 0 0 0 
Q
T Probs 1 0 1 0 1 0 18 5 40 20 40 20 80 40  
V
v
t
T Comb 1 0 0 0 1 0 94 5 40 20 40 20 80 40  
V
v
t
T Ans 1 0 1 0 1 0 94 38 40 20 40 20 80 40  
V
v
t
T Wks 1 0 0 0 0 0 18 38 40 20 40 20 80 40  
V
v
t
q
#
!
Z
53 35
139 79
153 85
z
O
N 0 3 dispatcher dispatchers 59 90 162 91 0 0 0 0 
Q
T Probs 1 0 1 0 1 0 20 7 40 20 40 20 80 40  
V
v
t
T Comb 1 0 0 0 1 0 101 7 40 20 40 20 80 40  
V
v
t
T Wks 1 0 0 0 1 0 20 41 40 20 40 20 80 40  
V
v
t
T Ans 1 0 1 0 1 0 101 41 40 20 40 20 80 40  
V
v
t
q
n
o
i
h
O
N 0 2 pass_answers combiners 213 5 85 80 85 80 170 160  
Q
T Ans 1 0 1 0 1 0 25 27 40 20 40 20 80 40  
V
v
t
T Outs 1 0 0 0 1 0 25 5 40 20 40 20 80 40  
V
v
t
q
n
N 0 3 one_ans_dispatcher dispatchers 57 88 162 91 162 91 324 182  
Q
T Probs 1 0 1 0 1 0 14 5 40 20 40 20 80 40  
V
v
t
T Comb 1 0 0 0 1 0 82 5 40 20 40 20 80 40  
V
v
t
T Wks 1 0 0 0 1 0 14 27 40 20 40 20 80 40  
V
v
t
T Ans 1 0 1 0 1 0 82 27 40 20 40 20 80 40  
V
v
t
q
n
o
B
D
2 1 3 1 -1
2 3 3 1 -1
d
D
2 3 3 2 -1
2 2 3 1 -1
d
D
2 3 3 4 -1
3 1 -1
d
D
3 2 -1
2 3 3 3 -1
d
D
2 3 3 2 -1
1 1 3 1 -1
d
D
2 1 3 1 -1
1 2 3 1 -1
d
D
1 2 3 2 -1
2 2 3 1 -1
d
D
1 2 3 2 -1
1 1 3 1 -1
d
D
3 2 -1
1 2 3 4 -1
d
D
1 2 3 3 -1
3 1 -1
d
b
#
!
Z
344 243
344 243
z
e
E 1 workers 0  2 5 249 409 159 409 159 818 318  
Q
T Wks 1 1 0 0 0 1 29 5 172 31 172 31 344 62  
V
T W 1 0 0 0 0 0 0 1 27 26 0 0 0 0  
V
v
t
T W 1 0 0 0 0 0 34 1 27 26 0 0 0 0  
V
v
t
T W 1 0 0 0 0 0 68 1 27 26 0 0 0 0  
V
v
t
v
t
T Master 1 1 1 0 1 4 232 136 85 26 85 26 170 52  
V
v
t
q
H
I worker 5 9 60 60 60 60 120 120  
Q
T Probs 1 0 1 0 1 0 5 5 66 37 66 37 132 74  
V
v
t
T Ans 1 0 0 0 1 0 5 43 66 37 66 37 132 74  
V
v
t
q
#
!
Z
146 104
118 105
84 73
z
O
o
i
I worker 89 9 60 60 60 60 120 120  
Q
T Probs 1 0 1 0 1 0 5 5 66 37 66 37 132 74  
V
v
t
T Ans 1 0 0 0 1 0 5 43 66 37 66 37 132 74  
V
v
t
q
#
!
Z
58 59
58 60
93 73
z
O
o
i
I worker 235 9 60 60 60 60 120 120  
Q
T Probs 1 0 1 0 1 0 6 5 67 60 67 60 134 120  
V
v
t
T Ans 1 0 0 0 1 0 5 67 68 62 68 62 136 124  
V
v
t
q
#
!
Z
59 59
59 60
104 73
z
O
o
i
h
O
o
B
D
2 1 3 2 -1
3 2 -1
d
D
2 2 3 2 -1
3 2 -1
d
D
2 3 3 2 -1
3 2 -1
d
D
3 1 4 1 -1
2 1 3 1 -1
d
D
3 1 4 2 -1
2 2 3 1 -1
d
D
3 1 4 3 -1
2 3 3 1 -1
d
b
#
!
Z
399 251
399 88
z
e
o
B
D
1 2 3 2 -1
1 1 3 2 -1
d
D
1 1 3 1 -1
1 2 3 1 -1
d
b
#
The problem to solve
The treatment of answers
Overview
!
Z
474 863
446 448
446 447
z
e
x
R
L 0 1 454 423 60 60 60 60 120 120  
Q
q
O
o
B
b
G
g
l
r
m
