Reti di code

Cos'è una rete di code

Una rete di code è un sistema composto da due o più code collegate tra loro.

Un esempio pratico

Una semplice rete di code si ottiene collegando in serie due code M/M/1.

Essendo due code uguali in serie, questa rete è anche detta rete di code tandem.

Cosa significa M/M/1? Secondo la notazione di Kendall la sigla M/M/1 significa che ogni coda ha la distribuzione degli arrivi esponenziale (M), la distribuzione delle partenze esponenziale (M) ed è composta da un solo servente (1).

Gli arrivi della seconda coda dipendono dalle uscite della prima coda o, più in generale, dal resto della rete.

Il processo degli arrivi della seconda coda dipende dalla prima coda.

Pertanto, la seconda coda non è più del tipo M/M/1, perché la distribuzione degli arrivi non è esponenziale (M).

E' più corretto indicarla come */M/1.

Dove * indica la distribuzione degli arrivi determinata dal resto della rete.

E così via.