Algoritmi distribuiti e reti complesse

Docente: Andrea Clementi

Comunicazioni

Inizio corso ADRC A.A. 2023-2024

27-02-2024 12:12

Il corso avra' inizio martedi 5 marzo, in presenza,  alle ore 9.30 in aula 13.

Tutte le informazioni sono disponibili sul canale Teams del corso:

 

CLEMENTI-8065531-ALGORITMI_DISTRIBUITI_E_RETI_COMPLESSE | Generale | Microsoft Teams

 

Solo in casi del tutto eccezionali e non programmati, le lezioni saranno fatte in modalita' online.


ESAMI ADRC - FEBBRAIO 2024

22-11-2023 15:29

AVVISO IMPORTANTE: per chi volesse sostenere l'esame negli appelli INVERNALI (Febbraio 2024). Gli studenti sono pregati di contattare il prof Clementi o il prof Gualà per email: clementi/guala@mat.uniroma2.it (Le date non saranno esposte nel link istituzionale in quanto il corso e' stato spostato al II semestre).


Lezioni

0null

Il diario delle lezioni e' aggiornato sul canale Teams del corso:

 

CLEMENTI-8065531-ALGORITMI_DISTRIBUITI_E_RETI_COMPLESSE | Generale | Microsoft Teams


Materiale didattico

Informazioni

Anno accademico2023-2024
Crediti9
SettoreINF/01
Anno1
Semestre2
PropedeuticitàNessuna

Programma

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 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 tasks fondamentali, tra i quali il broadcast, la leader election, il graph-coloring,   ed estremamente attuali nel mondo dei moderni sistemi distribuiti.

 

 

 

Si studieranno alcuni protocolli di diffusione di informazioni e di consenso su vari tipi di grafi  che sono utilizzati e/o osservati su   importanti esempi di sistemi distribuiti  sia artificiali (robot swarms) che naturali (colonie di insetti). Verranno analizzati pertanto i cosidetti processi epidemici nelle reti sociali. Verranno mostrati alcuni esempi di  ''comportamento auto-organizzantie' e di ''intelligenza distribuita'' che sono tipici dei sistemi complessi  generati da regole locali semplici.  Inoltre, verranno analizzati altri modelli e tasks computazionali  adatti per l'analisi dei "Big-Data"

 

Il programma dettagliato sara' aggiornato e reso disponibile sul canale teams del corso:

 

CLEMENTI-8065531-ALGORITMI_DISTRIBUITI_E_RETI_COMPLESSE | Generale | Microsoft Teams

 

 

 

 


Testi di riferimento

Design and Analysis of Distributed Algorithms

Nicola Santoro

  Wiley Series on Parallel and Distributed Computing

 

- Dispense, slides dei Docenti

 

- Tutto il materiale aggiornato e' disponibile sul canale del corso sulla piattaforma Teams:

 

CLEMENTI-8065531-ALGORITMI_DISTRIBUITI_E_RETI_COMPLESSE | Generale | Microsoft Teams

 


Ricevimento studenti

null

Modalità di esame

null