Teoria delle code: differenze tra le versioni

Versione delle 22:24, 20 dic 2004

Versione delle 16:40, 18 feb 2005

Riga 1:

La '''teoria delle code''' è lo studio matematico delle linee di attesa (o code) e di vari processi correlati, come l'arrivo alla fine di una coda, l'attesa (essenzialmente un processo di immagazzinamento) e l'essere servito all'inizio della coda. Può essere applicata nei [[Trasporti (argomenti)|trasporti]] e nelle [[telecomunicazioni]]; occasionalmente è collegata alla [[:en:ride theory|Ride theory]].

La prima pubblicazione sulla teoria delle code è del [[1909]] dell'ingegnere [[Danimarca|danese]] [[A. K. Erlang|Agner Krarup Erlang]].

Nel [[1953]], [[Kendall]] introdusse la notazione '''A/B/C''', successivamente estesa come '''1/2/3/(4/5/6)''' nella quale i numeri sono sostituiti con quanto segue.

Riga 8:

#* '''M''' per "di Markov", implicante una [[distribuzione esponenziale]] per i tempi di servizio o tra gli arrivi;

#* '''D''' per distribuzione "degenere" o "deterministica" dei tempi di servizio;

#* '''Ek''' per una [[variabile casuale Erlanghiana|distribuzione di Erlang]] con k come parametro di forma;

#* '''G''' per una distribuzione "Generale".

#Un codice simile che rappresenta il processo di servizio, usando gli stessi simboli.