Course
Distributed Systems (DAT520)
The course gives insight into both theoretical and practical aspects of distributed computing systems, with particular emphasis on techniques for building fault tolerant systems.
Dette er emnebeskrivelsen for studieåret 2016-2017. Merk at det kan komme endringer.
Semesters
Fakta
Emnekode
DAT520
Vekting (stp)
10
Semester undervisningsstart
Spring
Undervisningsspråk
English
Antall semestre
1
Vurderingssemester
Spring
Content
The course gives insight into important theoretical principles of distributed computing, including: system models for interaction and failure, interprocess communication, synchronization, time and global states, protocols for coordination and consensus (Paxos), distributed transactions, fault tolerance, consistency, and replication. The course also covers concrete systems and architectures for distributed systems: map-reduce, distributed hash tables, peer-to-peer systems, gossip-based systems, and distributed filesystem.
The course also includes a larger programming project in which you will implement the well-known Paxos consensus algorithm in the Go programming language, and to implement a fault tolerant servicing using Paxos.
The programming project in this course shall be implemented using the Go programming language.
Learning outcome
Knowledge
- Be familiar with important principles for design and implementation of distributed systems.- Be familiar with the most important system architectures for distributed systems.- Be familiar with important techniques for solving various problems in distributed systems.
Skills
- Be able to develop advanced distributed applications with fault tolerance properties.- Be able to perform independent research in distributed systems.- Be able to reason about problems that involve distributed components.
General competency
- Know how to develop distributed computer systems.
Forkunnskapskrav
Anbefalte forkunnskaper
Exam
| Form of assessment | Weight | Duration | Marks | Aid | Exam system | Withdrawal deadline | Exam date |
|---|---|---|---|---|---|---|---|
| Written exam | 6/10 | 4 Hours | Letter grades | None permitted | Inspera assessment | — | — |
| Lab.exercises | 4/10 | Letter grades | All | — | — | — |
Project consisting of four programming assignments. The project is to be performed in a group. The grade for the project will be based on the submitted program code and an individual oral examination (lab exam) of the submitted program code. Only a single grade is given for these four lab exercises, but each group member can receive a different grade based on their performance during the oral examination.
Vilkår for å gå opp til eksamen/vurdering
Two mandatory individual lab exercises (programming exercises). Pass/Fail. All programming exercises must be passed to attend the written exam and lab exam. Approval takes place through the Autograder system for automated evaluation, followed by in-lab approval.
Completion of mandatory lab assignments are to be made at the times and in the groups that are assigned and published. Absence due to illness or for other reasons must be communicated as soon as possible to the laboratory personnel. One cannot expect that provisions for completion of the lab assignments at other times are made unless prior arrangements with the laboratory personnel have been agreed upon.
Failure to complete the assigned labs on time or not having them approved will result in barring from taking the exam of the course.
Fagperson(er)
Course coordinator:
Hein MelingHead of Department:
Tom RyenMethod of work
Overlapping
| Emne | Reduksjon (SP) |
|---|---|
| Distributed Systems (DAT520_1) , Distributed systems (MID110_1) | 10 |