Navigazione di Sezione:
Algoritmi Distribuiti E Reti Complesse 2011/2012
Generali:
- Dipartimento: Scienze Matematiche, Fisiche E Naturali
- Settore Ministeriale: INF/01
- Codice di verbalizzazione: 8065531
- Metodi di insegnamento: Frontale
- Metodi di valutazione: Scritto E Orale
- Prerequisiti: Requisiti: Corso di base in Algoritmi e Complessità; Corso di base in Matematica Discreta e Probabilità
- Obiettivi: Programma Il corso presenta gli aspetti algoritmici fondamentali degli ambienti distribuiti. - Ambienti di Calcolo Distribuito: modello generale, assiomi, restrizioni, Stato del Sistema, Eventi. - Misure di Complessita: costi di comunicazione, tempo. - Considerazioni Generali sul Progetto e l'Analisi dei Protocolli (algoritmi distribuiti) - Primitive di Comunicazione e Problemi di Base: broadcast, wake-up, trasversal - Problemi Computazionali e loro Soluzioni Distribuite: costruzione di spanning trees di una rete, elezione di un leader in una rete - Protocolli per Reti Wireless: il modello wireless il problema dell'interferenza protocolli di broadcast
- Ricevimento: per appuntamento tramite email
Didattica:
- A.A.: 2011/2012
- Canale: UNICO
- Crediti: 9