Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Masterat
Domeniul: Informatica
Programul de studii: Sisteme distribuite în Internet
Limba de predare: Română

SYLLABUS

I. Date generale
Codul	Disciplina	
MID1020	Algoritmi distribuiţi şi tehnici avansate în sisteme distribuite	

Semestrul	Ore: C+S+L+P	Categoria	Statutul	
2	2+1+0+1	specialitate	obligatorie	

II. Cadre didactice cu norma de bază în Universitate
Numele şi	Titlul	Gradul	Departamentul	Tipul activităţii	
prenumele	ştiinţific	didactic		C	S	L	
BOIAN Rares Florin	Dr. 	Lect.	Informatică	*			

Cadre didactice asociate
Numele şi	Titlul	Instituţia	Tipul	Tipul activităţii	
prenumele	ştiinţific		postului	C	S	L	

III. Obiectivele disciplinei
Familiarizarea masteranzilor cu cele mai recente cercetari teoretice din domeniul sistemelor distribuite. Pe langa cercetarile de natura teoretica, studentii vor elabora implementari comparative in C++, C#, Java, CORBA etc. Aceste implementari vor avea doua scopuri: compararea implementarilor de pe diverse platforme si ilustrarea detaliata a algoritmilor distribuiti care fac parte din teoria clasica.	

IV. Conţinutul disciplinei
Saptamâna 1: Modele formale in sisteme distribuite: sincron, asincron, partial sincron)  [8] [2]
Saptamâna 2: Algoritmi distribuiti: modele, caracteristici, problematica, aplicatii [6] [8] [3]
Saptamâna 3: Problema alegerii leaderului: modele si implementari [6 cap 3-4] 
Saptamâna 4:  Problema consensului în sisteme distribuite [6 cap 4, 12] 
Saptamâna 5:  Algoritmi asincroni pentru memorii partajate distribuite [6 cap 10, 17]
Saptamâna 6:  Excludere mutuala si alocarea resurselor în context asincron [6 cap 10-11]
Saptamâna 7:  Gestiunea timpului în sisteme distribuite: ceasuri fizice sî ceasuri logice (Lamport) [6 cap 18]
Saptamâna 8: Sisteme tolerante la erori [6 cap 21], sisteme send - receive [6 cap 17], recuperarea dupa avarii [6 cap 22]
Saptamâna 9:  Problematica sistemelor partial sincrone: simulare, excludele mutuala, consens [6 cap 23-25]
Saptamâna 10: Tranzactii distribuite [9] 
Saptamâna 11:  Implementari ale sistemelor distribuite în C++ [4]
Saptamâna 12: Implementari ale sistemelor distribuite în C# [1]
Saptamâna 13: Implementari ale sistemelor distribuite în Java [2]
Saptamâna 14: Implementari ale sistemelor distribuite în CORBA [5]	

V. Bibliografie
1.	BARNABY T. Distributed .NET Programming in C#. Apress, 2002
2.	BOIAN F.M. Programarea distribuita in internet; metode si aplicatii. Ed. Albastra, Cluj, 1997
3.	HILDRETH P.M. Going Virtual: Distributed Communities of Practice. Idea Group Pub. 2004
4.	HUGHES C. HUGHES T. Parallel and Distributed Programming Using C++. Addison Wesley, 2003
5.	LANG U. SCHREINER R. Developing Secure Distributed Systems with CORBA. Artech House, 2002
6.	LYNCH N.A. Distributed Algorithms. Morgan Kaufmann Pub. 1996
7.	TANENBAUM A.S. Distributed Operating Systems. Prentice Hall, 2000
8.	TEL G. Introduction to Distributed Algorithms. Cambridge Press, 1994
9.	WEIKUM G. VOSSEN G. Transactional Information Systems: theory, algorithms, and the practice of concurrency control and recovery. Morgan Kaufmann Pub. 2002

VI. Tematica activităţilor didactice pe săptămâni
Saptamânile 1-2: Algoritmi distribuiti - aplicatii
Saptamânile 3-4: Alegere leader, consens
Saptamânile 5-6: Memorii partajate distribuite
Saptamânile 7-8: Excludere mutuala
Saptamânile 9-10: Tranzactii distribuite
Saptamânile 11-12: Sisteme distribuite - implementari
Saptamânile 13-14: Sisteme distribuite - implementari	

VII. Metode didactice folosite

VIII. Evaluare
Cursul se încheie cu un examen final. Pe durata semestrului, studentii vor prezenta un referat theoretic si un proiect realizat folosind C++, C#, Java si CORBA. 
Nota finala consta din:
    Examenul final:                                    40%
    Evaluarea proiectului                           40%
    Evaluarea referatului:                           20% 

URL: http://www.cs.ubbcluj.ro/~rares/course/ie/ad	

IX. Bibliografie suplimentară

	Decan,							Director departament,,

	Data,							Titular curs,
								Lect. Dr.  BOIAN Rares Florin