Facoltà: Ingegneria dell'informazione, informatica e statistica
Prof. Andrea Vitaletti: Dependable Distributed Systems
8,6difficoltà
Sapienza · Facoltà: Ingegneria dell'informazione, informatica e statistica · Engineering in Computer Science and Artificial Intelligence - Ingegneria Informatica e Intelligenza Artificiale (LM-32)
Di cosa si tratta: Sistemi distribuiti e affidabilità: computazioni distribuite, astrazione di processi e comunicazioni, ipotesi temporali e astrazione del tempo, rilevatori di guasti ed elezione del leader. Sincronizzazione degli orologi interna ed esterna con algoritmi di Christian e Berkeley e NTP, relazione happened-before e sue applicazioni. Gli argomenti procedono da astrazioni di base a meccanismi di coordinazione.
Che cosa si intende per sistema distribuito affidabile e quali proprietà deve garantire?
Quali sono i principali modelli di guasto nei sistemi distribuiti?
Che differenza c'è tra guasti per crash, omissione e guasti bizantini?
Perché il problema del consenso è difficile in presenza di guasti?
Che cosa afferma il teorema FLP e quali implicazioni pratiche ha?
Come si definisce un rilevatore di guasti e quali proprietà deve avere?
Che cosa si intende per replicazione di macchine a stati e come garantisce la coerenza?
Quali sono le differenze tra protocolli di replicazione attiva e passiva?
Come funziona l'algoritmo Paxos e quali fasi comprende?
Che cosa fa il protocollo Raft per semplificare il consenso rispetto a Paxos?
Quali sono le garanzie di consistenza forte ed eventuale nei sistemi replicati?
Che cosa si intende per teorema CAP e come si applica alle scelte progettuali?
Come si implementa una transazione distribuita con il protocollo two-phase commit?
Quali limiti presenta il two-phase commit in caso di guasto del coordinatore?
Che cosa significa ordinamento causale degli eventi e come si ottiene con i clock vettoriali?
Come si usano gli orologi logici di Lamport per ordinare gli eventi?
Quali tecniche permettono di tollerare i guasti tramite ridondanza?
Come si progetta una strategia di checkpoint e recupero per un sistema distribuito?
Quali meccanismi garantiscono la consegna affidabile dei messaggi?
Come si valuta l'affidabilità di un sistema distribuito attraverso metriche e modelli?
Domande di esercitazione costruite sul programma ufficiale, non fornite dal docente.
Domande frequenti Libri, programma ed esami del prof. Andrea Vitaletti a Sapienza
Che libro usa il prof. Andrea Vitaletti per Dependable Distributed Systems a Sapienza?
Per Dependable Distributed Systems (Canale unico) indica come obbligatorio: Cachin – Introduction to Reliable and Secure Distributed Programming, Concepts and Design, A Practical Tour of Vector Clock Systems, Lamport – Paxos Made Simple, Cimmino – Roberto Baldoni A Guided Tour on Total…, Leslie Lamport – The Byzantine Generals Problem, Matthew – A Routing Scheme for Content-Based Networking, Steven Ko – Imranul Hoque, Baldoni – An Implementation in a Churn Prone Environment, Arnaud Casteigts – Time-varying graphs and dynamic networks.
Quanto è impegnativo Dependable Distributed Systems?
9 CFU, difficoltà stimata 8.6 su 10 rispetto agli esami della stessa area.
Dove trovo la scheda ufficiale di un esame?
Ogni insegnamento qui sopra ha il link alla scheda ufficiale dell’ateneo: controllala sempre prima di acquistare.
Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Questo sito usa solo strumenti tecnici (nessun cookie di profilazione). I link ai negozi sono link di affiliazione. Cookie policy · Privacy