離散時(shí)間sm[k]ph[k]cc=1.2fcfs排隊(duì)系統(tǒng)的年齡過程

1、首都師范大學(xué)碩士學(xué)位論文離散時(shí)間SM[K]/PH[K]/c（c=1.2）/FCFS排隊(duì)系統(tǒng)的年齡過程姓名：高卓申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：概率論與數(shù)理統(tǒng)計(jì)指導(dǎo)教師：徐德舉20070422I I 摘 要A b s t r a c tI n t h i s t h e s i s ，w e s t u d ya d i s c r e t e t i m eq u e u e i n gs y s t e mw i t h m u l t i

2、p l e t y p e so fc u s t o m e r sa n daf i r s t - c o m e - f i r s t - s e r v e d ( F C F S ) s e r v i c ed i s c i p l i n e ．C u s t o m e r sa r -r i v ea c c o r d i n gt oas e m i - M a r k o va r r i v a lp r

3、 o c e s sa n d t h es e r v i c et i m e so fi n d i v i d u a lc u s t o m e r sh a v eP 日．d i s t r i b u t i o n s ．I nt h i st h e s i sa tf i r s ti st h e i n t r o d u c t i o n ，w h i c hi n t r o d u c e sa n d

4、 a n a l y s e s t h es t u d yn o w a d a y so fd i s c r e t e t i m eq u e u i n gm o d e l s w i t hm u l t i p l et y p e s o fc u s t o m e r s ．T h ef i r s tc h a p t e rg i v c * a ni n t r o d u c t i o na b o

5、u tt h ek n o w l e d g e o ft h i s t h e s i sa n dc M c u l pt i o n a l m e t h o d s ．T h es e c o n d c h a p t e rd e s c r i b e sS M [ K ] ／P H [ K ] ／1 ／F C F S q u e u ea n da n a l y s e si t sg e n e r a l i

6、 z e d a g ep r o c e s sp a r t i c u l a r l y ．W ei n t r o d u c es o m ea u x i l i a r yv a r i -a b l e s t o c o n s t r u c taM a r k o vc h a i na s s o c i a t e d w i t ha 9 ( ￡) a n do b t a i nt h et r a n

7、s i t i o np r o b a b i l i t ym a t r i x o ft h i sM a r k o v c h a i n ．T h ep i v o to ft h i st h e s i si s t h et h i r dc h a p t e rw h i c ha tf i r s t d e s c r i b e sS M [ K ] ／P H [ K ] ／2 ／F C F S q u e

8、 u ea n dt h e na n a l y s e si t sg e n -e r a l i z e da g ep r o c e s s ，W e c h o o s et i l e a g e o fs o n i cb a t c hi nq u e u e i n g s y s t e m a st h e a g eo ft h i ss y s t e ms k i l l f l l l l y t o

9、r e d u c et h e c a l c u l a t i o n a l c o m p l e x i t y ．W ei n t r o d u c es o m ea t t x i l i a r yv a r i a b l e st oc o n s t r u c taM a r k o vc h a i na s s o c i a t e dw i t ha 9 ( ￡) a n df i n dt h e

10、t r a n s i t i o np r o b a b i l i t ym a t r i x o ft h i sM a r k o v c h a i n i nd e t a i l ．T h ef o u r t hc h a p t e r a n a l —y s e st h es t e a d ys t a t ed i s t r i b u t i o no f t h ea g ep r o c e s

11、s o fS M [ K J ／P H [ K ] ／2 ／F C F Sq u e u e ．G i v e nt h es t e a d ys t a t e d i s t r i b u t i o n ，w eh a v ep i l o ts t u d yo f o t h e ri n f o r n m t i o ni n aq u e u e i n gs y s t e m ．k e yw o r d s ：q