25.12.2012 Views

Dispense

Dispense

Dispense

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

290 CAPITOLO 5. SISTEMI MARKOVIANI<br />

vale<br />

…no a<br />

e poi, da c in avanti,<br />

e così via,<br />

Quindi<br />

a0 = 1; a1 = ; a2 =<br />

(1 ) (2 ) = ; :::<br />

2 2<br />

c 1<br />

ac 1 =<br />

(c 1)! c 1<br />

ac =<br />

ac+1 =<br />

ac+2 =<br />

c<br />

c! c<br />

c+1<br />

2<br />

c! c c+1<br />

c+2<br />

c! c2 c+2<br />

c+k<br />

ac+k =<br />

=<br />

c! ck c+k<br />

a =<br />

=<br />

Xc<br />

1<br />

n=0<br />

Xc<br />

1<br />

n=0<br />

n<br />

n! n +<br />

n<br />

1X<br />

k=0<br />

c<br />

c! c<br />

c<br />

c! c<br />

n! n +<br />

c! c<br />

1<br />

1<br />

Una volta calcolato questo numero (se c è basso, lo si calcola a mano facilmente), la distribuzione<br />

invariante è<br />

n<br />

n = 1<br />

a n! n per n = 0; 1; :::; c 1<br />

n = c+k = 1<br />

c<br />

a c! c<br />

k<br />

c<br />

k<br />

k :<br />

per n c ovvero k 0<br />

(attenzione: nella seconda relazione n e k sono legati dalla formula n = c + k).<br />

A parte la formula …nale, va notato che la condizione per la convergenza della serie, e<br />

quindi per il raggiungimento del regime stazionario, è < 1 ovvero<br />

< c :<br />

Il tasso di arrivo può anche superare il tasso di servizio, ma non deve superare il tasso di c<br />

serventi simultanei.<br />

:<br />

2

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!