KTH_LOGO

Advanced Topics in Distributed Systems - ID2220

iSocial_LOGO


The Course Objective

The objective of the course is to deeper understand and study the behavior of the networks arising within Distributed Systems. In particular, the course will focus on the concepts of graph theory which will allow to explain the connectivity and dynamics of many real world networks. The course will also cover the topics of Distributed Data Management, Large Graph Processing, Publish/Subscribe Systems, Navigable Small-World Overlays. The students will also learn how to read and review a scientific paper. The students will have to make one presentation based on a recent research paper.

Lecture Slides and Videos

Row

Lectures

Videos

Slides

1

Introduction, Complexity of Networks, (BBC documentary)

Part1, Part2

pdf

2

Main Concepts

Part1, Part2

pdf

3

Network Models, Erdos-Renyi model

Part1, Part2, Part3

pdf

4

Expander graphs, Random Walks, Graph Spectra

Part1, Part2

pdf

5

Graph Spectra, PageRank

Part1, Part2

pdf

6

Graph Sampling

Part1, Part2

pdf

7

Navigable Small-World networks, Gossiping Algorithms

Part1, Part2

pdf

9

Gossiping Algorithms, Publish/Subscribe Systems

Part1, Part2

pdf

10

Rendezvous based pub/sub, Routing

Part1, Part2

pdf

11

Large-Scale Graph Processing

Part1, Part2

pdf

Course Literature

You can find more details on the topics discussed in the class in the following books:

""Foundations of Data Science" by John Hopcroft and Ravindran Kannan