ID2210 Distributed Computing, Peer-to-Peer and GRIDS 7.5 credits
Distribuerad programmering, peer-to-peer och GRIDS
This course shall lead to deepened knowledge in distributed systems and algorithms specially for fully decentralized systems such as peer-to-peer systems. The topic of Distributed Systems is now garnering increasing importance, especially with the advancement in technology of the Internet and WWW.
Education cycle
Second cycleMain field of study
Information Technology
Information and Communication Technology
Grading scale
A, B, C, D, E, FX, F
Course offerings
Spring 19 for programme students CANCELLED
-
Periods
Spring 19 P4 (7.5 credits)
-
Application code
61029
Start date
18/03/2019
End date
04/06/2019
Language of instruction
English
Campus
Campus Kista
Tutoring time
Daytime
Form of study
Normal
-
Number of places *
Min. 25
*) The Course date may be cancelled if number of admitted are less than minimum of places.
Course responsible
Jim Dowling <jdowling@kth.se>
Target group
Open to all programmes.
Part of programme
- Master's Programme, Communication Systems, 120 credits, year 1, ITE, Conditionally Elective
- Master's Programme, Communication Systems, 120 credits, year 1, SMK, Conditionally Elective
- Master's Programme, Communication Systems, 120 credits, year 1, TRN, Conditionally Elective
- Master's Programme, ICT Innovation, 120 credits, year 1, DASC, Optional
- Master's Programme, ICT Innovation, 120 credits, year 1, DASE, Optional
- Master's Programme, Software Engineering of Distributed Systems, 120 credits, year 1, Optional
- Master's Programme, Software Engineering of Distributed Systems, 120 credits, year 1, DASC, Optional
- Master's Programme, Software Engineering of Distributed Systems, 120 credits, year 1, PVT, Conditionally Elective
Spring 20 for programme students
-
Periods
Spring 20 P4 (7.5 credits)
-
Application code
60412
Start date
16/03/2020
End date
01/06/2020
Language of instruction
English
Campus
Campus Kista
Tutoring time
Daytime
Form of study
Normal
-
Number of places *
Min. 25
*) The Course date may be cancelled if number of admitted are less than minimum of places.
Target group
Open to all programmes.
Part of programme
- Master's Programme, Communication Systems, 120 credits, year 1, ITE, Conditionally Elective
- Master's Programme, Communication Systems, 120 credits, year 1, SMK, Conditionally Elective
- Master's Programme, Communication Systems, 120 credits, year 1, TRN, Conditionally Elective
- Master's Programme, ICT Innovation, 120 credits, year 1, CLNI, Optional
- Master's Programme, ICT Innovation, 120 credits, year 1, CLNS, Optional
- Master's Programme, ICT Innovation, 120 credits, year 1, DASC, Optional
- Master's Programme, ICT Innovation, 120 credits, year 1, DASE, Optional
- Master's Programme, Software Engineering of Distributed Systems, 120 credits, year 1, Optional
- Master's Programme, Software Engineering of Distributed Systems, 120 credits, year 1, DASC, Optional
- Master's Programme, Software Engineering of Distributed Systems, 120 credits, year 1, PVT, Conditionally Elective
Intended learning outcomes
This course shall lead to deepened knowledge in distributed systems and algorithms specially for fully decentralized systems such as peer-to-peer systems and gossip-based systems. The topic of Distributed Systems is now garnering increasing importance, especially with the advancement in technology of the Internet and WWW.
The aim of this module is to provide students with basic concepts and principles of distributed systems, basic distributed algorithms, and orientation about distributed middleware for peer-to-peer and GRID systems. The module is taught in seminar style, and several case studies are included.
The student should be able to:
- explain the common concepts of peer-to-peer, DHT and gossip based algorithms
- implement in a simulator environment some of peer-to-peer algorithms
- write a summary and present the basic ideas of a recent research paper in the field and give a critical view of the contribultion and the cons and pros of the paper.
Course main content
Fundamental results in distributed algorithms; gossip and epidemic overlays. Study of peer-to-peer systems, algorithms, and applications.Study of DHTs (Distributed Hash Tables), and content distribution. Introduction to GRID systems.
Eligibility
120 university credits (hp) in engineering or natural sciences and documented proficiency in English corresponding to English A
Recommended prerequisites
Knowledge in programming (Java), algorithms and basic operating systems
Distributed systems ID2201/2G1509
Distributed systems ID2203/2G1513
Literature
Distributed K-ary system: algorithms for DHT overlays.
http://www.sics.se/~ali/thesis
Forskningsartikler i peer-to-peer systems and GRID systems.Forskingsartiklerna finns på kursens hemsida
Examination
- ANN1 - Assignment, 3.0, grading scale: P, F
- TEN1 - Examination, 4.5, grading scale: A, B, C, D, E, FX, F
Requirements for final grade
Midterm exam (10 point) has a weight of 10% given as bonus point. Final presentation and report (TEN1; 4.5 hp) (70 points) has a weight of 70% of the final result.
The practical part of the course (LAB1; 3 hp) consists of three compulsory parts and gives 30 points (of weight 30%).
For the final grade the following is valid:
A: 90 points or higher
B: 75-89 points
C: 65-74 points
D: 55- 64 points
E: 45-54 points
Fx: 40-44 points
F: less than 40 points
For approved grade (E) the following should be satisfied
- The student has completed the compulsory part of LAB1.
- The student in presentation form can explain the contribution of the assigned research paper.
For higher grade the student should pass the midterm and to critize and compare the contribution of assigned paper.
Offered by
EECS/Computer Science
Examiner
Version
Course syllabus valid from: Spring 2019.
Examination information valid from: Spring 2019.