Team Members:

• Amit Asish Bhadra (66494087)
• Rishab Aryan Das (05369273)

Instructions to run:

• unzip project2.zip

• unzip project2-bonus.zip

  To run gossip:
  cd project2
  dotnet fsi --langversion:preview Proj2.fsx <num_nodes> gossip
  Eg:
  dotnet fsi --langversion:preview Proj2.fsx 100 2D gossip
  

What is working:

• For gossip we have implemented our network for upto 20000 nodes and reported upto 10000
• For Push sum we have experimented both with single and multiple messages upto 20000 nodes and reported upto 10000. As expected, line doesn't converge for the single active message way for over 1000 nodes. Using multiple active messages we have solved this but even then the convergence takes a considerably long time.
• For bonus, implemented Failure Model for Gossip Protocol

Order of convergence:

• Gossip: Full < Imp2D < 2D < Line
• Push Sum: Full < Imp2D < 2D < Line

Largest Network that is converging:

• Gossip:

  • Line: 20000
  • 2D: 50000
  • Full: 100000
  • Imp2D: 60000

• Push Sum(multi):

  • Line: 20000
  • 2D: 50000
  • Full: 100000
  • Imp2D: 70000