Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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):

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 P2 P. 7 P 6 5 4 P1 P24 2 1 0 P2 P1 P P4 P P1 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 4321 (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?

Step by Step Solution

3.46 Rating (162 Votes )

There are 3 Steps involved in it

Step: 1

a Packet 1 departs first at time 10 Packet 2 departs first at time 9 Packet 1 arrives first so it ge... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Computer Networking A Top-Down Approach

Authors: James F. Kurose, Keith W. Ross

5th edition

136079679, 978-0136079675

More Books

Students also viewed these Accounting questions

Question

Why are you interested in our program?

Answered: 1 week ago