Examen FSD 2014

Test de cunotinte:

1. Sisteme distribuite, calcul distribuit: taxonomii, modele;

2. Clustere, griduri i nori de calcul;

3. Comunicare n interiorul unui sistem distribuit;

4. Alegerea liderului;

5. Excluderea mutual;

6. Problema consensului n sisteme cu comportament bizantin;

7. Sincronizarea ceasurilor;

8. Starea global;

9. Atomicitatea tranzaciilor;

10. Rutarea.

Algoritmi descriere, pseudocod comentat

1. construirea unui arbore de acoperire prin tehnica inundrii;

2. algoritmul Peterson;

3. algoritmul polinomial pentru problema consensului n prezena defectrilor bizantine;

4. algoritmul Lundelius-Lynch;

5. algoritmul lui Toueg.