Operating Characteristics for the M/M/1 Queuing System

Po = Lq = L = Wq = W = Pw = Pn =

1 (/) 2 / ( - ) Lq + (/) Lq/ Wq + 1/ / (/)n P0

Note:

Formulas are valid only when <

2004 Thomson/South-Western

Slide 1

Operating Characteristics for the M/M/k Queuing System

Po = 1/[(n=0k-1((/)n/n!)) + ((/)k /k!) (k/( k - )] Lq = [(/) k /((k-1)! (k-)2)] P0 L = Lq+ (/) Note: Formulas are valid only when < k Wq= Lq/ W = Wq + 1/ Pw = [(1/k!) (/)k (k/(k - ))] P0 Pn = [( /)n/n!] P0 when n<= k = [(/)n/( k! k (n-k))] P0 when n>k

2004 Thomson/South-Western

Slide 2

Operating Characteristics for the M/G/1 Queuing System

Po = 1 (/) Lq = ((2 2 + (/)2)/2(1- (/)) L = Lq + (/) Wq = Lq/ Notes: W = Wq + 1/ Formulas are valid only when < is the standard deviation of the service time Pw = /

2004 Thomson/South-Western

Slide 3

Operating Characteristics for the M/D/1 Queuing System

Po = 1 (/) Lq = (/)2/2(1- (/)) L = Lq + (/) Wq= Lq/ W = Wq + 1/ Pw = /

Note:

Formulas are valid only when <

2004 Thomson/South-Western

Slide 4

Operating Characteristics for the M/G/K Queuing System with No Waiting Line
The most important probability value is Pk, which is the probability that all k channels are busy. On a percentage basis, Pk indicates the percentage of arrivals that are blocked an denied access to the system. The number L indicates the average number of channels in use.

2004 Thomson/South-Western

Slide 5

Operating Characteristics for the M/M/1 Queuing System with a Finite Calling Population
P0 1
N

N! ( / ) n n 0 ( N n )! Lq N (1 P0 )

L Lq (1 P0 ) Wq Lq ( N L ) 1 W Wq

PW 1 P0 Pn N! ( / ) n P0 ( N n)!
Slide 6

2004 Thomson/South-Western