Packets are scheduled using FIFO policy Packets are scheduled using Highest Priority First policy. Assume even-numbered...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Packets are scheduled using FIFO policy Packets are scheduled using Highest Priority First policy. Assume even-numbered packets are high priority and odd-numbered packets are low priority. Packets are scheduled using Round Robin policy. Assume that packets 1, 2, 3, 6, 11, and 12 are from class 1, and packets 4, 5, 7, 8, 9, and 10 are from class 2. Scheduling starts with class 1. Packets are scheduled using Weighted Fair Queuing (WFQ) policy. Assume there are three classes. Let us denote the packet ID of packet i as ID. Class j (where j = 0, 1, 2), will contain packets which satisfy {i|ID;%3 = j}. Let the three classes (i.e. Class 0,1 and 2) have the weights 3,1 and 2 respectively. Note: In case of ties under the above schemes, you must resort to FIFO scheme. In Fig. 1, you can assume that Packet 1 arrives before Packet 2 at t = 0, Packet 3 before Packet 4 at t = 1 and so on. Also assume that packets can be immediately scheduled for transmission when they arrive. For Round Robin and WFQ, you must skip a Class if packets are not available for that particular class. For each scenario above, list the following: 1. The time at which packets 2 through 12 each leave the queue. 2. For each policy, what is the average delay between the arrival of packets and their corresponding departure from the queue. For Highest priority, Round Robin, and WFQ, you must also list average delay for each class separately. What observations can you draw about the average delay from the above 4 cases. Packets are scheduled using FIFO policy Packets are scheduled using Highest Priority First policy. Assume even-numbered packets are high priority and odd-numbered packets are low priority. Packets are scheduled using Round Robin policy. Assume that packets 1, 2, 3, 6, 11, and 12 are from class 1, and packets 4, 5, 7, 8, 9, and 10 are from class 2. Scheduling starts with class 1. Packets are scheduled using Weighted Fair Queuing (WFQ) policy. Assume there are three classes. Let us denote the packet ID of packet i as ID. Class j (where j = 0, 1, 2), will contain packets which satisfy {i|ID;%3 = j}. Let the three classes (i.e. Class 0,1 and 2) have the weights 3,1 and 2 respectively. Note: In case of ties under the above schemes, you must resort to FIFO scheme. In Fig. 1, you can assume that Packet 1 arrives before Packet 2 at t = 0, Packet 3 before Packet 4 at t = 1 and so on. Also assume that packets can be immediately scheduled for transmission when they arrive. For Round Robin and WFQ, you must skip a Class if packets are not available for that particular class. For each scenario above, list the following: 1. The time at which packets 2 through 12 each leave the queue. 2. For each policy, what is the average delay between the arrival of packets and their corresponding departure from the queue. For Highest priority, Round Robin, and WFQ, you must also list average delay for each class separately. What observations can you draw about the average delay from the above 4 cases.
Expert 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 computer network questions
-
Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...
-
Describe how to construct the function cpo ((D E), v) of two cpos (D, vD) and (E, vE). Prove that ((D E), v) is a cpo. (You may use facts about least upper bounds provided you state them clearly.)...
-
Write the nodal equations for the networks in Figure. Using determinants, solve for the nodal vo ltages. R4 2 5 A R 1 R3 50 4 3 A
-
Compare and contrast the GLED model and the "right stuff" model of leadership development. What is similar between the two models? What is different?
-
What is the overall impact of adding the hammer to Tenalpina's product lines? How many hammers must be sold to "keep the company profits the same?"In other words, not decrease profits. Is purchasing...
-
Propane gas at \(300 \mathrm{psia}\) and \(150^{\circ} \mathrm{F}\) is sent to an expansion turbine with an efficiency of \(80 \%\). What is the lowest outlet pressure that can be achieved without...
-
In "The Possibility" Restaurant case problem in Chapter 2, Angela Fox and Zooey Caulfield opened a French restaurant called "The Possibility." Initially, Angela and Zooey could not offer a full,...
-
From your perspective, what are the three most important things you have learned thus far this semester? Completely discuss and be specific. How are you going to use this new knowledge in your day to...
-
Question 44): Is it true that particles larger than 2.0 mm are called gravel or stones? Options: True False
-
Thaler, R. H. (2015). Misbehaving: The making of behavioral economics . WW Norton & Company Topic A (Thaler 21) - Describe Thaler's "guess-the-number" game. What can be learned about different level...
-
Explain the drawbacks of the traditional yield spread analysis. Explain the process of an alternative method (i.e., Static spread - aka - Zero-volatility spread). For illustrative purposes you can...
-
Danielle, an applicant for a position in corporate financial accounting, was so animated and enthusiastic in her conversations with company officials that they decided to hire her without carefully...
-
I need to find OASDI tax earnings for an employee O'Neill where his income is 2,307.69, plus bonus of $95,000 and deduction of $2,000 for his simple plan. This homework is for Chapter 7 payroll...
-
Gandolph Company is a small business with a bookkeeper that uses the direct write off method for handling bad debts during the year. It only produces annual financial statements and hires an...
-
What current organizations are attempting to standardize education, training, and certification?
-
Identify Thank You mission, strategy and core competencies. Identify strategy changes that have taken place at Thank You since its founding in 2008. Your answer must in text references and must be...
-
Vertical analysis would rarely be performed on which of the following statements or schedules? a. Income statement b. Adjusting entry worksheet c. Balance sheet d. All of the above are common targets...
-
A statement that lists the assets, liabilities, and stockholders equity of a company in percentages only with no dollar amounts is a a. common-size income statement. b. benchmarking analysis. c....
-
In vertical analysis, the base used for comparison on the income statement is a. total expenses. b. total assets. c. net sales. d. gross profit.
Study smarter with the SolutionInn App