Question: Round robin, weighted fair queuing, and priority queuing Let us compare three resource allocation policies. Recall that Round robin simply gives each queue a turn

 Round robin, weighted fair queuing, and priority queuing Let us compare

Round robin, weighted fair queuing, and priority queuing Let us compare three resource allocation policies. Recall that Round robin simply gives each queue a turn to transmit a packet. Priority queuing allows the queue with the highest priority to be continuously serviced until it is empty. A particular implementation f weighted fair queuing looks at the head of each queue and transmits the packet that would finish transmission quickest under the Generalized Processor Sharing (GPS) scheme. GPS is an ideal fluid flow scheduler, and is defined as: if we have n queues with priority p_1, p_2, ..., pn, then the bandwidth allocated to queue j per time step is p_t/sigma t* pt. Suppose we have queue A and queue B with packets arriving: Queue A has priority 1 and Queue B has priority 3 (higher number indicating higher priority). The outgoing link has bandwidth 1 MBps. Once a packet begins transmitting, it cannot be preempted by other packets. Fill in the following table for round robin scheduling, priority queuing, and weighted fair queuing

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 Databases Questions!