Skip to content

shivamagarwal2996/gossip_algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

The goal of this project is to implement convergence of gossip algorithm

##What is working

  • Convergence of all topologies except line for both algorithms.
  • BONUS: Convergence of Gossip algorithm under varying failure rates

##Largest working problems NOTE: The logs were removed while measuring largest working problems ###Gossip

  • Full: 20,000 nodes; 650 seconds
  • 3D: 20,000; 820 seconds
  • Random 2D: 20,000 nodes; 660 seconds
  • Honeycomb: 20,000 nodes; 1230 seconds
  • Random Honeycomb: 20,000 nodes; 1130 seconds

###Push-sum

  • Full: 4,000; 614395 seconds
  • 3D: 7,000; 325 seconds
  • Random 2D: 3,000; 137 seconds
  • Honeycomb: 5,000; 367 seconds
  • Random Honeycomb: 5,000; 530 seconds

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages