1. Suppose that a router has N packets, numbered 1 to N, in its queue as...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. Suppose that a router has N packets, numbered 1 to N, in its queue as shown below. pkt N pkt 3 pkt 2 pkt 1 R bps Queue of router Suppose that pkt i E {1,...,N} is composed of L+i-1 bits, i.e., pkt 1 is composed of L bits, pkt 2 is composed of L + 1 bits, pkt 3 is composed of L + 2 bits, and so on. The output link of the router can transmit R bits/sec (bps). Find a formula, in terms of N, L, and R, that characterizes the average queueing delay experienced by the N packets in the queue of the router. Also, using your derived formula, find the average queueing delay experienced by N = 1001 packets when L = 7067 bits and R = 50,000 bps. Show your work in detail. (12 points) Hints: The average queueing delay of the packets is the sum of the queueing delays of the N packets divided by N. . Depending on one's approach, one may encounter triangular numbers in the analysis. Triangular numbers are defined as the numbers 1,3,6, 10, 15,, with the sum of the first n triangular n(n+1)(n+2) 6 numbers being Note that the queueing delay of pkt 1 is 0 seconds. 1. Suppose that a router has N packets, numbered 1 to N, in its queue as shown below. pkt N pkt 3 pkt 2 pkt 1 R bps Queue of router Suppose that pkt i E {1,...,N} is composed of L+i-1 bits, i.e., pkt 1 is composed of L bits, pkt 2 is composed of L + 1 bits, pkt 3 is composed of L + 2 bits, and so on. The output link of the router can transmit R bits/sec (bps). Find a formula, in terms of N, L, and R, that characterizes the average queueing delay experienced by the N packets in the queue of the router. Also, using your derived formula, find the average queueing delay experienced by N = 1001 packets when L = 7067 bits and R = 50,000 bps. Show your work in detail. (12 points) Hints: The average queueing delay of the packets is the sum of the queueing delays of the N packets divided by N. . Depending on one's approach, one may encounter triangular numbers in the analysis. Triangular numbers are defined as the numbers 1,3,6, 10, 15,, with the sum of the first n triangular n(n+1)(n+2) 6 numbers being Note that the queueing delay of pkt 1 is 0 seconds.
Expert Answer:
Answer rating: 100% (QA)
To find the average queueing delay we need to sum the queueing delay for each packet and divide by the total number of packets N Lets start by finding ... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
4. Suppose that each equiheight line in the following equiheight map represents a 25 m increase in elevation. What does this hill look like? (Describe its features.) Under what circumstances would an...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
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...
-
What is marginal cost Explain with an example.
-
The water pump in Fig P6.108 maintains a pressure of 6.5 psig at point 1. There is a filter, a half-open disk valve, and two regular screwed elbows. There are 80 ft of 4-inch diameter commercial...
-
Briefly answer the following questions: 1. Describe three techniques commonly used when developing algorithms for relational operators. Explain how these techniques can be used to design algorithms...
-
How can operations and maintenance capability be measured?
-
Abercrombie, like Deckers Outdoor and Wolverine, operates in the apparel industry. Selected financial data for Abercrombie is provided as follows: Required: 1. Calculate the return on equity for...
-
Describe the advantages and disadvantages of the three temporal orientations - past, present, and future. How do these temporal perspectives differ across culture?
-
The proposed rates were not in the range the CEO expected given the pricing analysis. The CEO has asked the pricing actuary to verify the total projected loss cost excluding potential large storm...
-
Using the graph of the function H(x) below, find the following. -10 Evaluate 10 SH(x) d -9 H(x) dx = 10- 10
-
QUESTION 1 The Tables below correspond with questions #1-3. These tables represent the Production Possibilities of two different countries, Country X and Country Y. Both countries produce wheat and...
-
Patients failing to appear for medical appointments and adhering to medical treatment regimens. This patient behaviour is a serious issue in the public health system as non-adherence contributes to...
-
1.Why did the French pursue a policy that would see them acquire a significant share of the world's gold? 2.How did the French acquire a significant amount of the world's gold (i.e. what was the...
-
What type of access control is intended to discover unwanted or unauthorized activity by providing information after the event has occurred? Explain
-
A company is allocating its product development budget for next year for three new products. Total available budget: $6 million. Budget for each product must be an integer grater or equal to 1. Your...
-
A European call and a European put written on the same stock with the same time to maturity (6 months) and the same exercise price ($25) are trading at $2.5 and $1.0 respectively. The breakeven stock...
-
H.J. Heinzs annual dividends were as follows: 1990 ..............$0.540 1991.............. 0.620 1992 .............. 0.700 1993.............. 0.780 1994 .............. 0.860 1995 .............. 0.940...
-
Clifford Johnson has a limited partnership investment and a rental condominium. Clifford actively manages the rental condominium. During 2012, his share of the loss from the limited partnership was...
-
Bev and Ken Hair have been married for 3 years. They live at 3567 River Street, Springfield, MO 63126. Ken is a full-time student at Southwest Missouri State University (SMSU) and Bev works as an...
-
William sold Section 1245 property for $25,000 in 2012. The property cost $35,000 when it was purchased 5 years ago. The depreciation claimed on the property was $16,000. a. Calculate the adjusted...
-
Can you name five types of channels of communication?
-
How would you define your own leadership style? Do you have examples you can share with others on how you lead when called on?
-
Revisit the definition of strategic communication and then review the vignette at the beginning of the chapter. Match the different terms in the definition to the different entities in the vignette.
Study smarter with the SolutionInn App