Information

Deadline No deadline
Submission limit No limitation

Sign in

Round-robin and incoming flows

Round-robin and deficit round-robin are examples of schedulers that allow to evenly distribute bandwidth among different incoming flows.

Consider a (d)RR scheduler with three queues: Q1, Q2 and Q3. This scheduler is attached to a 1 Mbps output link and the flows that are classifed in the three queues also arrive at a rate of 1 Mbps.


Question 1: RR
The scheduler receives the following packet flows
  • Q1 receives traffic at a rate of 400 Kbps
  • Q2 receives traffic at a rate of 600 Kbps
  • Q3 receives traffic at a rate of 800 Kbps

Please provide your three answers using the Add Answer button. Each answer must be written as \(Qi=123\) where \(Qi\) is the identifier of the queue and 123 its bandwidth in kbps.

Question 2: RR
The scheduler receives the following packet flows
  • Q1 receives traffic at a rate of 600 Kbps
  • Q2 receives traffic at a rate of 600 Kbps
  • Q3 does not receive any packet

Please provide your two answers using the Add Answer button. Each answer must be written as \(Qi=123\) where \(Qi\) is the identifier of the queue and 123 its bandwidth in kbps.

Question 3: RR

The scheduler receives the following packet flows

  • Q1 receives traffic at a rate of 100 Kbps
  • Q2 receives traffic at a rate of 300 Kbps
  • Q3 receives traffic at a rate of 900 Kbps

Please provide your three answers using the Add Answer button. Each answer must be written as \(Qi=123\) where \(Qi\) is the identifier of the queue and 123 its bandwidth in kbps.