Teorema di Burke

Secondo il teorema di Burke

In un sistema a coda con processi degli arrivi di Poisson con tasso λ e tempi di servizio distribuiti in modo esponenziale, il processo delle partenze è a sua volta un processo di Poisson.

Pertanto, il processo delle partenze è determinato dal medesimo parametro λ che determina gli arrivi.

A cosa serve il teorema di Burke?

Questo teorema è particolarmente utile nelle analisi delle reti di code markoviane, perché mi permette di analizzare singolarmente ogni coda separandola dalle altre del resto della rete.

una rete di code

Attenzione. Il teorema è valido soltanto se la rete di coda non presenta retroazioni. Ad esempio, nel caso in cui l'uscita di una coda riporta gli utenti nella coda precedente, il teorema di Burke non è più valido.
la retroazione delle code

E così via.

 


 

Segnalami un errore, un refuso o un suggerimento per migliorare gli appunti

FacebookTwitterLinkedinLinkedin
knowledge base

Teoria delle code