A queueing theory approach for a multi-speed exclusion process.

HAL Id: hal-00175628

https://hal.inria.fr/hal-00175628

Submitted on 28 Sep 2007

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

process.

Cyril Furtlehner, Jean-Marc Lasgouttes

To cite this version:

Cyril Furtlehner, Jean-Marc Lasgouttes. A queueing theory approach for a multi-speed exclusion

process.. Traffic and Granular Flow ’07, Jun 2007, Orsay, France. pp.unknown yet. �hal-00175628�

-,.-#'/ .-'/'-0

13254&687)9;:;4=<=78>@?;A(>@4

1 ^{B A(CDE> B AGFIH B 4&JLK BNMPONQ} :G<=<=>

M2

1 RTS3U3RTVXW5YEZ[YN\[]_^N`a\[b@cTd_e&Z-fgd$hjikfgV3lm^on@prqEsrtvuxw@yzq|{ztr}~|E}rq€s$zqEsjvuxw|q

2 RTS3U3RTVX`ah\[‚ƒ]…„†U‡be$ˆY5d_‰Ne_brYE\IZ$^o`a\[bc…d_e&Z-fgd$h@iŠRI‹V‡U-VŒ^



}|@oŽP5rqEnu…trz‘@’“yz{|{}‘j€zs$zqzsjauxw|q

”•v–—–˜N™@šo›œ

dLe_bj‰5]I‚ƒNd=\žhbj‰5d&„xN‚Ÿid_‰N]I‚Ÿbr‰oh@ a]…Z[be=¡5hj]…Z[‚Ÿe¢\[d$h@e&Z[‚Ÿbr‰N„xE‚Ÿ£;YN]I‚Ÿbr‰¥¤rd_‰Nd&\Phj Ÿ‚Ÿ¦&„

‚Ÿ‰N¤ŒZ[¡Nd§Z[bjZPhj Ÿ ©¨h@]…¨Niid=ZI\[‚ƒeª]I‚Ÿi«5 Ÿdªd&¬Ee_ ŸY5]I‚Ÿbj‰«E\[be_d_]I]_^Eh@‰ohj‚Ÿi‚Ÿ‰5¤žhZEd_]Ie&\[‚Ÿ­5‚Ÿ‰5¤Œ]I‚Ÿ‰5¤j Ÿd

 ƒh@‰5d\[b|hjN]®ª‚©Z[¡°¯|d_¡N‚Ÿe_ Ÿd_]¢Z[¡ohZ±e_hj‰*eP¡oh@‰5¤jd.]I«Gd_d$(²fgbd$hjeP¡°«oh\IZ[‚Ÿe_ Ÿd.‚ƒ]h@]I]Ibe_‚ƒh@Z[d$³h

cTY5i«´\PhZ[dr^;h@‰o´Z[¡5dŒ«5h@\IZ[‚Ÿe_Y5 ƒh\E¨E‰5hji‚Ÿe_]§Z[¡ohZ3®dmeP¡5bbj]Id±µ¶­5hj]Id$bj‰·„†]I‚ŸZ[d&]-«ohZIZ[d&\[‰5]P¸

d&‰5]IYN\[d&]-Z[¡ohZ¹e_ ŸY5]…Z[d=\[]bjºbe_e_Y5«N‚Ÿd$¥]I‚©Z[d_]Œh\[dLb@ºY5‰N‚©º»bj\[i¼c…YNi«½\PhZ[dr²

œ

¡Nd_‰.Z[¡5‚Ÿ]¹ibzNd& 

‚Ÿ]¹]Id=Z¹br‰¥he_‚©\[e_ ŸdLb@\h@‰¥‚Ÿ‰E¾o‰5‚©Z[dž Ÿ‚ƒ‰Ndr^;e_ ƒhj]I]I‚Ÿe$h@ /h@\[¤rYNid_‰Z[]-h@ Ÿ ƒb$®¿Z[bihj«.‚©Z3Z[b±h Ÿ‚Ÿ‰5d$h\

‰Nd&ZT®bj\[ÀbjºaˆzYNd_Y5d&]µÁhm¦_d&\[b@„Á\Phj‰5¤jdŒ«N\[be_d_]I]ª‚Ÿ‰±Z[¡Nd_bj\[d=Z[‚ƒe_hj g«N¡¨N]I‚Ÿe_]§«5h@\[ ƒhj‰Ne_d¸®ª‚©Z[¡´d&¬E«Gb@„

‰Nd_‰Z[‚ƒhj )]Id&\[¯z‚Ÿe_dLZ[‚Ÿid_]_^;­5YEZ¹®ª‚©Z[¡hZT®ª‚Ÿ]…Z$Â;Z[¡5d¢]Id=\[¯E‚Ÿe_dm\Ph@Z[dm\[d&ihj‚Ÿ‰5]e_bj‰5]…ZPh@‰zZNYN\[‚Ÿ‰N¤´h

­NY5]…¨½«Gd&\[‚Ÿbz;^g­NYNZe$h@‰eP¡oh@‰5¤rd¢h@Z\[d_‰Nd&®§h@ d_¯rd_‰Z[]_²

œ

d¢YN]IdLZ[¡5džZ[bbr Ÿ]ŒbjºªˆY5d&Y5d_‚Ÿ‰5¤Z[¡5d=„

b@\I¨Z[b.e&bri«5YEZ[dLZ[¡5d¢º8Y5‰55hjid&‰zZPh@ E‚ƒhj¤j\Ph@iÃbjºªZ[¡5d¢ZI\PhÄer^ah@‰o]I¡Nb$®ÅZ[¡Ndd&£;d_e&Z[]žbjº‡h

e&br‰oEd_‰5][hZ[‚Ÿbr‰id_eP¡oh@‰5‚Ÿ]Ii²

ÆÈÇÊÉk˞Ì[ÍGÎIÏ|Ð5ÑÒ)Ò/ÓÔÒaՌÖaÌPËmÐoÎ[ׇØÔўÙ;×ÖvÒ/ÐoÐ

Ú

?;>°<

Q < B 78782

BEM

2oÛ´Û>@<=4&68JÜ>Ý;J78:

M 6Q AÅÞ(4

Q

J>

M=M°ßxàEáâjã;ä;å

6

MæB Þ Q

Þ;:;7

B 4 M < B

<=6

M

<&68J

B 7

Þ;?o2

M

6»J

M Û Q

C;>@7

QzçžQ

A;>FICG68Û>@A

M6Q A B 7-68AN<&>@4

B

J<=68A

O Þ B

4=<=6»J78>

M Þ B

4=<=6»J:;7

B

4&782

B C B Þ;<=>jC

< Q

<=4

Bè JžÛ

Q

CG>j7é68A

O(ê

Ú

?;6

M 6M C;:;>ž<

Q

6é<

MM

68Û´Þ(7é>¢CG>ëA;6ƒ<&6

Q

A)ì

B

AC.<

Q

<=?(>LA

Q

AGFT<=4&6éío6

B 7

>Ý

B

J<

M=Q 78:G<&6

Q A Mî

?;68J_??

B

íN>3ïg>@>jA:;AoíE>@6878>jC±6éA±<=?;>

M < B

<=6

Q A B 4=24&>

O

6éÛ>Lðñò

êoó A;>¹6éÛ´F

Þ Q 4P<

B

A5<

M? Q 4P<_J

Q

Û´68A

O´Qzç

<=?;6

M Û Q

CG>@7)6

M

<=?

B

<Œ6é<žC

Q > M A Q < B 7é7

Qî Þ B

4=<=6»J78>

M <Q Û Q

íE>

B

<§CG6ƒôv>@4&>@A5<

M

ސ>j>jC

Mjê 13>@787é:;7

B 4 B

:G<

Q Û B < B

7é68õE>3<=?;>ö

BzO

>j7ƒF[÷GJ_?;4&>jJ_õN>@Aoïg>@4

O Û Q

CG>j7vðéørùò

B

C;CG4&>

M&M

<&?;6

M 6 M=M

:;>Nì@78>

B

C;6éA

O < Q íE>@4&2ž4&>

B

7é6

M

<=6»J<=?

Q : O ? M

<&6é787

M

68Û´Þ(7é>

M

68Û:;7

B < Q 4 M@êrúŒQî

F

>@íE>j4jì/<=?;>

M

>Û

Q

C;>@7

M±B 4=>¥C;6

è

J:(7ƒ<´<

Q ? B

A(C;7é>½Û

B

<=?;>jÛ

B

<=6»J

B

7é782°ï>j2

Q

AC°<=?;>Û>

B A

ë(>@7»C

B

Þ;Þ;4

Q

ÝG6éÛ

B

<=6

Q

A¼ð8øò

B

A(C

B A B

Þ(Þ;4

Q

ÝG68Û

B

<=>Û

B

Þ;Þ(6éA

O³î

6é<=?û<&?;>

BEM

2oÛÛ´>@<=4&68J

J_?;6éÞ(Þ;6éA

O Û Q

CG>@7

M : OEO

> M < M

<=?

B

<<=?;>ü

B

ÛÛ6éA

O

Þ(?;>@A

Q

Û>@A

Q

A<

B

õE>

M

Þ;7

B

J@>

BNMB ï;4

QNB

C

J4

QNM&MPQ íN>@44

B

<=?(>@4m<=?

B A B

Þ(?

BEM

><&4

B A M 6ƒ<&6

Q

Aýðþò

êvÿ A <&?;6

M Þ B

Þg>@4rì

î > B

4=>±6éA5<&>@4&>

M

<=>jC

6éA

B A B 782

68A

O

<=?;>mA

B

<&:;4&>

Qzç :(J<=:

B

<=6

Q A M 6éA<&?;>

ç

:;AC

B

Û>@A5<

B

7vCG6

BEO 4 B Û

ß/å ìN<=?

B <

6M

<=?;>mÛ´>

B A

(Qî QEç

íE>@?(68J@7é>

M

Þ;7

Q

<P<&>jC

BEONB 6éA

M

<§<=?(>Œ<=4

Bè JŒC;>@A

M

6ƒ<[2

ê Ú QB

C(CG4=>

M=M

<=?;6

M

:(>

M

<=6

Q

A)ì

î

>mÞ;4

Q Þ QNM

><

Q

>Ýo<=>jA(C.<&?;>

àNáâjã;ä 68A

B

C;6ƒôv>@4&>@A5<

î¹B 2EìNÛ

Q

4&>mJ

Q

AoíE>@A(6é>jAN<

çÁQ 4¹<=?(>

B A B 7é2

M 6 M¹B

78ïg>@6é<Œ7é>

M=M 4&>

B

7é6

M

<&68J

ç4 Q Û <&?;>Þ

Q

68AN<

QEç ío68>

î Qzç

<&4

Bzè J ê

Ú

?;>ª>@78>@Û>jAN<

B

4&2

1

F…C;6éÛ>@A M6Q A B 7

àEáâ@ã;ä½ß 96

Oê

ø å Û Q

CG>@7N6

M

CG>ëA;>jC

Q A B

CG6

M

J@4=>@<=>

7 <P<=6»J> > ë(A;6é<=>4=68A 6ƒ<&?°ï :;A(C 4=2æÞg>@4&6 CG6»J´J ACG6ƒ<&6 A ì > Û´>jA5< 6é<=?

µ µ µ µ µ µ

›5›

f¡5d­5hj]I‚Ÿe

1

„xN‚Ÿid_‰N]I‚ƒbj‰oh@ ibzNd_ ¶²

µ1 µ0

µ2 µ2 µ2 µ0

›(›

f¡5d¹imY5 ©Z[‚©„†]I«Gd_d$

1

„xN‚Ÿid_‰5]I‚Ÿbj‰ohj ibzEd_ ¶²

>jC

O >

MŒQ

4 B

Aæ68AGë(A(6ƒ<&>786éA;>

å ì î

?;>@4&>>

B

J_?

M

6é<=>Û

B

2ï>

Q

J@J:(Þ;6é>rC

î

6ƒ<&?

B

<mÛ

Q5M

< Q A;>

Þ B 4=<=6»J78>

ê‡B J_?Þ

B

4P<&68J@7é>-Û

Q

íE>

M

68A(CG>@Þg>@ACG>@A5<=782<

Q

<&?;>¹A;>Ýo<

M

6é<=>

ßxM=B 2Nìj<

Q

<&?;>¹4=6

O

?5<

å ì

B

<Œ<&?;><&6éÛ>

MmQzç‡BQ

6

M&M=Q A—Þ;4

Q

J@>

M&MΔ

6é<=? 68A5<=>jA

M

6é<[2

µ

^{ê Ú} ?;>j4=>

çÁQ

4&>EìG<&?;>Û

Q

CG>j76

MžB

J Q A5<&6éAo:

Q : M

<=68Û>H

B

4&õ

Q

íÞ;4

Q

J>

M=M ì î

?;6»J_?

M < B

<=>6

M

<=?(>ï;68A

B

4&2½>@AJ

Q

CG>jC

M >

:;>jA(J>

σ

t

∈ { O, V }

^{N QzçžM 6 >}

N

^ß<&?;>

M 6 >

Qzç

<&?;>

M 2 M

<&>@Û

å ì î

?;>@4&>.<=?(>½7é>@<P<&>@4

V

^{ß4&> M Þ ê}

O

^{å CG>jA Q} <&>

M-B íE>j?;6»J78>

ß

4&>

M Þ êoB

A½>jÛ´Þ;<[2

M Þ B J>

åªB

< M 6é<=>

i

^ê‡B J_?<&4 B A M

6é<=6

Q

A¥6éAoí

Q

7éíN>

M

<

î3Q J Q A M

>jJ:;<=68íE>L7é>@<P<=>j4

M

V O →

^µ

OV,

î

?;>@A

B Þ B

4=<=6»J78>¢Û

Q

íE>

M3ç

4 Q Û M

6é<=>

i

^{< Q½M} 6é<=>

i + 1

^ê

ÿA Q

4_CG>@4<

Q

>jA(J

Q

CG>¥í

B

4=6

Q : MM

ސ>j>jC³78>@íN>@7

M ì î

>½Þ(4

Q Þ Q5M

>.<

Q

>Ýo<&>@A(C°<&?;>¥ï

BEM 68J

àEáâjã;ä ïo2

B

787

Qî 6éA

O

<&?;>Þ

B

4=<=6»J78>-<

Q

ü[:;ÛÞ

B

<‡CG6ƒôv>@4&>@A5<ªÞ

QNM&M 68ï;78>4

B

<=>

Mî

?;68J_?±<=?(>@Û´F

M

>j7éíN>

M í B

4&2

M <Q J_?

BNM

<&68J

B

787é2½68A<=68Û>

ß

96

O(ê

ñ

å$ê mM=M :;Û68A

OçÁQ 4ŒA

QîÅB

ë(A;6é<=>A5:(Ûïg>@4

Qzç

n − 1

^M Þg>@>rC7é>jíE>j7

M

ì|<=?;>ŒH

B

4&õ

Q

íJ_?

B

6éA±<=?

B < î

>ŒJ

Q A M 6»CG>@4§6

MªB¢M

>

:;>@A(J@>>@A(J

Q

CG>jC

6éA5<

Q.B

n

^{F B 78Þ;? B} ï>@<

{ O, A, B, . . . }

σ

t

= { V

i

, . . . , i = 1 . . . N } , V

i

∈ { O, A, B, . . . }

î

?;>@4&>

O

^{6MBzONB 6éA B} A*>@ÛÞG<[2

M

6ƒ<&>Eì

B

A(C

A

^ì

B, . . .

4&>@Þ;4&>

M

>@A5<

Q

JjJ:;Þ(6é>rC

M

6ƒ<&>

MLî 6é<=?

ü[:;ÛÞ4

B

<&>

M

µ

a

, µ

b

, . . .

^{êGÿ A Q :;4¹Û Q} CG>j7xìo<&?;>L<=4 B A M

6é<=6

Q A M 4=>jÛ

B

68A¥7

Q J B 7

<=?;>¢Þ

B

4P<&68J@7é>

Û B 2 ü[:;ÛÞ < Q

<&?;> A;>@Ýo<

M

6é<=>

Q

A;782 6ç

6é<¥6

M

>jÛ´Þ;<[2Eì

î > B 787

Qî

<=?(>æë(A

B 7 M< B

<&>æ<

Q

ï>*J

Q

ACG6ƒ<&6

Q

A;>jCûïo2X<=?;>

M

6é<=>

Bzç

<=>j4.<=?;>ÜA;>Ýo<

ê H Q

4=>æÞ;4&>jJ@6

M

>@782Eì

î >

BNM=M :;Û>—<=?

B <

B

Ao2´<=4

B A M 6ƒ<&6

Q

A½68A5í

Q

78íE>

M

<=?(4=>j>mJ

Q A M

>jJ:;<=68íE>Œ78><=<=>@4

M ì B A(C½CG6

M

<=68A

O

:;6

M

?¥ïg><

î

>@>@A½<

î3Q

J

BEM

>

M







. . . XOY . . .

^µ

→

^x

. . . OY Y . . . , Y 6 = O

4=:(7é>øEì

. . . XOO . . .

^µ

→

^x

. . . OZO . . . , Z 6 = O

4=:;78>ñ

ê

ÿ

A°<=?;>

M

>jJ

Q

A(C°J

BEM

>Eìa<&?;>½<[2oÞg>

ßÁQ 4>

:;68í

B

78>@A5<=782 <&?;>ü[:;ÛÞý4

B

<&>

åLQzç

<&?;>½Þ

B

4P<&68J@7é>

6M J_?

QNM

>@A4

B

A(C

Q

Û782

B

JjJ

Q

4&CG68A

O <

Q½B CG6

M

<&4=68ï;:G<&6

Q A

F

^{ê žMžB} 7868Û´6é<=68A

O J

BEM

>Eì

î > î 6é787

J Q A M 6»CG>@4

B¢O

>@A;>j4

B

7GJ

Q

A5<&6éAo:

Q : M CG6

M

<&4=68ï;:G<&6

Q A

F

^{Q A}

R

^{+êzÿ A Q} <=?;>j4

î3Q 4&C

M ì B Þ B

4P<&68J@7é>

B < M 6é<=>

i

^î 6ƒ<&?4

B

<&>

µ

x

ü[:(Û´Þ

M <

Q.M 6ƒ<&>

i + 1

^{B AC B J :;684=> M-B A;> î 4 B} <&>

µ

z ^î

?;6»J_?6

M

B 4 B

AC

Q Û ç

:(A(J$<&6

Q A

QEç

V

i+2^ê

Ú ?;> ï

BNM 6»J

BNM=M :;ÛÞG<=6

Q

A¼6

M

<=?

B

<6

ç±B

J B 4 O

><

M

68A¼J7

QNM

> J Q A5<

B

J$<¥<

QXB A Q

<&?;>@4

A;>Nì6é< 6é787 C ÞG<6ƒ< 4 <=> 1 A5íN>@4 >j7é2Nì/6 6é< 4&4=68íE> < 6é<=>A <68AXJ A5< J$<

î 6ƒ<&?

B

Ao2

Q

<=?(>@4ŒJ

B

4jì5<&?;>A;>

î 4 B

<=>

î

687é7aïg>

ç

4=>j>@782½CG><&>@4&Û6éA;>rC

B

J@J

Q

4_CG68A

O <

QM=Q Û>

4 B A(C

Q Û CG6

M

<&4=68ï;:G<&6

Q A ê Ú ?;6

M Û Q

C;>@7

M

<&?;>

B

J@J>j7é>j4

B

<=6

Q A Q

4mCG>jJ@>@78>@4

B

<=6

Q

AæÞ(4

Q

J>

M=M 6éA

B A B

CGÛ6ƒ<=<=>rCG7é2XJ4&:(CG>¥Û

B

A;A;>@4

ê Ú ?;6

M´M

><=<=68A

O 6M

CG6éôg>j4=>jA5<

ç4 Q Û":

M : B 73>@Ý;J78:

M 6Q A

Þ;4

Q

J@>

M&M

>

Mªî

6é<=?¥Û±:;7é<=6éFx<[2oÞg>mÞ

B

4P<&68J@7é>

M

ìN>

B

J_?½?

B

ío6éA

O

6ƒ<

M-Qî

Aü[:;ÛÞ¥4

B

<&>

ê5ÿ

<-6

M Û Q

4=>

6éA±7é68A;>

î

6ƒ<&?<&?;>-ö

BzO

>@7éFI÷GJ_?(4=>rJ_õE>@Aoïg>@4

O Û Q

C;>@7Tì

î

6é<=?<=?;>CG6éôv>@4&>@A(J@>ª<=?

B < Q A;782¢7

Q J B 7

ü[:;ÛÞ

MŒB 4&>

B

787

Qî

>jC

B

A(C

M

ސ>j>jC6

M

4&>@Þ(7

B

J>jCïo2ü[:;ÛÞæ4

B

<=>

ê

L

^{ÏÐEÍªÒ Í§ØžÓŒÒÉ} ¹ËŒÒ/˞ҊÙ;Ò_תÙ(ÉkËmÌÍ;Î[ׇØ

ÿ

Aæ<=?;>´J

Q

AN<&>Ýo<

QEç

>Ý;J78:

M 6Q AÞ(4

Q

J>

M=M

> M ìzü

B Û MžB

4&>4&>@Þ;4&>

M

>@A5<&>jC

BEM J78:

M

<&>@4

Qzç Þ B

4PF

<=6»J78>

Mjê 1378:

M

<=>@4&68A

O

Þ;?;>jA

Q

Û>@A

B J B

Aæï>

B A B 7é2

>rC6éA

M=Q Û>J

BEM

> M ïo2Û

B

Þ;Þ;68A

O

<&?;>

Þ;4

Q

J@>

M&M

<

QB

< B A(CG>jÛ

:;>@:(>@68A

O

A(><

î-Q 4&õ

ß6ê>

êB

>@4

Q 4 B A O

>Þ;4

Q

J>

M=M

> M 6éA

M< B

<&6

MF

<=6»J

B

7Þ;?o2

M

68J

M

<&>@4&Û

M&åê 9 Q

4L<=?(>

M

68Û´Þ(7é>

àEáâjã;ä Q A B

4&6éA

O <

î-Q CG:

B

7Û

B

Þ;Þ;68A

O5MLB 4=>

Þ

Q5M=M 6éï(7é>

•

<=?;>

:(>@:;>

MmB 4=>

BNM=M=Q J6

B

<&>jC<

Q

>@ÛÞG<[2

M

6ƒ<&>

MLB

A(C—<&?;>±J@7é68>@A5<

MmB

4=><&?;>´Þ

B

4=<=6»J78>

M

6éA—J

Q

AN<

B

J<¹ïg>@?(6éA(C<&?;6

MM 6é<=>Nì

•

<=?;>

:;>j:;>

M§B 4=>

BEM&M=Q J@6

B

<=>rC

î

6é<=?.Þ

B

4P<&68J@7é>

M§B

A(C<=?;>ŒJ@7é68>@A5<

MªB

4&>-<=?;>>jÛ´Þ;<[2

M

6ƒ<&>

M

6éA

ç4 Q A5<

Qzç

<&?;6

M Þ B

4=<=6»J78>

ê

2°:

M

68A

O Q

A;>

Qzç

<&?;>

M

>¥Û

B

Þ;Þ;68A

ONM ì/<&?;>

àEáâjã;ä 6M >

:;6éí

B

7é>jAN<±<

Q*B J7

QNM

>jC³J@2GJ7868J

:(>@:;>j6éA

O

A(><

î-Q 4&õgì

î

6ƒ<&? ë;ÝG>jC

M

>@4&í56»J>æ4

B

<&>

M > : B

7Œ<

Q

<=?;>½ü[:;ÛÞ;6éA

O 4 B

<=>

µ

^QEç

<=?;>*Þ

B

4=<=6»J78>

Mjê

÷5<=>

B

CG2

M< B

<&>

MQzçM :(J_?

:(>@:;>j6éA

O

A;><

î-Q 4&õû?

B

íE>Üï>j>@A

B A B 782

>rC

<=?

Q 4 Q : O

?;782

߆M

>@>

çÁQ 4¹>@Ý

ê

>j7é782æðò

å

68A<=>@4&Û

M-QzçB´M

6éÛÞ;78>¢Þ;4

Q

CG:J$<

çÁQ 4&Û

M

<&4=:J$<=:(4=>

î

?;68J_?

î

>¢>ÝGÞ

Q5M

>¢A

Qîê

1 Q A M

68C;>@4

B A Q

Þg>@A

L

^{F M< BzO >ª< B ACG>@Û} :;>@:(>Eì

î

6ƒ<&?

B

4=4&6éí

B

7E4

B

<=>

λ

^{B A(C B J Q ÛÛ Q A}

M

>j4=ío6»J>4

B

<&>

µ

L

:(>@:;>

Mžî 6é<=?

M

>@4&ío68J@>4

B

<=>

µ

^{B 4=> B 4&4 B A O >rC68A M :(J@J@> M&M 68íE> Q} 4&C;>@4

ß

<=?(>mCG>jÞ

B

4=<=:;4&>

Mç 4 Q Û

B¢O 68íE>jA

:(>@:;>žJ

Q

68A(J6»CG>

î

6é<=?.<&?;>

B

4=4&6éí

B 7M < Q

<=?;>žA;>Ýo<

Q

A;>

å

B

A(C°<&?;>

B

4&4=68í

B

7ªÞ;4

Q

J>

M=MQzç

<=?(>¥ë(4

M<

:;>@:(>¥6

M Q

6

M&MPQ

A î

6ƒ<&? 68AN<&>@A

M

6é<[2

λ

^{ê‡B J_?}

:(>@:;>L6

M¹M

< B ï;7é>

î

?;>jA

λ < µ

ìN<&4 B A M

6é>jAN<

î

?;>jA

λ > µ

^êoÿ<¹6M <=?;>jA

î

>@787võ5A

Qî A.<=?

B <

<=?;>CG6

M

<=4&6éï;:;<=6

Q A Qzç

<=?;>Ao:;Û±ï>j4

Qzç J786é>jAN<

M

X

1

, . . . , X

L

68A<=?;>

:;>j:;>

M 6M

P ( { X

i

= x

i

, i = 1 . . . L } ) =

L

Y

i=1

P

λ

(X

i

= x

i

),

^{ßø å}

î

?;>@4&>

P

λ

(X

i

= x) = (1 − ρ)ρ

^x

,

^î 6ƒ<&?

ρ

= λ µ .

ÿ…ç

<=?;>LA;>@<

î3Q 4=õ´6

M

J@7

Q5M

>rC

ß

<&?;>¢7

BNM

<

:(>@:;>L6

M J Q

A;A;>rJ$<&>jC<

Q

<&?;>žë4

M < Q

A;>ž68A½<&?;>

4=68A

O O > Q Û>@<=4&2

å

ì)<&?;>@Aý>@ÝGÞ;4=>

M=M

6Q A ßø å

4&>@Û

B

68A

M í B

786»Caì

î

6é<=?ý<=?;>J

Q A M

<&4

B

6éA5<<=?

B <

<=?;><

Q < B

7-Ao:;Ûïg>@4

Qzç J@7é68>@A5<

M

P

L

i=1

X

i

6M ë(Ýo>rC

êÿ Aý<=?(6

M J

BNM

>Nì

λ

^{J B} Aýï>—J_?

Q5M

>jA

B

4&ï;6ƒ<&4

B

4=68782Eì

BEM 7Q A

OBEM

> B J_?

:;>@:;>68A6

M=Q 7B

<&6

Q

A4&>@Û

B

68A

M

>j4

ONQ C;68J

ê

ÿ

<‡J

B

Aïg>

M ? Qî

A±>

BEM

6é782¥ð8øEøò;<=?

B

<jì

çÁQ 4 B

Þ;7

B

68A

àEáâjã;ä´Q

A B

4&6éA

O

ì<&?;>

M 6 >

QEç

<&?;>

ü B Û M 6

MžBEM 2oÛÞG<

Q

<=6»J

B

78782

BO

> Q

Û><&4=6»J¢4

B

A(C

Q

ÛÃí

B

4&6

B

ï;7é>

î

6é<=?æÞ

B 4 B Û><&>@4

ρ

^{ßÁî ?(>@A}

N = kL

^ì

k = 1, 2 . . .

^å$ê/ÿA <&?;>

Q

Þg>@A

O > Q

Û><&4=2Nìg<=?;>

B

4=4&6éí

B

74

B

<&>6

MB

A*>@Ýo<=>@4&A

B 7

µ2µ2 µ0

µ0

µ2

µ1 µ2

µ1

›;›

‹hj«5«N‚Ÿ‰5¤¢b@ºvZ[¡5d¹¯jh@\[‚ƒh@­5 Ÿd&„†]I«Gd_d$ ¢Z[bhmZPh@‰oNd&iŠˆY5d_YNd

Þ B 4 B Û><&>@4

î

?;68J_?*J

B A ï>

M

><¢ï>@<

î

>j>@A

0

^{B A(C}

µ

^{ê ?(>@A} 6é<¢ï>rJ

Q

Û>

M J Q

ÛÞ

B 4 B ï(7é>

< Q

<=?(>

M

>j4=ío6»J>¹4

B

<=>Nì6

ê>

êzî

?(>@A

ρ ' 1

^{ì7B 4 O >} :;>j:;>

M Û B 2

çÁQ 4&Û

B

AC

B 4 B

A(C

Q Û î¹B

78õ

ë(4

M

<¹<=68Û>L4&><&:;4&AJ

B

78J@:;7

B

<=6

Q

A2o6é>j78C

MB 4&>

B

786

M

<&68J

M J B 786éA

O

ïg>@?

B

ío6

Q 4 çÁQ

4¹<&?;>¢7é6

ç

><&6éÛ>

CG6

M

<=4&68ï;:G<=6

Q A QEç

ü B Û M ð|ò

P (t) ' t

^−3/2

.

ÿA Q

:;4Û:;7é<=6éF

M

Þg>@>jC±>Ý;J@7é:

M 6Q AÞ(4

Q

J>

M=M ì|Þ

B

4=<=6»J78>

MB 4=>

O : B 4 B

A5<=>@>rCïo2J

Q A M

<=4&:(J$F

<=6

Q

A<

QžçÁQ 4=ۊJ@7é:

M

<=>j4

Mî 6é<=?±?

Q Û QEO

>@A;>

Q : MM

Þg>@>rCaì

B

A(C<=?;>-Û

B

Þ;Þ(6éA

OLQzç

>@ÛÞG<[2

M

6ƒ<&>

M

< Q :(>@:;>

M 6

MmM :;6é<

B

ï;7é>

ß

96

O(êNåê Ú ?(>±A;>

î ç> B

<=:;4&>±6

M

<=?

B

<m<&?;>

M

>@4&ío68J@>4

B

<=>

R

i ^QEç

B—O 68íE>@A

:;>@:(>½J

B

A³J_?

B A O > î

6é<=?°<&6éÛ>

6ƒ<±6

M

C;4

B|î A*4

B

A(C

Q

Û´782

ç4 Q Û B

CG6

M

<=4&68ï;:GF

<=6

Q A î

6é<=? J:;Û±:;7

B

<=68íE>*CG6

M

<=4&68ï;:G<=6

Q A

F

^î ?;>@A¿<&?;>Üë(4

M

<J@:

M < Q Û>j4

B

4&4&6éíN>

Mjêªÿ

<6

M

BEM&M

:;Û>rC<=?

B

<‡<&?;>@4&>m>@ÝG6

M<

M-B Û6éA(6éÛ

B 7 M

>@4&ío68J@>Œ4

B

<=>

µ

0

> 0

^M :(J_?.<&?

B <

F(µ

0

) = 0

^ê

ρ

0

= λ/µ

0

≤ 1

^6M <=?;>j4=>

çÁQ 4&>3<&?;>Û

B

ÝG68Û

B

7oÞ

Q5M=M 6éï(7é>7

QNB C ê Ú ?;>

M< B

<&>-6

M

CG>@<=>j4=Û68A;>jC

ï52½<=?;>Þ

B

6é4

(X, R)

^B AC½<&?;>Þ Q5M=M

68ï;7é>L<&4

B A M 6é<=6

Q A MB

4&>

BNM-çÁQ 787

QîŒM

(X = x, R = µ)

^λ

ø

{x>0}

−−−−−−→ (X = x + 1, R = µ), (X = 0, R = µ)

^λF(dµ

0)

−−−−−→ (X = 1, R = µ

⁰

), (X = x, R = µ)

^µ

ø

{x>0}

−−−−−−→ (X = x − 1, R = µ).

÷o6éAJ>L<=?;>

M

>¢<&4

B A M 6ƒ<&6

Q A M3çÁQ

4&Û

B

<=4&>@>

߆M

>@>96

O(ê g߆BNå=å ì;>

B

J_?

:(>@:;>68A—6

M=Q 7B

<&6

Q A

6

MŒB 4&>@íN>@4

M

68ï;78>mH

B

4=õ

Q

í.Þ;4

Q

J@>

M&M-B A(C6ƒ<

MŒM

< B

<&6

Q A B 4&2½CG6

M

<&4=68ï;:G<&6

Q

A4&>

B C M

P

λ

(X = x, R ∈ dµ) = P

λ

(X = 0)F(dµ) λ

µ

x

,

î

6ƒ<&?

P

λ

(X = 0) = Z

∞

µ0

F (dµ) µ µ − λ

−1

.

Ú

?;>CG6

M

<&4=68ï;:G<&6

Q A Qzç

<&?;>Ao:;Û±ï>j4

Qzç J@:

M < Q Û>@4

M

68Aæ<=?(>

:;>@:(>6

M

<=?(>@4&>

çÁQ 4&>A

Q

7 A >j4 > Û´>@<=4&68J