Professional Documents
Culture Documents
Single queue
Single server and server in order of arrival (FCFS)
Will also consider systems that dont use FCFS (e.g., priority)
Second moment X 2 = E{ X 2 }
Set 4 M/G/1
Set 4 M/G/1
X2
W=
2(1 )
Where = / = E{X}
Set 4 M/G/1
Set 4 M/G/1
i 1
Ni
j =i N i
j =1
X j = Ri + X i j
Ni
E[Wi ] = E[ Ri ] + E E X i j | N i
j =1
= E[ Ri ] + E[ X ]E[ N i ]
Take limit as i
ECE 848 Spring 2015
Set 4 M/G/1
True for (almost) all systems of interest, and all that are
considered in this course, provided <
E[ Ri ]
Let R be mean residual service time R = ilim
N Q = lim E[ N i ]
i
We also assume that this limit exists
E=
[Wi ] E[ Ri ] + E[ X ]E[ N i ]
ECE 848 Spring 2015
W = R+
Set 4 M/G/1
NQ
6
R
W=
where =
Set 4 M/G/1
an lim
Pr{N (t ) n | an arrival occured just after time t}
=
=
t
=
d n lim
=
Pr{N (t ) n | a departure occured just before time t}
t
Set 4 M/G/1
Counter example
Set 4 M/G/1
Set 4 M/G/1
10
W =
=
=
2(1 ) 2 (1 )
WM / D /1 =
WM / M /1
=
=
=
2
2(1 ) 2 (1 ) 2( ) 2
ECE 848 Spring 2015
Set 4 M/G/1
11
Set 4 M/G/1
12
As before Wi = Ri + X j = Ri + X i j
j =1
j =i N
Ri: residual service time as seen by the i-th customer
i
R
W = R + NQ = R + W =
where =
1
1
Set 4 M/G/1
13
Reservations or Polling
Reservations can be seen as an application of M/G/1
with vacations
Example: multiple-access channel in which several users
share same channel but only one user can access the
channel at a time
Set 4 M/G/1
14
Set 4 M/G/1
15