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

Optical Interconnection Networks

DRR Slide Show

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

0

0

0

0

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

50

0

0

0

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

20

0

0

0

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

10

0

0

0

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

10

50

0

0

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

10

5

0

0

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

10

5

50

0

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

10

5

30

0

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

10

5

10

0

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

10

5

0

0

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

10

5

10

50

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

10

5

10

15

Note that we have completed one round.Observation: no flow has enough quota to send another message.

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

60

5

10

15

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

Optical Interconnection Networks

DRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queues deficit counters

20

5

10

15

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

Optical Interconnection Networks

Back to Presentation

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

Optical Interconnection Networks

dDRR Slide Show

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

Optical Interconnection Networks

dDRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queuesdeficit

counters

50

50

50

50

suspensionflag

0

0

0

0

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

Optical Interconnection Networks

dDRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queuesdeficit

counters

50

50

50

50

suspensionflag

0

0

0

0

setup: request = 45 < deficit counter = 50suspension flag not setdecision: grant

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

Optical Interconnection Networks

dDRR Example:Quantum = 50

40 40 10 30

0103020

20201040

3540 40 20

queuesdeficit

counters

50

50

50

50

suspensionflag

0

0

0

0

If previous setup was blocked:teardown ack 0, so do not subtract from deficit counter

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

Optical Interconnection Networks

dDRR Example:Quantum = 50

40 40 10 30

45103020

20201040

3540 40 20

queuesdeficit

counters

50

5

50

50

suspensionflag

0

0

0

0

If previous setup was successful:teardown ack 45, so subtract 45 from deficit counter

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

Optical Interconnection Networks

dDRR Example:Quantum = 50

40 40 10 30

453020

20201040

3540 40 20

queuesdeficit

counters

50

5

50

50

suspensionflag

0

0

0

0

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

10

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

Optical Interconnection Networks

dDRR Example:Quantum = 50

40 40 10 30

453020

20201040

3540 40 20

queuesdeficit

counters

50

55

50

50

suspensionflag

0

1

0

0

Next request wants 10, but 10 > deficit counter…so block, set suspension flag and (pre)increase deficit coutner.

10

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

Optical Interconnection Networks

dDRR Example:Quantum = 50

40 40 10 30

453020

20201040

3540 40 20

queuesdeficit

counters

60

55

50

65

suspensionflag

1

1

1

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.

10

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

Optical Interconnection Networks

dDRR Example:Quantum = 50

40 40 10 30

453020

20201040

3540 40 20

queuesdeficit

counters

60

55

50

65

suspensionflag

0

0

0

0

Starting a new round:Clear all suspension flags.

10

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

Optical Interconnection Networks

dDRR Example:Quantum = 50

40 40 10 30

453020

20201040

3540 40 20

queuesdeficit

counters

60

55

50

65

suspensionflag

0

0

0

0

request = 10 < deficit counter = 55,suspension flag is unset,decision: grant

10

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

Optical Interconnection Networks

Back to Presentation