tamargoadam/push-sum-algorithm

A simulator of asynchronous gossip and push-sum algorithms based on actors written in F#.

Gossip and Push-Sum Simulations

This program simulates the asynchronous Gossip and Push-Sum algorithms. This implementation uses the actor model of concurrent computation, powered by Akka.

Command to run:

dotnet run <num_nodes> <topology> <algorithm>

Available topologies:

• full
  • Every actor is a neighbor of all other actors.
• 2D
  • Actors form a 2D grid.
• line
  • Actors are arranged in a line.
• imp2D
  • Actors are arranged in a grid but one random other neighbor is selected from the list of all actors.

Available algorithms:

• gossip
• push-sum