Interactive end-of-chapter exercises

Packet Scheduling

Consider the arrival of 15 packets to an output link at a router in the interval of time [0, 5], as indicated by the figure below. We’ll consider time to be “slotted”, with a slot beginning at t = 0, 1, 2, 3, etc. Packets can arrive at any time during a slot, and multiple packets can arrive during a slot. At the beginning of each time slot, the packet scheduler will choose one packet, among those queued (if any), for transmission according to the packet scheduling discipline (that you will select below). Each packet requires exactly one slot time to transmit, and so a packet selected for transmission at time t, will complete its transmission at t+1, at which time another packet will be selected for transmission, among those queued. You might want to review section 4.2.5 in the 8th edition of our textbook, on packet scheduling.

Choose a specific packet scheduling discipline (FCFS, Priority, RR, and WFQ) from the list below. In the case of Priority, RR, and WFQ there will be three classes of traffic (1, 2, 3), with lower class numbers having higher priority in the case of priority schedule, or beginning earlier in the case of RR and WFQ. In the case of WFQ, scheduling weights are 0.5, 0.3, and 0.2.

We gratefully acknowledge the programming and problem design work of John Broderick (UMass '21), which has really helped to substantially improve this site.

Copyright © 2010-2022 J.F. Kurose, K.W. Ross
Comments welcome and appreciated: