QUESTION
(1) Consider a system of four queues being serviced according to a WFQ scheduling policy. The weights given to the four queues (A, B, C, D) are $4,1,3$, and 2 respectively. They are being serviced by a processor at the rate of $10 \mathrm{Mbps}$. The table below gives a list of different input traffic rates (in Mbps) at the four input queues. Fill in the resultant output rates for each these four queues. We have filled in the first two rows to get you started! [Each row 2 points] \begin{tabular}{|c|c|c|c|c|c|c|c|} \hline \multicolumn{4}{|c|}{ INPUT RATES } & \multicolumn{5}{c|}{ RECEIVED RATES } \\ \hline A & B & C & D & A & B & C & D \\ \hline 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline 10 & 10 & 10 & 10 & 4 & 1 & 3 & 2 \\ \hline 6 & 6 & 2 & 2 & 4.8 & 1.2 & 2 & 2 \\ \hline 8 & 0 & 0 & 8 & 6.67 & 0 & 0 & 3.33 \\ \hline 1 & 5 & 3 & 5 & 1 & 2 & 3 & 4 \\ \hline \end{tabular}
The solution is already given, but I just need someone to explain how to get each row of the Received Rates please.
For instance, how do I get 6.67, 0, 0, 3.33 for the 2nd last row?
Can someone explain how to get the output received rates for this problem? What equation is used for each row?
Public Answer
