Gossip-and-Push-Sum-Simulator

** Please see the report for detailed results

We have implemented both the Gossip and Push-Sum algorithms for the below four topologies using Elixir Genserver processes.

 Full Network
 2D Grid
 Line
 Imperfect 2D Grid

Full Network:

To run Gossip algorithm using Full network topology the command is as follows:

Compile the project from the project2 directory.

$ mix escript.build

Run the project with the command

$ ./project2 49 full gossip

To run Push-Sum algorithm using Full network topology the command is as follows:

$ ./project2 49 full push-sum

2D Grid:

To run Gossip algorithm using 2D network topology the command is as follows:

$ ./project2 49 2D gossip

To run Push-Sum algorithm using 2D network topology the command is as follows:

$ ./project2 49 2D push-sum

Line:

To run Gossip algorithm using Line network topology the command is as follows:

$ ./project2 49 line gossip

To run Push-Sum algorithm using Line network topology the command is as follows:

$ ./project2 49 line push-sum

Imperfect 2D Grid:

To run Gossip algorithm using Imperfect 2D Grid network topology the command is as follows:

$ ./project2 49 2D gossip

To run Push-Sum algorithm using Imperfect 2D Grid network topology the command is as follows:

$ ./project2 49 2D push-sum

The largest network built for each type of topology and algorithm:

                                                Gossip Algorithm

Full Network:

For nodes= 10000, total time for Full network = 530.562 s

Imperfect 2D Grid:

For nodes = 10000, total time for imp2D network = 760.556 s

2D Grid:

For nodes= 4900, total time for 2D network = 4500.426 s

Line:

For nodes= 4900, total time for Line network = 5610.364 s

                                               Push-Sum Algorithm

Full Network :

For nodes= 10000, total time for Full network = 90.002 s

Imperfect 2D Grid :

For nodes = 10000, total time for imp2D network = 350.80 s

2D Grid :

For nodes= 4900, total time for 2D network = 1600.212 s

Line :

For nodes= 4900, total time for Line network = 51746.66 s