Syllabus for |
|
TDA596 - Distributed systems |
|
Syllabus adopted 2015-02-10 by Head of Programme (or corresponding) |
Owner: MPCSN |
|
7,5 Credits |
Grading: TH - Five, Four, Three, Not passed |
Education cycle: Second-cycle |
Major subject: Computer Science and Engineering, Information Technology
|
Department: 37 - COMPUTER SCIENCE AND ENGINEERING
|
Teaching language: English
Open for exchange students
Block schedule:
C
Course module |
|
Credit distribution |
|
Examination dates |
Sp1 |
Sp2 |
Sp3 |
Sp4 |
Summer course |
No Sp |
0107 |
Examination |
6,0 c |
Grading: TH |
|
|
6,0 c
|
|
|
|
|
|
12 Jan 2016 am H, |
07 Apr 2016 pm M, |
17 Aug 2016 am SB |
0207 |
Laboratory |
1,5 c |
Grading: UG |
|
|
1,5 c
|
|
|
|
|
|
|
In programs
MPCSN COMPUTER SYSTEMS AND NETWORKS, MSC PROGR, Year 1 (compulsory elective)
MPCSN COMPUTER SYSTEMS AND NETWORKS, MSC PROGR, Year 2 (elective)
TKITE SOFTWARE ENGINEERING, Year 3 (elective)
MPSOF SOFTWARE ENGINEERING, MSC PROGR, Year 2 (elective)
Examiner:
Docent
Olaf Landsiedel
Replaces
TDA595
Distributed computing systems TIN160
Distributed computing systems
Go to Course Homepage
Eligibility:
In order to be eligible for a second cycle course the applicant needs to fulfil the general and specific entry requirements of the programme that owns the course. (If the second cycle course is owned by a first cycle programme, second cycle entry requirements apply.)
Exemption from the eligibility requirement:
Applicants enrolled in a programme at Chalmers where the course is included in the study programme are exempted from fulfilling these requirements.
Course specific prerequisites
This course has the same prerequisites as the Master Program in Computer Systems and Networks. Thus, a student should have taken a course in computer communication or computer networks (or equivalent) including the TCP/IP protocol stack and have programming experience. In addition, a course in operating systems or concurrent programming (or equivalent) is required.
Aim
Why are computing systems becoming increasingly distributed? How can we build reliable and fault-tolerant distributed systems? Why does the Internet scale to billions of users? How are modern distributed systems such as the cloud, the smart grid, or connected cars built? These are a few questions that our course on distributed systems addresses. The goal of the courses is to understand the design of distributed systems and discuss the underlying principles and mechanisms that drive today's distributed systems. Our lectures provide you with the required fundamentals, and our labs give you a hands-on experience in developing distributed systems and exploring their real-world challenges.
Learning outcomes (after completion of the course the student should be able to)
1. Knowledge and understanding
- Recall and apply knowledge of basic concepts of distributed systems and their challenges, naming and synchronization of systems, consistency and replication, and fault tolerance in distributed systems.
- Describe applications of distributed systems and the mechanisms these use to provide their services.
- Discuss and analyze the challenges and requirements that the different approaches have.
- Compare and summarize the strength and weaknesses associated with the individual mechanisms.
2. Skills and abilities
- Develop and evaluate small-scale distributed systems using fundamental mechanisms introduced in the lectures.
- Demonstrate software developments in advanced settings including unreliable links and systems as well as limited bandwidth.
- Demonstrate lab results in oral and written presentation.
3. Judgment and approach
- Describe and analyze existing and new methods for distributed systems design. In particular, the systems ability for scalability and fault tolerance.
- Discuss and value the social and ethical aspects of distributed systems and their applications.
Content
We begin the course with an introduction to the basic concepts of
distributed systems and the challenges they pose. After that, we revisit
the required background in communication systems and operating systems. We continue with the main course content and focus on:
- Naming
- Mutual Exclusion and Election
- Clocks and Time
- Consistency and Replication
- Fault Tolerance in Distributed Systems
- Selected Applications in Distributed Systems
Our lectures provide students with the required fundamentals, and labs give students a hands-on experience in developing distributed systems and exploring their real-world challenges. This course offers learning experiences that involve hands-on experimentation and analysis as they reinforce student understanding of concepts and their application to real-world problems. Overall, in this course students develop an understanding of fundamental issues in the design of methods for distributed systems.
Organisation
Lectures, home assignments, and laboratory assignments.
Literature
Andrew S. Tanenbaum, Marten van Steen, "Distributed Systems - Principles and Paradigms", Pearson
Examination
The course has a written exam at the end of the term. Labs and homework must also be passed.