Università degli Studi di L'Aquila
Dipartimento di Informatica
Via Vetoio, Località Coppito, 67010 L'AQUILA
LEZIONI DEL CORSO DI
Algoritmi per Sistemi Distribuiti
A.A. 2008/09 Docente: Prof. Guido Proietti

• PARTE PRIMA: Algoritmi Classici per Sistemi Distribuiti Cooperativi
• Elezione del Leader
• Minimo Albero Ricoprente
• PARTE SECONDA: Algoritmi di Consenso in Sistemi Distribuiti Inaffidabili
• Problema del consenso: Tolleranza a Guasti Benigni
• Problema del consenso: Tolleranza a Guasti Bizantini

·        PARTE TERZA: Algoritmi di mutua esclusione in Sistemi Distribuiti Concorrenti  

·        PARTE QUARTA: Sicurezza nei Sistemi Distribuiti: elementi di crittografia

• PARTE QUINTA: Algoritmi per Sistemi Distribuiti Strategici (o Competitivi)
• Teoria degli equilibri strategici e problema del selfish routing
• Teoria dell'implementazione: Progettazione algoritmica di meccanismi
• Meccanismi efficienti per problemi di ottimizzazione su grafi