Docente
|
BAIOCCHI ANDREA
(programma)
Ingegneria del traffico. (4 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. Equazione di Lindley. Legge di Little. Scheduling e Load Balancing. (9 ore) Classificazione e legge di conservazione. Priorità: HOL, SJF. Scheduling: Processor sharing, Generalized Processor Sharing, Round Robin, Credit-based scheduling, LAS. Load Balancing: politiche push e pull, ritardo ottimale, JSQ, JBT. Reti a pacchetto. (6 ore) Rete di code aperta di Jackson. Analisi del ritardo di attraversamento in equilibrio. Applicazione ad una rete IP. Ottimizzazione della capacità dei collegamenti con instradamento assegnato. Paradosso di Braess. Reti cellulari. (6 ore) Modello di Erlang. Applicazione alle reti cellulari. Dimensionamento della copertura cellulare sotto vincoli di qualità di servizio. Confronto tra allocazione dei canali fissa e dinamica. Protocolli di accesso multiplo casuale. (6 ore) Slotted ALOHA: protocollo, modello, analisi, 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. (20 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.
• A. BAIOCCHI, NETWORK TRAFFIC ENGINEERING – STOCHASTIC MODELS AND APPLICATIONS, WILEY, 2020
SITO WEB DI RIFERIMENTO https://web.uniroma1.it/netlab/network-traffic-engineering
|