Priority Queueing Systems (M/G/1)
Prof. John C.S. Lui Department of Computer Science & Engineering The Chinese University of Hong Kong
John C.S. Lui ()
Computer System Performance Evaluation
1 / 13
Outline
Outline
1
Priority Systems Mean Value Analysis Co
CSC5420
CSC5420 Phase-type Systems John C.S. Lui http:/www.cse.cuhk.edu.hk/~cslui
1 Copyright John C.S. Lui
(&$W | vRqz s uh s wvte
E B
)
' EF
CD23) B
42 53) )
@ ' A897 6
0 1#
' % #! (&$"
Recall: expo.
Decompose service time onto structured expo.
k l &m n " k F GE D F GE D k W W W W u u C C
g r & dew T y i t f f d R w h i w y j s & y d q x d d` f s t A @ 2 6B 0 r ` aY 67 3 6 w f t f hp ig 2 @ " c V f j E y i b aY h xw q r ` aY d e` 20 ! ( v g ey f W XF U & t x d hp ig d ` x d 0 b aY ` E V c 3 9
CSC5420
CS599
Birth-Death Process John C.S. Lui http:/merlot.usc.edu/cs599-s03
1 Copyright John C.S. Lui
CSC5420
Littles Result
arrivals Queueing System
departures
! "
let
D F E
# of customers
% &
N(t)
# % $
&
C "B $
) (
10
A @
7 86
'
32
54
5
29
(t) 1
CSC5420
CS599
Stochastic Processes John C.S. Lui
http:/www.cse.cuhk.edu.hk/~cslui/csc5420
1 Copyright John C.S. Lui
CSC5420
Stochastic Processes
Index a "family of r.v.s" by time stochastic process e.g., where t is the time index and s is the sample spac
CSC5420
CSC5420
Computer System Performance Evaluation John C.S. Lui
http:/www.cse.cuhk.edu.hk/~cslui/csc5420
1 Copyright John C.S. Lui
CSC5420
Introduction
Material from lectures (ref. books on web page) Grading homework for students' benefit (will inclu