Transcript 11demo-list-schedule..

Load Balancing: List Scheduling
A
B
C
D
F
H
E
G
I
J
Machine 1
Machine 2
Machine 3
0
Time
1
Load Balancing: List Scheduling
B
C
D
F
H
G
I
A
E
J
Machine 1
Machine 2
Machine 3
0
Time
2
Load Balancing: List Scheduling
C
D
F
H
G
I
A
B
E
J
Machine 1
Machine 2
Machine 3
0
Time
3
Load Balancing: List Scheduling
D
F
H
B
J
Machine 1
Machine 2
C
0
G
I
A
E
Machine 3
Time
4
Load Balancing: List Scheduling
E
F
G
H
I
A
B
0
Machine 1
D
C
J
Machine 2
Machine 3
Time
5
Load Balancing: List Scheduling
F
G
H
I
A
B
D
C
0
E
J
Machine 1
Machine 2
Machine 3
Time
6
Load Balancing: List Scheduling
G
H
I
A
B
E
Machine 1
D
C
0
J
Machine 2
F
Machine 3
Time
7
Load Balancing: List Scheduling
H
I
A
B
E
Machine 1
D
C
0
J
Machine 2
F
G
Machine 3
Time
8
Load Balancing: List Scheduling
I
A
B
E
H
Machine 1
D
C
0
J
Machine 2
F
G
Machine 3
Time
9
Load Balancing: List Scheduling
J
A
B
H
Machine 1
D
C
0
E
I
Machine 2 G G
F
Machine 3
Time
10
Load Balancing: List Scheduling
A
B
H
Machine 1
D
C
0
E
Machine 2
F
Machine 3
I
G
J
Time
11
Load Balancing: List Scheduling
E
D
H
B
Machine
G 2
A
I
F
0
Machine 3
J
Optimal Schedule
A
B
E
H
Machine 1
D
C
0
Machine 1 C
Machine 2
F
Machine 3
I
G
J
List schedule
12