Modello a eventi discreti

Cos'è un modello discreto

Un modello a eventi discreti (MED) è un modello matematico che rappresenta l'insieme delle tracce di un sistema a eventi discreti (SED).

Una traccia (o traiettoria) degli eventi è la sequenza di occorrenze degli eventi discreti.

In pratica, il modello MED è un'astrazione del SED.

Nota. Il modello MED è sempre un modello finito anche se le combinazioni possibili delle tracce sono spesso illimitate.

Tipi di modelli MED

Esistono due tipologie di modelli a eventi discreti.

• Modelli logici
  La traccia degli eventi è una sequenza di eventi senza alcuna informazioni sui tempi in cui si verificano le occorrenze. Ad esempio $$ \{ x_0, x_1, x_2, ... \} $$
• Modelli temporizzati
  La traccia degli eventi è una sequenza di coppie (x,t) composte dall'evento e dall'istante temporale t in cui si verifica. Ad esempio $$ \{ (x_0,t_0), (x_1,t_1), (x_2,t_2), ... \} $$

Nota. I MED logici sono utili per studiare la struttura di una sistema SED. I MED temporizzati sono invece utili per studiare il comportamento e le performance del sistema nel corso del tempo.