Some questions in Queueing Theory

  • Thread starter Thread starter sigh1342
  • Start date Start date
  • Tags Tags
    Theory
Click For Summary
SUMMARY

The discussion centers on the concepts of offered load and effective load in the context of the M/M/1/FCFS/c/∞ queuing model. Offered load is defined as the ratio ρ = λ/μ, where λ represents the average arrival rate and μ denotes the average service rate. Effective load, on the other hand, accounts for the finite capacity of the queue, which affects the effective arrival rate when the queue is full. Participants emphasize the importance of clarifying the meaning of 'c' in the model and the need to show calculations to support claims.

PREREQUISITES
  • Understanding of M/M/1 queuing models
  • Knowledge of arrival rates (λ) and service rates (μ)
  • Familiarity with the concept of finite versus infinite queue capacity
  • Ability to interpret queuing theory notation (A/B/C/D?E/F)
NEXT STEPS
  • Research the implications of finite queue capacity on effective load calculations
  • Study the derivation of offered load in queuing theory
  • Learn about the impact of arrival rates on system performance in queuing models
  • Explore additional resources on queuing theory, such as the provided PowerPoint link
USEFUL FOR

Students and professionals in operations research, systems engineering, and anyone studying or applying queuing theory in practical scenarios.

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.
 

Similar threads

Replies
6
Views
2K
  • · Replies 24 ·
Replies
24
Views
2K
Replies
1
Views
10K
  • · Replies 16 ·
Replies
16
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K