Algorithms, Models, and Concepts in Distributed Systems

Algorithms, Models, and Concepts in Distributed Systems

2025-2026 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 2025/2026 team using code 5i2uo8a
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 23	Logistics. Algorithm building blocks. Communication abstractions.	Project analysis, communication interface, software architecture
2: Mar 2	Time abstractions. Distributed system models.
3: Mar 9	Broadcast: basic, reliable, and uniform reliable.	Project analysis, communication interface, software architecture
4: Mar 16	Broadcast: probabilistic, FIFO order, and causal order
5: Mar 23	Broadcast: byzantine	Project analysis, communication interface, software architecture
6: Mar 30	Shared memory: (1,N) regular register, (1,N) atomic register
7: Apr 6 (Fri)	Shared memory: (N,N) atomic register	Project assistance
-: Apr 13	Vacation	Vacation	Vacation	Vacation
8: Apr 20	Shared memory: byzantine registers	Project assistance
9: Apr 27 (Fri)	Consensus: regular and uniform	Project assistance
10: May 4	Consensus: byzantine	Project assistance
11: May 11	Consensus variants	Project assistance
12: May 18	Consensus variants	Project assistance
13: May 25	Project and report presentation and grading	Project and report presentation and grading
14: Jun 1 (Mon)	Project and report presentation and grading	Project and report presentation and grading

Resources