Question 5 (Weighted fair queue and token bucket 15%). Consider the figures below. Traffic flow A...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Question 5 (Weighted fair queue and token bucket 15%). Consider the figures below. Traffic flow A (odd number of packets) arrive in token bucket A, with token rate 1 token/second and bucket size 2. Traffic flow 2 (even number of packets) arrive in token bucket 2, with token rate 1 token/second and bucket size 2. At the beginning, both token buckets are full with tokens. The packets immediately arrive at the weighted fair queue (WFQ) after the passing the token bucket. In WFQ, odd packets have a weight of 1, while even packets have a weight of 2. The WFQ can process 1 packet every 0.5 second. We assume that packets and tokens arrive at integer seconds (labeled by and respectively). The arrival time instants of packets are labeled in the figure. In this question, we assume that a token arrives at t can be immediately consumed by a packet arrives at t. (1) Assume that in the token bucket, packets cannot be dropped. They pass the token bucket if there are enough tokens. They wait if there are not enough tokens. Please figure out when the packets leave the WFQ. Hint: the first four packets left the WFQ are 1, 2, 4, and 3 respectively. They leave the WFQ at 0.5, 1, 1.5, and 2s respectively. (2) Assume that in the token bucket, packets can be dropped. They pass the token bucket if there are enough tokens. They are dropped immediately when there are not enough tokens. Please figure out when the packets leave the WFQ. Hint: still, the first four packets left the WFQ are 1, 2, 4, and 3 respectively. They leave the WFQ at 0.5, 1, 1.5, and 2s respectively. Some packets may never leave the WFQ as they are dropped. 5 3 1 0 2 11 9 7 1 8 6 17 15 13 19 14 2 3 4 12 21 10 23 5 1 I 2 3 4 5 I 6 7 8 Time (s) 18 22 16 20 arriving traffic A I 6 7 8 arriving traffic B Time (s) o token bucket A, 1 token per second bucket size, 2 WFQ token bucket B, 1 tokens per second bucket size, 2 0 I 1 2 1243 1 2 4 3 L 3 4 5 6 7 8 Time (s) Question 5 (Weighted fair queue and token bucket 15%). Consider the figures below. Traffic flow A (odd number of packets) arrive in token bucket A, with token rate 1 token/second and bucket size 2. Traffic flow 2 (even number of packets) arrive in token bucket 2, with token rate 1 token/second and bucket size 2. At the beginning, both token buckets are full with tokens. The packets immediately arrive at the weighted fair queue (WFQ) after the passing the token bucket. In WFQ, odd packets have a weight of 1, while even packets have a weight of 2. The WFQ can process 1 packet every 0.5 second. We assume that packets and tokens arrive at integer seconds (labeled by and respectively). The arrival time instants of packets are labeled in the figure. In this question, we assume that a token arrives at t can be immediately consumed by a packet arrives at t. (1) Assume that in the token bucket, packets cannot be dropped. They pass the token bucket if there are enough tokens. They wait if there are not enough tokens. Please figure out when the packets leave the WFQ. Hint: the first four packets left the WFQ are 1, 2, 4, and 3 respectively. They leave the WFQ at 0.5, 1, 1.5, and 2s respectively. (2) Assume that in the token bucket, packets can be dropped. They pass the token bucket if there are enough tokens. They are dropped immediately when there are not enough tokens. Please figure out when the packets leave the WFQ. Hint: still, the first four packets left the WFQ are 1, 2, 4, and 3 respectively. They leave the WFQ at 0.5, 1, 1.5, and 2s respectively. Some packets may never leave the WFQ as they are dropped. 5 3 1 0 2 11 9 7 1 8 6 17 15 13 19 14 2 3 4 12 21 10 23 5 1 I 2 3 4 5 I 6 7 8 Time (s) 18 22 16 20 arriving traffic A I 6 7 8 arriving traffic B Time (s) o token bucket A, 1 token per second bucket size, 2 WFQ token bucket B, 1 tokens per second bucket size, 2 0 I 1 2 1243 1 2 4 3 L 3 4 5 6 7 8 Time (s)
Expert Answer:
Related Book For
Posted Date:
Students also viewed these computer network questions
-
Consider the figure below, which shows a leaky bucket policer being fed by a stream of packets. The token buffer can hold at most two tokens, and is initially full at t =O. New tokens (uTive at a...
-
PLEASE GIVE CORRECT ANSWERS Prove that the number of comparators in any sorting network is (n log n). [4 marks] (ii) What does Part (d)(i) imply in terms of the depth of any sorting network? [1 mark]...
-
Compute the Regular Pay, Overtime Rate, Overtime Pay, and Gross Pay for each employee. Employees are paid weekly. Filing Employee Status Henry Smith Parker Liam Melanie Total S S S M S Hours Pay...
-
Give an example of a business process that would be appropriate to consider for a firm's first venture into business process outsourcing.
-
A company manufactures a product using two machine cells. Each cell has a design capacity of 250 units per day and an effective capacity of 230 units per day. At present, actual output averages 200...
-
Consider a plain vanilla interest rate swap where party A agrees to make six yearly payments to party \(B\) of a fixed rate of interest on a notional principal of \(\$ 10\) million and in exchange...
-
Use the Flowell Design Ltd. data from Problem 17-3B. In Problem 17-3B Required 1. Prepare the 2017 cash flow statement by the indirect method. If your instructor also assigned Problem 17-3B, prepare...
-
If a project has an initial cost of $100,000 and it generates a positive cash flow of $17,000 a year for six years, what is the project internal rate of return?
-
The weekly cost functions of the only plumber in town are: TC = 40 Q + Q2 MC = 40 + 2 Q The weekly demand that this monopolist plumber faces has been estimated as follows: Qd = 50 0.25 P where Q is...
-
On 31 July 2009, an entity which prepares financial statements to 31 March each year bought a machine for EUR 1,269,000. This amount was made up as follows: The entity is VAT-registered and reclaims...
-
An entity has acquired local broadcast rights to the 2010 World Cup. Management expect World Cup related advertising revenue to commence from 1 March 2010. Management propose that amortisation of...
-
A Bernoulli random variable has variance 0.21 . What are the possible values for its success probability?
-
How can the inability to predict dangerousness be reconciled with the emotional issue of registering convicted sex offenders and preventing them from living in proximity to schools and other places...
-
Prove that more informed heuristics develop the same or less of the search space. formalize the argument presented in Section 4.3.3. Data from section 4.3.3 The final issue of this subsection...
-
Discuss with the respondent which areas they would like to focus on for development after having reviewed the reports findings. Use this page as the basis for all agreed development plans. The table...
-
Currently, there are five concepts of food stands, including: hot dogs, soft pretzels, turkey legs, sandwich wraps, and funnel cakes. This approach will double the existing number of food stands...
-
For the system of Problem PI0.30, use a phase-lag compensator and attempt to achieve a phase margin of approximately 50. Determine the actual overshoot and peak time for the compensated system.
-
In Figure E4.12, consider the closed-loop system with measurement noise N(s), where In the following analysis, the tracking error is defined to be E(s) = R(s) - Y(s): (a) Compute the transfer...
-
Effective control of insulin injections can result in better lives for diabetic persons. Automatically controlled insulin injection by means of a pump and a sensor that measures blood sugar can be...
-
Give an example of a local wind pattern. Give an example of a global wind pattern.
-
What drives surface currents?
-
Do surface currents affect water temperature, air temperature, or both?
Study smarter with the SolutionInn App