Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate

Fundamentele sistemelor distribuite

Mitica Craus

Universitatea Tehnica ”Gheorghe Asachi” din Iasi

1/ 8

Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate

Cuprins

Despre cursLectiiLaboratorProiectEvaluareaLecturi recomandate

2/ 8

Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate

Ce se doreste

Obiective:

• Formarea unei viziuni de ansambluasupra sistemelor de calcul distribuit;

• Familiarizarea cu tehnicile deprogramare distribuita.

Rezultatele ınvatarii:

• Cunoasterea problemelor fundamentaleale sistemelor distribuite si aalgoritmilor de rezolvare;

• Capacitatea de a proiecta, implementasi testa algoritmi distribuiti.

3/ 8

Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate

Lectii - 28 ore

Profesori

• Prof. dr. Mitica Craus

Listsa temelor

• Sisteme distribuite, calcul distribuit:• Taxonomii,• Modele,• Comunicare ın interiorul unui sistem distribuit.

• Clustere, griduri si nori de calcul.

• Cateva probleme fundamentale ın sistemele de calcul distribuit:• Concurenta si sincronizare: Alegrerea liderului, Excluderea mutuala, Sincronozarea

ceasurilor, Starea globala, Atomicitatea tranzactiilor;• Toleranta la defecte: Problema consensului ın sisteme cu comportament bizantin;• Rutarea;• Planificarea si echilibrarea ıncarcarii.

4/ 8

Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate

Laborator - 14 ore

Profesori

• Prof. dr. Mitica Craus - doua grupe, romana

• S. l. dr. Cristian Nicolae Butincu - doua grupe, engleza

Lista temelor de laborator

• Programare MPI - recapitulare;

• Simularea unor strategii de comunicare, care utilizeaza tehnicile BFS si DFS;

• Alegerea liderului cu algoritmii Hirschberg-Sinclair sau Peterson;

• Simularea ceasurilor logice;

• Simularea consensului ın sisteme cu comportament bizantin;

• Rutare cu algoritmul lui Toueg;

• Program distribuit pentru echilibrarea dinamica a ıncarcarii.

5/ 8

Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate

Proiect - 14 hours

Profesori

• Prof. dr. Mitica Craus - doua grupe, romana

• S. l. dr. Cristian Nicolae Butincu - doua grupe, engleza

Cerinte:

• Studierea, evaluarea si implementarea unor algoritmi eficienti pentru una dinurmatoarele probleme fundamentale ın sistemele de calcul distribuit: Comunicarea,Alegerea liderului, Sincronizarea ceasurilor, Starea globala, Atomicitatea tranzactiilor;

• Experimente.

6/ 8

Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate

Evaluarea

Evaluarea continua:

• Activitatea la laborator (M):• Ponderea ın nota finala: 20%• Criterii de evaluare: rezolvarea temelor propuse, calitatea solutiilor.

• Project (M):• Ponderea ın nota finala: 30%;• Criterii de evaluare: complexitatea temei de cercetare; calitatea solutiilor propuse;

evaluarea algoritmilor, implementarea si testarea acestora.

Evaluarea finalat: examen (M)

• Ponderea ın nota finala: 50%;

• Proba 1:• a) categoria de sarcini: test de cunostinte cu ıntrebari deschise;• b) conditiile de lucru: fara mijloace de informare accesibile studentului ın timpul probei;• c) ponderea ın nota examenului: 50%.

• Proba 2:• a) categoria de sarcini: program pentru o problema data;• b) conditiile de lucru: studentul poate folosi manuale si tutoriale de programare,

suportul de curs;• c) ponderea ın nota examenului: 50%.

7/ 8

Cuprins Despre curs Lectii Laborator Proiect Evaluarea Lecturi recomandate

Lecturi recomandate

• H. Attiya, J. Welch, Distributed Computing: Fundamentals, Simulations andAdvanced Topics, John Wiley & Sons, Inc., 2004

• K. Berman, J. Paul, Algorithms: Sequential, Parallel, and Distributed, ThomsonLearning, Inc., 2005

8/ 8