| ALGORITMI DISTRIBUITI E RETI COMPLESSE
(obiettivi)
Il corso presenta i principi fondamentali del calcolo distribuito sia da un punto di vista dei modelli di comunicazione/computazione più importanti, che per quanto riguarda i metodi algoritmici fondamentali per tali modelli. L'obiettivo formativo e' quello di fornire degli strumenti efficienti e rigorosi per il Problem Solving algoritmico in cui, rispetto ai corsi algoritmici della triennale, per la prima volta le entità computazionali (agenti) sono molteplici ed interagenti. Questo nuovo paradigma offre ottime basi per progettare protocolli efficienti per problemi fondamentali ed estremamente attuali nel mondo dei moderni sistemi distribuiti. Nella seconda parte si tratterà un'altro aspetto fondamentale dei sistemi distribuiti moderni: la presenza di comportamenti egoistici degli agenti di un sistema distribuito.
|
|
Codice
|
8065531 |
|
Lingua
|
ITA |
|
Tipo di attestato
|
Attestato di profitto |
|
Crediti
|
9
|
|
Settore scientifico disciplinare
|
INF/01
|
|
Ore Aula
|
72
|
|
Ore Studio
|
-
|
|
Attività formativa
|
Attività formative affini ed integrative
|
Canale Unico
|
Mutua da
|
8065531 ALGORITMI DISTRIBUITI E RETI COMPLESSE in Informatica LM-18 NESSUNA CANALIZZAZIONE CLEMENTI ANDREA, GUALA' LUCIANO, TREVISAN LUCA
(programma)
Algoritmi Distribuiti (6 CFU) - Modelli di computazione distribuiti: paradigmi, algoritmi, misure di complessità, comunicazione - Un processo epidemico: Il Broadcast e l'Information Spreading - Il problema del Wake-Up - Il problema dello Spanning Tree - Il problema del Leader Election - Il Modello Wireless: il fenomeno delle collisioni
 Testi Design and Analysis of Distributed Algorithms Nicola Santoro (Author) Publisher: Wiley-Interscience ISBN: 0471719978
|
|
Date di inizio e termine delle attività didattiche
|
- |
|
Modalità di erogazione
|
Tradizionale
|
|
Modalità di frequenza
|
Non obbligatoria
|
|
Metodi di valutazione
|
Prova scritta
Prova orale
|
|
|