Overlay and P2P Networks
5
Networking and Services
Advanced studies
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: Overlay and p2p algorithms and systems, currently deployed systems, resource location, data delivery, reliability and performance issues, and legal and privacy issues.
Exam
19.10.2011
16.00
A111
| Year | Semester | Date | Period | Language | In charge |
|---|---|---|---|---|---|
| 2011 | autumn | 19.09-12.10. | 1-1 | English | Sasu Tarkoma |
Lectures
| Time | Room | Lecturer | Date |
|---|---|---|---|
| Mon 12-14 | D122 | Sasu Tarkoma | 19.09.2011-12.10.2011 |
| Wed 12-14 | D122 | Sasu Tarkoma | 19.09.2011-12.10.2011 |
| Tue 12-14 | D122 | Sasu Tarkoma | 18.10.2011-18.10.2011 |
Exercise groups
| Time | Room | Instructor | Date | Observe |
|---|---|---|---|---|
| Wed 10-12 | D122 | Petri Savolainen | 19.09.2011—14.10.2011 |
General
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
Completing the course
Tentative schedule
- 19.9. Introduction. Unstructured Networks.
- 21.9. Research and development methods.
- 26.9. BitTorrent. Unstructured Networks. (note: updated slides!)
- 28.9. Unstructed networks continued. (note: support article below on Bloom filters)
- 3.10. Power-law networks. Structured networks. (note: updated structured networks with more info on geometries)
- 5.10. Distributed Hash Tables (DHTs)
- 10.10. DHTs continued.
- 12.10. Applications
- 18.10. Applications continued and conclusions. (12-14 in D122, the usual place)
Course grading will be based on the final exam and the assignments.
Assignments
There is an IRC channel for peer-to-peer problem solving: #tktl-overlay at irc.freenode.net. Go to http://webchat.freenode.net for easy access.
Final exam: 19.10.2011 16-19
19.10.2011 Exam results (note exam reception 16.11. 14-15).
Literature and material
Support material
Article: Theory and Practice of Bloom Filters for Distributed Systems. IEEE Surveys and Tutorials.
Lectures are based on the following book:
S. Tarkoma. Overlay Networks: Toward Information Networking. 260 pages. CRC Press / Auerbach, February 2010.