Algoritmi distribuiti e reti complesse

ADRC: APPELLO STRAORDINARIO

adrc orale del 27/01

Per gli studenti interessati, l'orale del I modulo si svolgerà oggi alle 17.30 sulla piattaforma teams

modalità esami online

 Buongiorno, in accordo con le recenti direttive generali di Ateneo, a causa di situazione di fragilità familiare del docente, informiamo tutti gli studenti interessati che tutti gli appelli relativi al I modulo del corso ADRC delle sessioni Estiva-Anticipata et Invernale di Febbraio 2022, saranno svolte esclusivamente in modalità on line sulla piattaforma Teams (su questo team). Per quanto riguarda il II Modulo (Prof. Gualà), gli studenti interessarti sono pregati di contattarlo direttamente per email.

ADRC lezione del 02/12/21

Si comunica che l'esercitazione  di giovedi 2/12 di ADRC si terrà in modalità online sul canale teams ADRC alle ore 15.30

LEZIONI ADRC 04-11-21 et 09-11-21

Si comunica che le lezioni in oggetto, per motivi familiari, si terranno solo in modalita' online sul TEAM ADRC (canale ADRC 2020-2021) con i seguenti orari:

lezione del 04-11-21 alle 15.30

lezione del 09-11-21 alle 14.30

Per motivi non dipendenti dal docente, la lezione del 09 potrebbe subire cambiamenti che saranno comunicati su questo sito e sul canale team.

Si ricorda agli studenti interessati che per partecipare alla lezione di ADRC in aula 27 e' necessario prenotarsi all'aula 27 mediante il sistema delphi.

Inoltre si richiede di essere presenti all'ingresso dell'aula alle 14.20 onde anticipare la relativa procedura di verifica.

Coloro che, per motivi di immatricolazione, non potessero ancora prenotare su Delphi,  devono  inviare, entro la mattina ore 12, una email al docente con nome cognome e matricola. Ovviamente, e' sempre obbligatorio il Green Pass.

Buongiorno, allora, salvo imprevisti, la lezione di domani inizierà alle 15.30. Mentre a partire dalla prossima settimana, l'orario sarà il seguente: martedi dalle 14.30  e giovedi dalle 15.00, sempre in aula 27. Mi scuso in anticipo con chi seguirà via teams per eventuali problemi tecnici della webcam che non dipendono dal mio pc.

Si ricorda agli studenti interessati che per partecipare alla lezione di ADRC di domani 12 ottobre  in aula 27 e' necessario prenotarsi all'aula 27 mediante il sistema delphi.

Inoltre si richiede di essere presenti all'ingresso dell'aula alle 14.50 onde anticipare la relativa procedura di verifica.

Coloro che, per motivi di immatricolazione, non potessero ancora prenotare su Delphi,  devono  inviare, entro domani mattina ore 11, una email al docente con nome cognome e matricola. Ovviamente, e' sempre obbligatorio il Green Pass.

ADRC su TEAMS

Si informa che tutte le informazioni sul corso tra cui le lezioni svolte, il materiale didattico, le eventuali comunicazioni su orari e aule, saranno inserite sulla piattaforma  Teams. Il link corretto al Team del corso ADRC e' il seguente:

https://teams.microsoft.com/l/team/19%3a513b43bc700542b1bee9c86545ad4327%40thread.tacv2/conversations?groupId=2d758787-8057-468a-b6b5-85b8bb0a7739&tenantId=24c5be2a-d764-40c5-9975-82d08ae47d0e

Per poter accedere a tale team bisogna aver ricevuto le credenziali istituzionali. Per problemi con la piattaforma Teams rivolgersi all'help desk dell'ateneo.

In caso si sia in possesso delle credenziali e il link suddetto non funzionasse, si prega di inviare una richiesta di adesione al team ADRC mediante chat della piattaforma Teams ai proff: Andrea Clementi e Luciano Gualà

CORSO ADRC 2021-2022

Mercoledi 6 ottobre alle ore 12.00  si svolgerà un incontro online in cui i proff Clementi e Gualà faranno una breve introduzione al corso ADRC e cercheranno di descrivere alcuni aspetti fondamentali dell'offerta didattica del corso di laurea magistrale in Informatica.  Il link su cui si svolgerà l'incontro verrà comunicato via email agli studenti interessati  prima dell'incontro. A tal fine, gli studenti interessati sono pregati di inviare una email ai proff Clementi e Gualà (clementi/guala@mat.uniroma2.it)   con subject: ADRC 2021-22,  entro domenica 03/10/21.

Slides e Dispense del I modulo del corso ADRC 

Ulteriore materiale e' reperibile nel canale ADRC della piattaforma TEAMS

Il corso ADRC per l'a.a. 2020-21 sarà costituito da due moduli:

a) Calcolo Distribuito  (Prof. Clementi)

b) Teoria Algoritmica dei Giochi (Dr. Gualà)

Il modulo (a)

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. 

Questa parte sarà tenuta del Prof. Clementi e sarà di 6 cfu.

 
Nel modulo (b), il Dr. Gualà tratterà un altro aspetto fondamentale
dei sistemi distribuiti moderni: la presenza di comportamenti egoistici degli agenti di un sistema distribuito. Tale presenza ha portato negli ultimi decenni a sviluppare un'importante teoria:
l'Algorithmic Game Theory. Profondamente ispirata dalla famosa Game Theory (Nash Equilbria), questa teoria viene trattata nel corso per affrontare importanti problematiche nel campo dell'ottimizzazione di reti di comunicazione e di altre applicazioni.

Il programma dettagliato insieme a tutte le informazioni ed il materiale dei due moduli sara'   disponibile per gli studenti iscritti sulla piattaforma Teams.

Design and Analysis of Distributed Algorithms

- Nicola Santoro

  Wiley Series on Parallel and Distributed Computing

- Dispense, slides dei Docenti

Mediante prova orale