Distributed Systems and Algorithms

This repository provides codes for some distributed algorithms and frameworks. All code is written in Python 3, using multithreading, socket programming, and PySpark.

Note: These are implemented algorithms for selected exercises of distributed systems course taught by Prof. Saleh in Spring 2020.

List of Implementations:

• Network size estimation with flooding algorithm
• Network size estimation with gossip algorithm
• PageRank algorithm with Spark

Environment Requirement

• Python 3.6.5

  • PySpark 3.0.0
  • NumPy 1.14.3

Resources

Class:

• Distributed Systems (Sharif, Spring 2020)

Textbook:

• Distributed Algorithms (1st Edition, 1996)

Papers:

• Deeper Inside PageRank (2004)
• Paxos Made Simple (2001)
• Gossip Algorithms: Design, Analysis and Applications (2005)