Professional Documents
Culture Documents
Quality of Service Using Priority Queuing: Presented By:-Shubham Sharma Roll Number: - MT19CPS007
Quality of Service Using Priority Queuing: Presented By:-Shubham Sharma Roll Number: - MT19CPS007
p1+p2+p3+……..+pn < 1
Validation of Assumption :
• λ: the arrival rate (the expected number of customers arriving
in the system per unit time, e.g. per 10 seconds);
• μ: the reciprocal of the mean service time (the expected
number of consecutive service completions per the same unit
time, e.g. per 10 seconds);
• Example : Let , the no. of customers coming is 12 per unit time
and no. of service completions are 10 per unit time { λ > μ}.
• Then system will “blow up” as no. of customers coming in
will be greater than no. of customers going out of service
which causes infinite no. customers in the queue . This
condition is not practical , hence assumption λ < μ is
taken .
• When
this assumption is not satisfied, there will be some
priority class k such that the average delay of customers
of priority k and lower will be infinite while the average
delay of customers of priority higher than k will be finite
W1 = R + N Q 1
• Eliminating NQ 1
from this equation using Little's
Theorem
NQ1 = 𝜆1 * W1
We Obtain
W1 = R +p1W1
W 1=
(equation 1)
• For the second priority class, we have a similar
expression for the queueing delay W2 except that we
have to count the additional queueing delay due to
customers of higher priority that arrive while a customer
• W2= R + NQ1 + NQ2 + 𝜆1 * W2
Tk = +Wk
equation 3
• The analysis given above does not extend easily
to the case of multiple servers .
• Reason : There is no simple formula for the mean
residual time R.
• If, however, the service times of all priority classes
are identically and exponentially distributed, there
is a convenient characterization of R).
• It is generally true that average delay tends to be
reduced when customers with short service times
are given higher priority.
• Example : consider the supermarket practice of
having special checkout counters for customers
with few items .
PREEMPTIVE RESUME PRIORITY
Rk 2
Tk = Tk
for k > 1, and is zero for k = 1.
Tk = + + Tk
• The final result is, for k = 1
T1 =
and for K >1 ,
Tk =
Rk 2
• As for the nonpreemptive system, there is no
easy extension of this formula to the case of
multiple servers unless the service times of all
priority classes are identically and
exponentially distributed
REFERENCES