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

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

1 Expert Approved Answer

Step: 1 Unlock

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

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 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 biosynthesis of cholesterol as outlined in Figure 26.10 is admittedly quite complicated. It will aid your understanding of the process if you consider the following questions: (a) Which carbon...

Consider the following preemptive priority-scheduling algorithm based on dynamically changing priorities. Larger priority numbers imply higher priority. When a process is waiting for the CPU (in the...

Consider the following resource-allocation policy. Requests and releases for resources are allowed at any time. If a request for resources cannot be satisfied because the resources are not available,...

Consider the following page reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 How many page faults would occur for the following replacement algorithms, assuming one, two,...

Consider the following backup scheme: Day 1: Copy to a backup medium all files from the disk. Day 2: Copy to another medium all files changed since day 1. Day 3: Copy to another medium all files...

Six mutually exclusive investments have been identified for evaluation by means of the benefit-cost ratio method. Assume a MARR of 10%, an equal project life of 25 years for all alternatives, and the...

Consider the following two experiments: the first has outcome X taking on the values 0, 1, and 2 with equal probabilities; the second results in an (independent) outcome Y taking on the value 3 with...

Pacific Company sells electronic test equipment that it acquires from a foreign source. During the year 2014, the inventory records reflected the following: Inventory is valued at cost using the LIFO...

Norris Enterprises, an all-equity firm, has a beta of 2.0. The chief financial officer is evaluating a project with an expected return of 14%, before any risk adjustment. The risk-free rate is 5%,...

5 Write the domain in interval notation. ( a ) a ( x ) = x 2 5 2 ( b ) b ( x ) = 2 5 - x 2 ( c ) c ( x ) = 1 x 2 5 2 Part 1 of 3 ( a ) a ( x ) = x 2 5 2 The domain in interval notation is U ( , ] -...

You are the manager of a restaurant in Ohio. Your boss, the regional manager, just called you in to her office and told you that one of your customers has accused one of your hostesses of sexual...

The hotel property has a total of 350 available guest rooms/suites, one restaurant and one bar, meeting space and a spa. Using the POM and Energy Report for 2011 base your answers on this year data....

Denise is feeling really discouraged at work. She and Kara were hired as records clerks in the purchasing department seven months ago. Last week Kara was promoted to a supervisory position, and...

The following table contains current assets and current liability balances for Microsoft Corporation (MSFT): 2016 2015 2014 Cash and cash equivalents 10,339,000 6,111,000 6,714,000 Short term...

The income statements for Home Depot, Inc. (HD) spanning the period 2014-2016 are found below: 2014 2015 2016 Earnings before interest and taxes $7,316,000 $9,700,000 $9,425,000 Interest expense...

The annual average income y of an American man with an associate's degree is given by the linear equation y = 1983x + 42,972, where x is the number of years after 1999. What does the y-intercept of...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

In Java, Programming Assignment 4 - Router's Packet Scheduling In computer networks, routers are responsible for forwarding the network packets to outgoing links. The incoming packets arrive at a...

In the field of networking, information is packed into a single entity called a packet. A packet contains the sender's information, and also extra overhead bits that describes certain properties of...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

4 - THE NETWORK LAYER: DATA PLANE R 3 . We made a distinction between the forwarding function and the routing func - tion performed in the network layer. What are the key differences between routing...

Problem 1. (16 points) Information about Internet protocol stack. a. What are the five layers in the Internet protocol stack? b. What is the packet called in each of layer of Internet protocol stack?...