Corso di Metriche e Modelli di Internet (MEMO) - a.a. 2010/2011

Pagina Web del corso a.a. 2009/10

NEWS

Calendario delle lezioni e lucidi presentati

Materiale didattico

Articoli scientifici (letture di approfondimento obbligatorie e non)

ESAME:

OBIETTIVI DEL CORSO:

Il corso ha lo scopo di far acquisire agli allievi le competenze nella predizione e valutazione delle prestazioni di Internet e dei sistemi Web. Si tratteranno, dopo aver definito le principali metriche che caratterizzano i sistemi in esame, le tecniche di misura, di caratterizzazione del carico, di modellazione e soprattutto di simulazione.

PROGRAMMA DI MASSIMA:

Metriche di prestazione per Internet e per i sistemi Web: cause dei ritardi in una transazione web; componenti del tempo di risposta di una transazione web.

Motivazioni e tecniche per la misurazione del traffico Web: logging degli eventi, monitoraggio dei pacchetti; problematiche dell’analisi dei dati misurati.

Il traffico Web: metodologia di caratterizzazione del traffico (identificazione dei componenti base, scelta dei parametri, collezionamento dei dati); caratteristiche del carico web (power law, bursty workload, streaming di dati).

Modellazione di sistemi Internet: modellazione a livello di sistema, di singolo componente e combinata; modelli basati su misure e simulazioni; il capacity planning; modellazione di un sistema Web;

Simulazione di sistemi Internet: modelli di input di simulatori; analisi statistica degli output; tecniche di riduzione della varianza; la libreria di simulazione CSIM.

Benchmark e test di prestazioni: tipi di benchmark; strumenti per il benchmark di sistemi Web (SPECweb, Webstone, TPC-W); tipi di test e metodologia per realizzare un test. Strategie, processi e tecniche di previsione del traffico: metodi di regressione lineare, non lineare, moving average, exponential smoothing.

Misurazione delle prestazioni: processo di misurazione; misurazioni sull'infrastruttura; misurazione delle applicazioni; tecniche e strumenti per l'acquisizione di dati.

Testi consigliati:

Daniel A. Menasce, Virgilio A.F. Almeida, “Capacity planning for Web services: Metrics, Models and Methods”, Prentice Hall, 2001.

Raj Jain, “The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling”, John Wiley, 1991.

James E. Gentle, “Random number generation and Monte Carlo Methods, 2nd Edition”, Springer Verlag, 2003. Materiale distribuito dai docenti.

A.M.Law, W.D.Kelton. Simulation Modeling and Analysis, McGraw-Hill International, II ed., 1991