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
• Maximal Independent Set
• PARTE SECONDA: Algoritmi di Consenso in Sistemi Distribuiti Inaffidabili
• PARTE TERZA: Concorrenza in Sistemi Distribuiti: Mutua Esclusione
• PARTE QUARTA: Sicurezza nei Sistemi Distribuiti: elementi di crittografia
• PARTE QUINTA: Algoritmi per Sistemi Distribuiti Strategici (o Non-cooperativi)
• Teoria degli equilibri strategici e problema del selfish routing
• Teoria dell'implementazione: Progettazione algoritmica di meccanismi per problemi di ottimizzazione su grafi