Informações

Autores Bonaventure Olivier
Prazo de entrega Sem prazo
Limite de submissão No limitation

Entrar

Round-robin scheduling (2)

The round-robin scheduler servers packets in the different queues according to a fixed cyclic schedule. For this exercise, we assume that the schedule is Q1, Q2, Q3, Q1, Q2, Q3, ...

The scheduler is attached to a 1 Mbps link. All incoming flows also arrive on 1 Mbps links.

The packets that arrive in queue Q1 are represented using upper case letters. The packets that arrived in Q2 are represented using lower case letters and the packets in Q3 use digits. A dot (.) in the incoming traffic pattern corresponds to a period of one millisecond without any incoming packet. For this exercise, we assume that Q1 sends 2000 bits long packets while the other queues send 1000 bits long packets.


Questão 1: Incoming traffic pattern

Queue Q1 receives the following packets (A is the first received packet) :

  • JIHGFEDCBA

Queue Q2 receives the following packets (a is the first received packet) :

  • jihgfedcba

Queue Q3 receives the following packets (0 is the first received packets) :

  • 9876543210

Assuming the Q1-Q2-Q3 schedule, what are the first ten packets sent on the output link ?

Questão 2: incoming traffic pattern

Queue Q1 receives the following packets (A is the first received packet) :

  • JIHGFEDCBA

Queue Q2 receives the following packets (a is the first received packet) :

  • edcba.....

Queue Q3 receives the following packets (0 is the first received packets) :

  • .....43210

Assuming the Q1-Q2-Q3 schedule, what are the first ten packets sent on the output link ?

Questão 3: Incoming traffic pattern

Queue Q1 receives the following packets (A is the first received packet) :

  • .E.D.C.B.A

Queue Q2 receives the following packets (a is the first received packet) :

  • ..e..d..c..b..a

Queue Q3 receives the following packets (0 is the first received packets) :

  • .....43210

Assuming the Q1-Q2-Q3 schedule, what are the first ten packets sent on the output link ?

Questão 4: Incoming traffic pattern

Queue Q1 receives the following packets (A is the first received packet) :

  • .E.D.C.B.A

Queue Q2 receives the following packets (a is the first received packet) :

  • ..e..d..c..b..a

Queue Q3 receives the following packets (0 is the first received packets) :

  • .......210

Assuming the Q1-Q2-Q3 schedule, what are the first ten packets sent on the output link ?