Applicazioni dell'Automatica - Modulo 2: Routing e sue applicazioni su reti di trasporto e telecomunicazioni

Questo modulo si concentrerà sulla tematica del routing (instradamento) e del suo ruolo in domini applicativi tipici dell'automatica.

Programma preliminare (sarà aggiornato durante lo svolgimento delle lezioni):

• Introduzione al problema del routing

  1. Richiami sui grafi, l’importanza dell’instradamento, il concetto di flusso

  2. Matrici caratterizzanti i grafi diretti e non diretti, legame tra connettività di un grafo e lo spettro della matrice laplaciana, grafi notevoli

  3. Architettura delle smart networks: reti 5G, beyond 5G e smart transportation systems

     1. Multi connettività

     2. Multi modalità

• Routing statico e routing dinamico

  1. Vantaggi e limiti dell’assegnazione del traffico statica

  2. Le reti come sistemi dinamici, concetti, modelli e loro derivazione

     1. Valore di un flusso, capacità di un taglio, teorema del min-cut-max-flow

     2. il concetto di equilibrio di rete: ottimo globale, user equilibrium ed il price of anarchy 

     3. Il concetto di utility e latency functions

  3. Cenni sulla convergenza e stabilità degli equilibri di rete sotto opportuni protocolli, esempi single commodity e multi commodity

     1. Applicazioni sull’instradamento di veicoli e pacchetti dati

  4. Relazione tra routing e pianificazione infrastrutturale

     1. Cenni ai modelli di traffico microscopici per la simulazione e loro applicazione

ORARIO DELLE LEZIONI

• Martedì, ore 12:00-14:00 in Aula 108 (Edificio Marco Polo); 

• Venerdì, ore 8:00-11:00 in Aula 204 (Edificio Marco Polo).

Inizio del corso: 21-02-2023

Slide delle lezioni (saranno rese disponibili sul google classroom del corso - codice qsia4m6)

Ricevimento: Siete pregati di inviarmi una mail per concordare un ricevimento su google meet o al DIAG (stanza A225).