Difference between revisions of "Question: Why does the effective service rate f(x) go to zero when x = 0 in the example on queuing systems?"

From FBSwiki
Jump to navigation Jump to search
m
(Undo revision 1093 by Murray (talk))
Tag: Undo
 
(2 intermediate revisions by the same user not shown)
Line 8: Line 8:
 
A: The model used by Agnew (1976)  is that the rate at which jobs are processed is linear in the queue length when the length is small, and saturates and the maximum service rate . At the extreme where there are no jobs on the queue, there is no need to process incoming requests and Agnew's assumption was the more processing would be applied as the queue got longer, until it saturates for  very large.
 
A: The model used by Agnew (1976)  is that the rate at which jobs are processed is linear in the queue length when the length is small, and saturates and the maximum service rate . At the extreme where there are no jobs on the queue, there is no need to process incoming requests and Agnew's assumption was the more processing would be applied as the queue got longer, until it saturates for  very large.
  
Notice that the term  in the denominator means that the service rate very rapidly reaches it maximum as the queue increases. If there is 1 job on the queue then the service rate is <math>0.5 \mu_\text{max}</math> , 3 jobs gives a rate of <math>0.75 \mu_\text{max}</math> and 9 jobs gives a rate of <math>0.9 \mu_\text{max}</math>.
+
Notice that the term  in the denominator means that the service rate very rapidly reaches it maximum as the queue increases. If there is 1 job on the queue then the service rate is <math>0.5 \mu_\text{max}</math>, 3 jobs gives a rate of <math>0.75 \mu_\text{max}</math>, and 9 jobs gives a rate of <math>0.9 \mu_\text{max}</math>.

Latest revision as of 17:40, 1 January 2024

Chapter(s) System Modeling
Author(s) Richard Murray
Date 2009/10/10

Q: The formula for which scales is . This is zero when (no queue) and 1 when goes to infinity. Why is this the right model?

A: The model used by Agnew (1976) is that the rate at which jobs are processed is linear in the queue length when the length is small, and saturates and the maximum service rate . At the extreme where there are no jobs on the queue, there is no need to process incoming requests and Agnew's assumption was the more processing would be applied as the queue got longer, until it saturates for very large.

Notice that the term in the denominator means that the service rate very rapidly reaches it maximum as the queue increases. If there is 1 job on the queue then the service rate is , 3 jobs gives a rate of , and 9 jobs gives a rate of .