3) Packet Scheduling Consider the following input packet sequence/timing at an output-buffered switch link (all packets...

Transcribed Image Text:

3) Packet Scheduling Consider the following input packet sequence/timing at an output-buffered switch link (all packets arrive at the beginning of their respective timeslots): Arrival Timeslot 10.1 (GPS, VC ) 2 slots (WRR ) 20.2 (GPS, VC) 2 slots (WRR) 3-0.2 (GPS, VC ) 1 slot (WRR) 40.3 (GPS, VC) 2 slot (WRR) 10 9 8 P₁2 P. 7 P₁ 6 5 4 P₁1 P24 2 1 0 P₁2 P₂1 P₂ P4 P₁ P₂1 Buffer 1 Buffer 2 Buffer 3 Buffer 4 Packet Transmission Times 2 slots 1 slot il A. For generalized processor sharing (GPS), which packet departs first and at what time? B. For generalized processor sharing (GPS), when does the first packet in Buffer 1 (P21) depart? C. List output transmission sequence for priority scheduler Buffer 4→3→2→1 (i.e., Buffer 4 has highest priority, Buffer 1 has lowest priority, non-pre-emptive transmissions). How long does it take to send all packets? D. List output transmission sequence for non-work-conserving weighted round robin (WRR) scheduler with 7 slot frame size (with allocations shown in diagram and no partial packet transmissions in a frame, i.e., all or nothing). How long does it take to send all packets? E. List output transmission sequence for virtual clock (VC) scheduler (weights shown in iagram). Use VC equation Fjk+1= Fjk + p_Lkjj, where Fjk is timestamp of k-th packet in queue j, Ljk is length, and p, is the weight of queue j. How long does it take to send all packets? 3) Packet Scheduling Consider the following input packet sequence/timing at an output-buffered switch link (all packets arrive at the beginning of their respective timeslots): Arrival Timeslot 10.1 (GPS, VC ) 2 slots (WRR ) 20.2 (GPS, VC) 2 slots (WRR) 3-0.2 (GPS, VC ) 1 slot (WRR) 40.3 (GPS, VC) 2 slot (WRR) 10 9 8 P₁2 P. 7 P₁ 6 5 4 P₁1 P24 2 1 0 P₁2 P₂1 P₂ P4 P₁ P₂1 Buffer 1 Buffer 2 Buffer 3 Buffer 4 Packet Transmission Times 2 slots 1 slot il A. For generalized processor sharing (GPS), which packet departs first and at what time? B. For generalized processor sharing (GPS), when does the first packet in Buffer 1 (P21) depart? C. List output transmission sequence for priority scheduler Buffer 4→3→2→1 (i.e., Buffer 4 has highest priority, Buffer 1 has lowest priority, non-pre-emptive transmissions). How long does it take to send all packets? D. List output transmission sequence for non-work-conserving weighted round robin (WRR) scheduler with 7 slot frame size (with allocations shown in diagram and no partial packet transmissions in a frame, i.e., all or nothing). How long does it take to send all packets? E. List output transmission sequence for virtual clock (VC) scheduler (weights shown in iagram). Use VC equation Fjk+1= Fjk + p_Lkjj, where Fjk is timestamp of k-th packet in queue j, Ljk is length, and p, is the weight of queue j. How long does it take to send all packets?

Answer rating: 100% (QA)

a Packet 1 departs first at time 10 Packet 2 departs first at time 9 Packet 1 arrives first so it ge... View the full answer