Docente
|
BAIOCCHI ANDREA
(programma)
Ingegneria del traffico. (3 ore) Ruolo e approcci per la valutazione delle prestazioni e l’ingegneria del traffico nelle reti. Sistemi di servizio: definizioni e struttura. Arrivi tempi di servizio. Processo di traffico. Metriche di prestazione.
Reti a pacchetto. (6 ore) Modello di una rete a pacchetto: rete di code aperta di Jackson. Analisi del ritardo di attraversamento in equilibrio (legge di Little). Applicazione ad una rete IP. Ottimizzazione della capacità dei collegamenti con instradamento assegnato. Paradosso di Braess. Formulazione del problema di assegnazione ottima dei flussi.
Reti cellulari. (6 ore) Modelli di copertura cellulare. Dimensionamento della copertura sotto vincoli di qualità di servizio. Modello di Erlang ad applicazioni. Confronto tra allocazione dei canali fissa e dinamica.
Condivisione delle risorse. (6 ore) Confronto tra tempi di risposta di una risorsa condivisa e risorse partizionate Code a priorità: legge di conservazione, priorità Head-Of-Line, priorità Shortest Job First. Processor sharing e la sua realizzazione pratica (Weighted Fair Queueing). Scheduling: algoritmo a crediti.
Protocolli di accesso multiplo casuale. (6 ore) Slotted ALOHA: protocollo, modello, analsi, stabilizzazione. Il CSMA/CA di Wi-Fi: modello del back-off, analisi della portata in saturazione. Anomalia prestazionale.
Controllo della congestione. (9 ore) Approssimazione fluida. Esempi. Richiami sul TCP. Applicazione all’analisi del controllo di congestione di una connessione TCP con singolo collo di bottiglia. DCTCP. Analisi fluida del DCTCP. Equità e Network Utility Maximization (NUM). Interpretazione del TCP come un controllore distribuito per la risoluzione del problema NUM.
Laboratorio di simulazione. (24 ore). Simulazione discreta di sistemi di servizio: approcci ad eventi e sincrono. Generazione di variabili aleatorie. Elementi di stimatori di punto e di intervallo. Realizzazione di modelli di simulazione stocastica su calcolatore, relativi agli argomenti trattati nelle lezioni.
• MATERIALE (LUCIDI DEL CORSO, DISPENSA) DISPONIBILE SUL SITO WEB O DISTRIBUITO IN AULA.
Sito web del corso:
https://web.uniroma1.it/netlab/network-traffic-engineering
|