Baw M.S. Thesis Presentation (Supplemental) Slide 1

1
DRR Slide Show
2
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
0
45
10
30
20
0
20
20
10
40
0
35
40
40
20
0
3
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
50
45
10
30
20
0
20
20
10
40
0
35
40
40
20
0
4
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
20
45
10
30
20
0
20
20
10
40
0
35
40
40
20
0
5
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
10
45
10
30
20
0
20
20
10
40
0
35
40
40
20
0
6
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
10
45
10
30
20
50
20
20
10
40
0
35
40
40
20
0
7
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
10
45
10
30
20
5
20
20
10
40
0
35
40
40
20
0
8
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
10
45
10
30
20
5
20
20
10
40
50
35
40
40
20
0
9
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
10
45
10
30
20
5
20
20
10
40
30
35
40
40
20
0
10
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
10
45
10
30
20
5
20
20
10
40
10
35
40
40
20
0
11
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
10
45
10
30
20
5
20
20
10
40
0
35
40
40
20
0
12
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
10
45
10
30
20
5
20
20
10
40
10
35
40
40
20
50
13
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
10
45
10
30
20
5
20
20
10
40
10
35
40
40
20
15
Note that we have completed one
round. Observation no flow has enough quota to
send another message.
14
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
60
45
10
30
20
5
20
20
10
40
10
35
40
40
20
15
15
DRR Example
Quantum 50
deficit counters
queues
40
40
10
30
20
45
10
30
20
5
20
20
10
40
10
35
40
40
20
15
16
Back to Presentation
17
dDRR Slide Show
18
dDRR Example
Quantum 50
deficit counters
suspension flag
queues
40
40
10
30
50
0
45
10
30
20
50
0
20
20
10
40
50
0
35
40
40
20
50
0
19
dDRR Example
Quantum 50
deficit counters
suspension flag
queues
40
40
10
30
50
0
45
10
30
20
50
0
20
20
10
40
50
0
35
40
40
20
50
0
setup request 45 lt deficit counter
50 suspension flag not set decision grant
20
dDRR Example
Quantum 50
deficit counters
suspension flag
queues
40
40
10
30
50
0
0
10
30
20
50
0
20
20
10
40
50
0
35
40
40
20
50
0
If previous setup was blocked teardown ack 0, so
do not subtract from deficit counter
21
dDRR Example
Quantum 50
deficit counters
suspension flag
queues
40
40
10
30
50
0
45
10
30
20
5
0
20
20
10
40
50
0
35
40
40
20
50
0
If previous setup was successful teardown ack
45, so subtract 45 from deficit counter
22
dDRR Example
Quantum 50
deficit counters
suspension flag
queues
40
40
10
30
50
0
45
30
20
5
0
10
20
20
10
40
50
0
35
40
40
20
50
0
Next request wants 10, but 10 gt deficit
counter...
23
dDRR Example
Quantum 50
deficit counters
suspension flag
queues
40
40
10
30
50
0
45
30
20
55
1
10
20
20
10
40
50
0
35
40
40
20
50
0
Next request wants 10, but 10 gt deficit
counter so block, set suspension flag and
(pre)increase deficit coutner.
24
dDRR Example
Quantum 50
deficit counters
suspension flag
queues
40
40
10
30
60
1
45
30
20
55
1
10
20
20
10
40
50
1
35
40
40
20
65
1
Eventually, all flows would have exhausted the
original 50 units assigned to their deficit
counters Observe that all suspension flags are
set. Start a new round.
25
dDRR Example
Quantum 50
deficit counters
suspension flag
queues
40
40
10
30
60
0
45
30
20
55
0
10
20
20
10
40
50
0
35
40
40
20
65
0
Starting a new round Clear all suspension flags.
26
dDRR Example
Quantum 50
deficit counters
suspension flag
queues
40
40
10
30
60
0
45
30
20
55
0
10
20
20
10
40
50
0
35
40
40
20
65
0
request 10 lt deficit counter 55, suspension
flag is unset, decision grant
27
Back to Presentation