Question: Consider a router that is managing three flows, on which packets of constant size arrive at the following wall clock times: All three flows share

Consider a router that is managing three flows, on which packets of constant size arrive at the following wall clock times:

flow A: 1, 3, 5, 6, 8, 9, 11, flow B: 1,

All three flows share the same outbound link, on which the router can transmit one packet per time unit. Assume that there is an infinite amount of buffer space.

(a) Suppose the router implements fair queuing. For each packet, give the wall clock time when it is transmitted by the router.
Arrival time ties are to be resolved in order A, B, C. Note that wall clock time T = 2 is FQ-clock time Ai = 1.333.

(b) Suppose the router implements weighted fair queuing, where flows A and C are given an equal share of the capacity and flow B is given twice the capacity of flow A. For each packet, give the wall clock time when it is transmitted.

flow A: 1, 3, 5, 6, 8, 9, 11, flow B: 1, 4, 7, 8, 9, 13, 15, flow C: 1, 2, 4, 6, 7, 12.

Step by Step Solution

3.43 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To solve the problem of scheduling packets with fair queuing FQ and weighted fair queuing WFQ we need to understand how these scheduling algorithms work Fair queuing attempts to give equal share of ba... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Computer Networking Questions!