Drr slide show
Download
1 / 27

DRR Slide Show - PowerPoint PPT Presentation


  • 49 Views
  • Uploaded on

DRR Slide Show. DRR Example:. Quantum = 50. deficit counters. queues. 40. 40. 10. 30. 0. 20. 30. 10. 45. 0. 40. 10. 20. 20. 0. 40. 40. 20. 35. 0. DRR Example:. Quantum = 50. deficit counters. queues. 40. 40. 10. 30. 50. 20. 30. 10. 45. 0. 40. 10. 20. 20.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' DRR Slide Show' - clark-estes


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Drr example
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

0

20

30

10

45

0

40

10

20

20

0

40

40

20

35

0


Drr example1
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

50

20

30

10

45

0

40

10

20

20

0

40

40

20

35

0


Drr example2
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

20

20

30

10

45

0

40

10

20

20

0

40

40

20

35

0


Drr example3
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

10

20

30

10

45

0

40

10

20

20

0

40

40

20

35

0


Drr example4
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

10

20

30

10

45

50

40

10

20

20

0

40

40

20

35

0


Drr example5
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

10

20

30

10

45

5

40

10

20

20

0

40

40

20

35

0


Drr example6
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

10

20

30

10

45

5

40

10

20

20

50

40

40

20

35

0


Drr example7
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

10

20

30

10

45

5

40

10

20

20

30

40

40

20

35

0


Drr example8
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

10

20

30

10

45

5

40

10

20

20

10

40

40

20

35

0


Drr example9
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

10

20

30

10

45

5

40

10

20

20

0

40

40

20

35

0


Drr example10
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

10

20

30

10

45

5

40

10

20

20

10

40

40

20

35

50


Drr example11
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

10

20

30

10

45

5

40

10

20

20

10

40

40

20

35

15

Note that we have completed one round.

Observation: no flow has enough quota to send another message.


Drr example12
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

60

20

30

10

45

5

40

10

20

20

10

40

40

20

35

15


Drr example13
DRR Example:

Quantum = 50

deficit counters

queues

40

40

10

30

20

20

30

10

45

5

40

10

20

20

10

40

40

20

35

15




Ddrr example
dDRR Example:

Quantum = 50

deficit

counters

suspension

flag

queues

40

40

10

30

50

0

20

30

10

45

50

0

40

10

20

20

50

0

40

40

20

35

50

0


Ddrr example1
dDRR Example:

Quantum = 50

deficit

counters

suspension

flag

queues

40

40

10

30

50

0

20

30

10

45

50

0

40

10

20

20

50

0

40

40

20

35

50

0

setup: request = 45 < deficit counter = 50

suspension flag not set

decision: grant


Ddrr example2
dDRR Example:

Quantum = 50

deficit

counters

suspension

flag

queues

40

40

10

30

50

0

20

30

10

0

50

0

40

10

20

20

50

0

40

40

20

35

50

0

If previous setup was blocked:

teardown ack 0, so do not subtract from deficit counter


Ddrr example3
dDRR Example:

Quantum = 50

deficit

counters

suspension

flag

queues

40

40

10

30

50

0

20

30

10

45

5

0

40

10

20

20

50

0

40

40

20

35

50

0

If previous setup was successful:

teardown ack 45, so subtract 45 from deficit counter


Ddrr example4
dDRR Example:

Quantum = 50

deficit

counters

suspension

flag

queues

40

40

10

30

50

0

20

30

10

45

5

0

40

10

20

20

50

0

40

40

20

35

50

0

Next request wants 10, but 10 > deficit counter...


Ddrr example5
dDRR Example:

Quantum = 50

deficit

counters

suspension

flag

queues

40

40

10

30

50

0

20

30

10

45

55

1

40

10

20

20

50

0

40

40

20

35

50

0

Next request wants 10, but 10 > deficit counter…

so block, set suspension flag and (pre)increase deficit coutner.


Ddrr example6
dDRR Example:

Quantum = 50

deficit

counters

suspension

flag

queues

40

40

10

30

60

1

20

30

10

45

55

1

40

10

20

20

50

1

40

40

20

35

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.


Ddrr example7
dDRR Example:

Quantum = 50

deficit

counters

suspension

flag

queues

40

40

10

30

60

0

20

30

10

45

55

0

40

10

20

20

50

0

40

40

20

35

65

0

Starting a new round:

Clear all suspension flags.


Ddrr example8
dDRR Example:

Quantum = 50

deficit

counters

suspension

flag

queues

40

40

10

30

60

0

20

30

10

45

55

0

40

10

20

20

50

0

40

40

20

35

65

0

request = 10 < deficit counter = 55,

suspension flag is unset,

decision: grant



ad