Algorithms, Models, and Concepts in Distributed Systems

Algorithms, Models, and Concepts in Distributed Systems

2024-2025 2^nd Semester

Instructor:

Conf. Dr. Rareș Boian <rares at cs.ubbcluj.ro>

Syllabus

Online Communication

Login to Microsoft Teams using your university account
Join the Alg,Mo,Co in DistSys 2024/2025 team using code yj2in9x
For announcements watch all the following
- University email @stud.ubbcluj.ro
- Microsoft Teams General channel

Graded Work

Final grade calculation

In order to get a grade in this class, all projects must be presented and the written exam must be taken.
Project delays result in a 1 point penalty per week. The counting is extended all they way to the re-examination period, skipping the vacation
Grade calculation formula:

Grade = floor(0.5 + 1 + 0.3*max(
EwWritten exam grade
,
RwWritten re-exam grade
) + 0.3*
PrRegister (shared memory) project
+ 0.3*
PcConsensus project
)

Must be ≥ 3 Each must be ≥ 3

Re-examination

Present the projects if you haven't already
Grades will take into account the delay penalty above
To improve projects grade, ask the instructor, ahead of time, for extra work on the project in question

Weekly Schedule

Week	Lecture	Seminar	Pr	Pc
1: Feb 24	Logistics. Algorithm building blocks. Communication abstractions.	Project analysis, communication interface, software architecture
2: Mar 3	Time abstractions. Distributed system models.
3: Mar 10	Broadcast: basic, reliable, and uniform reliable.	Project analysis, communication interface, software architecture
4: Mar 17	Broadcast: probabilistic, FIFO order, and causal order
5: Mar 24	Broadcast: byzantine	Project analysis, communication interface, software architecture
6: Mar 31	Shared memory: (1,N) regular register, (1,N) atomic register
7: Apr 7	Shared memory: (N,N) atomic register	Project assistance
8: Apr 14 (Fri)	Shared memory: byzantine registers	Project assistance
-: Apr 21	Vacation	Vacation	Vacation	Vacation
9: Apr 28 (Thu)	Consensus: regular and uniform	Project assistance
10: May 5	Consensus: byzantine	Project assistance
11: May 12	Consensus variants	Project assistance
12: May 19	Consensus variants	Project assistance
13: May 26	Project and report presentation and grading	Project and report presentation and grading
14: Jun 2	Project and report presentation and grading	Project and report presentation and grading

Resources