Algorithms, Models, and Concepts in Distributed Systems

Algorithms, Models, and Concepts in Distributed Systems

2023-2024 2^nd Semester

Instructor:

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

Syllabus

Online Communication

Login to Microsoft Teams using your university account (guidelines).
Join the Alg,Mo,Co in DistSys 2023/2024 team using code 826g8vt
For announcements watch all of 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 26	Logistics. Algorithm building blocks. Communication abstractions.	Project analysis, communication interface, software architecture
2: Mar 4	Time abstractions. Distributed system models.
3: Mar 11	Broadcast: basic, reliable, and uniform reliable.	Project analysis, communication interface, software architecture
4: Mar 18	Broadcast: probabilistic, FIFO order, and causal order
5: Mar 25 (Fri)	Broadcast: byzantine	Project analysis, communication interface, software architecture
6: Apr 1	Shared memory: (1,N) regular register, (1,N) atomic register
7: Apr 8	Shared memory: (N,N) atomic register	Project assistance
8: Apr 15	Shared memory: byzantine registers	Project assistance
9: Apr 22	Consensus: regular and uniform	Project assistance
10: Apr 29 Wed,Fri	Consensus: byzantine	Project assistance
-: May 6	Vacation	Vacation	Vacation	Vacation
11: May 13	Consensus variants	Project assistance
12: May 20 (Mon)	Consensus variants	Project assistance
13: May 27	Project and report presentation and grading	Project and report presentation and grading
14: Jun 3	Project and report presentation and grading	Project and report presentation and grading

Resources