Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Assume that we have a packet arrival process characterized by an average arrival rate A. Assume that we also have a packet service process characterized

Assume that we have a packet arrival process characterized by an average arrival rate A. Assume that we also have a packet service process characterized by an average service rate C. That is, we have a queue where packets arrive at an average rate A, and packets are served at an average rate C. After long and careful deliberation, the TAs in this class have derived an important result: the average number of packets waiting in the queue is given by F(A/C) for some function F. 1) While knowing the average queue size is nice, what we really want to know is how long do packets wait in the queue; that is, what is their average queuing time (or, equivalently, waiting time)? Using Little's Law, how can we express this queuing time in terms of F? a) F(A/C) b) F(C/A) c) A F(A/C) d) F(A/C) A e) F(C/A) C 2) Now assume that the arrival process represents N flows, and each flow individually has an arrival process with average A/N. Further assume that each flow gets 1/Nth of the service, with no sharing (that is, we use the equivalent of circuit-switching where each flow has a reserved capacity), so each has an effective service rate of C/N. How does the queuing time for these flows compare to what you computed above? a) We aren't given enough information to know b) It is exactly the same c) It is N times larger d) It is N times smaller

Please choose an answer from the options provided in each question.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Practical Management Science

Authors: Wayne L. Winston, Christian Albright

5th Edition

1305631540, 1305631544, 1305250907, 978-1305250901

More Books

Students also viewed these Computer Network questions

Question

Describe the difference between Accounting and Finance?

Answered: 1 week ago