Proiect FSD

A. Sarcini 1. Studierea, evaluarea i implementarea unor algoritmi eficieni pentru una din urmtoarele probleme fundamentale n sistemele de calcul distribuit: Comunicarea (NU difuzie i construire arbore de acoperire prin metodele inundrii i DFS), Alegerea liderului (NU algoritmii LeLann & Chang & Roberts (LCR), Peterson, DFS i Bulle), Sincronizarea ceasurilor (NU algoritmul Lundelius & Lynch), Starea global (NU algoritmul Chandy and Lamport), Atomicitatea tranzaciilor(NU algoritmul Two-phase Commit (Gray)). 2. Experimente. B. Structura lucrrii 1. Descrierea problemei 2. Idei de rezolvare 3. Algoritmi a. Descriere b. Pseudocod c. Exemplu de aplicare d. Corectitudine e. Analiza complexitii f. Implementare g. Testare 4. Concluzii C. Barem de notare 1. Descrierea problemei - 1 punct 2. Idei de rezolvare - 1 punct 3. Algoritmi 6 puncte a. Descriere - 1 punct b. Pseudocod - 1 punct c. Exemplu de aplicare 0.5 puncte d. Corectitudine - 0.5 punct e. Analiza complexitii - 0.5 puncte f. Implementare 2.5 puncte 4. Concluzii 1 punct Baza: 1 punct D. Predarea lucrrii Proiectul trebuie predat n saptmna a 14-a, sub forma unei arhive. Reguli de numire: FSD_proiect_nume_prenume_grupa.extensie E. Precizri Proiectul trebuie s conin cel puin doi algoritmi. Documentaia va fi redactat n limba romn. Dac algoritmii au fost preluai din literatura de specialitate, va trebui s fie precizat sursa.