3) Packet Scheduling Consider the following input packet sequence/timing at an output-buffered switch link (all packets...
Fantastic news! We've Found the answer you've been seeking!
Question:
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?
Expert Answer:
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
Related Book For
Computer Networking A Top-Down Approach
ISBN: 978-0136079675
5th edition
Authors: James F. Kurose, Keith W. Ross
Posted Date:
Students also viewed these accounting questions
-
Question 11 Ashraf Bhd operates a successful business. The firm has an inventory conversion period of 60 days, a receivables conversion period of 35 days and a payable deferral period of 30 days. The...
-
A 0.5-kg block B slides without friction inside a slot cut in arm OA which rotates in a vertical plane at a constant rate, = 2 rad/s. At the instant when =30?, r = 0.6 m and the force exerted on...
-
In Figure V =10 V C1 =10F, and C2= C3= 20F. Switch S is first thrown to the left side until capacitor 1 reaches equilibrium. Then the switch is thrown to the right. When equilibrium is again reached,...
-
The simple truss shown has the following dimensions: H1 = 1.90 in; H2 = 1.60 in; L0=31 in; L2 = 14 in; D1 = 0.76 in; D2 = 0.86 in. Both supporting bars have a depth of 0.5 in. If the maximum...
-
What is the major role of promotion?
-
(a) Fit a linear surface to the following data: (b) How good a fit is obtained? (c) Plot the residuals against and determine whether the pattern is random. (d) Check for multicollinearity among the...
-
Analyze the financial reporting and tax effects of the various inventory costing methods. - If the prices paid for purchased inventory are stable, all inventory costing methods will yield the same...
-
Johnson Manufacturing Company has four operating divisions. During the first quarter of 2012, the company reported total income from operations of $61,000 and the following results for the divisions....
-
Read the requirement. SQA = standard quantity allowed. Label the variance as favorable ( F ) or unfavorable ( U ) , in the input field after the amount you enter. ) \ table [ [ , Formula,Variance, ]...
-
Castergourd Home Products makes two types of butcher-block tables: the Beefeater and the Deutschlander. The two tables are made in the same facility and require the same amount of labor and...
-
True/ false 44. A partnership must have a lawful object or 36. Partnership with a capital of three thousand purpose, and must be established for the common pesos or more, in money or property, shall...
-
_____ proposes that employees are motivated when they believe they can accomplish a task and that the rewards for doing so are worth the effort.
-
Precision Audio Company warrants its products for one year. The estimated product warranty is 3% of sales. Assume that sales were \($400,000\) for January. In February, a customer received warranty...
-
_____ proposes that employees are motivated when the ratio of their perceived outcomes to inputs is at least roughly equal to that of other referent individuals.
-
Hall Company had sales in 2010 of \(\$ 1,500,000\) on 60,000 units. Variable costs totaled \(\$ 720,000\), and fixed costs totaled \(\$ 400,000\). A new raw material is available that will decrease...
-
_____ is a higher-than-minimum, federally mandated wage, required for nonexempt employees if they work more than a certain number of hours in a week.
-
2pts Question 24 Beth is a municipal lifeguard employed by the city. She is subject to continued sexual advances while on the job. She meets with the city manager to discuss her complaint. The manager
-
Pearson Education, a publisher of college textbooks, would like to know if students prefer traditional textbooks or digital textbooks. A random sample of students was asked their preference and the...
-
Suppose the information content of a packet is the bit pattern 1110 10 II 100 I 1101 and an even parity scheme is being used, What would the value of the field containing the parity bits be for the...
-
Let T (measured by RTT) denote the time interval that a TCP connection takes to increase its congestion window size from W/2 to W, where W is the maximum congestion window size. Argue that T is a...
-
Consider a DHT with a mesh overlay topology (that is, every peer tracks all peers in the system). What are the advantages and disadvantages of such a design? What are the advantages and disadvantages...
-
Determine the maturity date, interest at maturity, and maturity value for a 90-day, 10 percent, $18,000 note from Baptiste Corporation dated February 15.
-
Determine the maturity date, interest at maturity, and maturity value for each of the following notes: a. A 60-day, 10 percent, $2,400 note dated January 5 received from J. Gibbs for granting a time...
-
Calvin Company, which uses the allowance method, has Accounts Receivable of $32,500 and an allowance for uncollectible accounts of $3,200 (credit). The company sold merchandise to Mariko Kimura for...
Study smarter with the SolutionInn App