582615: Overlay and Peer-to-Peer Networks, 4 credits, Fall 2010
Updated course material available at the Drupal course page. This page is not updated.
Lectures
Teacher: Sasu Tarkoma
Time and location: two lectures per week, on Mondays 20.09.-13.10. 12-14 in D122, and Wednesdays 29.9-13.10. 12-14 in D122 (note special case on 21.9. Tuesday 10-12 in C222).
Exercises
Teacher: Eemil Lagerspetz and Sasu Tarkoma
News and Announcements
- Lecture on 22.9. moved to Tuesday 21.9. 10-12.
Introduction
Overlay networks and peer-to-peer technologies have become key components for building large scale distributed systems. This course will introduce overlay networks and peer-to-peer systems, discuss their general properties, and applications. The course will cover the following topics:
- Currently deployed peer-to-peer systems and how they work
- Distributed Hash Tables as a base for structured peer-to-peer systems
- Peer-to-peer storage systems and their performance evaluation
- Performance issues, legal aspects, and privacy issues
- Peer-to-peer content distribution algorithms
Prerequisites
Knowledge about networking and distributed systems. Probability theory is helpful. Ability to program in a higher-level scripting language very helpful for exercises.Lectures (tentative content)
- 20.9. Introduction. Unstructured networks.
- 21.9. Modelling P2P protocols. Guest lecture by prof. Samuli Aalto / Aalto University
- 27.9. Structured networks I
- 29.9. Structured networks II
- 4.10. Distributed Hash Tables (DHTs)
- 6.10. Probabilistic algorithms. Performance and Reliability.
- 11.10. Security
- 13.10. Applications
Lectures are based on the following book:
S. Tarkoma. Overlay Networks: Toward Information Networking. 260 pages. CRC Press / Auerbach, February 2010.
Exam
Course grading will be based on the final exam and the assignments. The exam will be held on 20.10. 16-19 in A111.Exercises
The exercise sessions are held on Thursdays 12-14 in D122 starting from 30.9. More information about the exercises will be posted later.