Some questions in Queueing Theory

  • Thread starter Thread starter sigh1342
  • Start date Start date
  • Tags Tags
    Theory
AI Thread Summary
In the context of M/M/1/FCFS/c/∞ queueing systems, offered load is defined as the ratio ρ = λ/μ, where λ is the average arrival rate and μ is the average service rate. There is some confusion regarding the definitions, particularly the meaning of 'c' in the notation, which may indicate finite queue capacity. Effective load considers the effective arrival rate, which accounts for customers that cannot enter the system when it is full. It is important to differentiate between finite and infinite capacity queues when applying these concepts. Understanding these distinctions is crucial for accurately analyzing queue performance.
sigh1342
Messages
30
Reaction score
0

Homework Statement


In$$ M/M/1/FCFS/c/\infty $$
I don't know what is offered load and effective load.
Wiki say offered load is equal to the expected number in the system, and I found offered load is equal to the ρ=λ/μ, where λ is the average arrive rate. And the μ is the average service time. And I don't know which one is true , and I can't find the information about effective load.
Thank you . :^)

Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
sigh1342 said:

Homework Statement


In$$ M/M/1/FCFS/c/\infty $$
I don't know what is offered load and effective load.
Wiki say offered load is equal to the expected number in the system, and I found offered load is equal to the ρ=λ/μ, where λ is the average arrive rate. And the μ is the average service time. And I don't know which one is true , and I can't find the information about effective load.
Thank you . :^)

Homework Equations





The Attempt at a Solution



Please clarify: some authors use the notation A/B/C/D?E/F is slightly different order, so you need to tell us what the ##c## stands for. My guess is that you have an infinite calling population but a finite queue capacity; is that correct?

You need to show your work; it is not enough to just say you don't know what to do. In particluar, if the 'c' means that a total of c customers can be accommodated (one in service and c-1 waiting) then some 'arriving' customers will not enter the system because it is full. In particular, you need to be careful when using such results as ##L = \bar{\lambda} W,## etc.
 
I believe the definition of offered load is mean arrival rate * mean service time, so λ/μ. Looks to me that for a queue of finite capacity the effective load is based on the effective arrival rate, which discounts arrivals when the queue is full. See e.g. http://www.engr.sjsu.edu/udlpms/ISE 265/set4 queuing theory.ppt.
However, care must be taken in using this. You can't simply treat a queue of limited capacity as being an infinite queue with a reduced offered load.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top