Algoritmi per Internet e web: routing e gestione di pagine web

Linda Pagli      Tel. 0502212735

Nozioni di base di algoritmi e complessità computazionale

Esporre le basi teoriche e le strutture dati fondamentali su cui poggiano algoritmi utilizzati in Internet e nel World Wide Web per i problemi del Web-caching e del routing, illustrando alcuni esempi di algoritmi impiegati nei sistemi attualmente disponibili

Un crescente numero di applicazioni informatiche vedono il World Wide Web e Internet come una sorgente di informazioni e/o una risorsa di calcolo su cui progettare i propri strumenti software. Il corso si propone di esporre le basi teoriche, le tecniche di base su cui poggiano i principali algoritmi di gestione di pagine Web e di routing utilizzati in Internet, di discuterne alcuni esempi impiegati nei sistemi attualmente disponibili.

The theoretical foundations and the basic thecniques of some of the main algorithms used in Internet are introduced. Some solutions currently employed are discussed and analyzed for the Web-caching and routing problems.

Ripasso sulle gerarchie di memoria e sui problemi di paginazione. Analisi di competitività. Algoritmi randomizzati. Sequenze di richieste con località di riferimenti. Web caching. Web prefechting. Internet routing. Altri tipi di routing.

Articoli distribuiti dal docente

Scritto e orale