Search programme

​Use the search function to search amongst programmes at Chalmers. The study programme and the study programme syllabus relating to your studies are generally from the academic year you began your studies.

Syllabus for

Academic year
TDA297 - Distributed systems, advanced course
Distribuerade system, fortsättningskurs
 
Syllabus adopted 2021-02-26 by Head of Programme (or corresponding)
Owner: MPCSN
7,5 Credits
Grading: TH - Pass with distinction (5), Pass with credit (4), Pass (3), Fail
Education cycle: Second-cycle
Major subject: Computer Science and Engineering, Software Engineering
Department: 37 - COMPUTER SCIENCE AND ENGINEERING


Teaching language: English
Application code: 12119
Open for exchange students: Yes
Block schedule: A+
Status, available places (updated regularly): Yes

Module   Credit distribution   Examination dates
Sp1 Sp2 Sp3 Sp4 Summer course No Sp
0107 Examination 7,5c Grading: TH   7,5c    
0207 Laboratory 0,0c Grading: UG   0,0c    

In programs

MPCSN COMPUTER SYSTEMS AND NETWORKS, MSC PROGR, Year 1 (compulsory elective)

Examiner:

Philippas Tsigas

  Go to Course Homepage


Eligibility

General entry requirements for Master's level (second cycle)
Applicants enrolled in a programme at Chalmers where the course is included in the study programme are exempted from fulfilling the requirements above.

Specific entry requirements

English 6 (or by other approved means with the equivalent proficiency level)
Applicants enrolled in a programme at Chalmers where the course is included in the study programme are exempted from fulfilling the requirements above.

Course specific prerequisites

The course TDA596 Distributed systems or equivalent is required.

Aim

In this course the students first will get to know the points of inherent difference and strength of distributed systems compared with sequential or strongly-coupled systems; consequently, the aim of the course is to teach the students to study the issues and problems that have to be addressed and solved efficiently for these differences to be taken advantage of, so that the system retains its strength and high potential.

Learning outcomes (after completion of the course the student should be able to)

  • Get a good understanding on the advances in technologies, system architectures and communication architectures that propelled the growth of distributed computing systems.
  • Accomplish a good understanding of the principles and practices in designing efficient protocols and algorithms for distributed systems, as well as their interplay with high-level systems design issues.
  • Understand and appreciate the challenges and opportunities faced by distributed systems, and sensor networks application designers.
  • Design, program and evaluate representative distributed systems and applications.

Content

In particular, we will address and study the following issues in distributed systems:
Replication:
The advantages and costs of replicating data: the potential improvement in response times and reliability, and the extra communication costs involved in keeping data consistent.
Concurrency control:
Study of different types of locking, deadlock detection. Additionally, study of concurrency control methods without locking.
Recovery and Fault Tolerance:
Check-pointing, optimistic and pessimistic recovery control.
Fault-tolerant Agreement in Distributed Systems:
(a very special and significant problem, since it is a key issue in most synchronization and coordination problems in distributed systems) Study of the basic impossibility results and discuss their implications; proceed with solutions and protocols for systems with certain strengths and design structures.
Fault-Tolerant Multicast.
Resource Allocation.
Distributed algorithms:
How to design and analyze distributed algorithms?
Sensor Networks and energy efficient distributed designs.
Denial of Service Attacks.

Organisation

Lectures introduce present principles and algorithms.
Hands-on programming assignments are run in parallel with the lectures.

Literature

See separate literature list.

Examination including compulsory elements

There will be a final written examination, as well as three lab assignments during the term.

The lab assignments give the opportunity to students to uncover the fundamental attributes and characteristics of the protocols that will be discussed in the class.

The course examiner may assess individual students in other ways than what is stated above if there are special reasons for doing so, for example if a student has a decision from Chalmers on educational support due to disability.


Page manager Published: Mon 28 Nov 2016.