项目作者: hojason117

项目描述 :
Gossip Protocol
高级语言: Elixir
项目地址: git://github.com/hojason117/GossipSimulator.git
创建时间: 2018-09-26T01:23:58Z
项目社区:https://github.com/hojason117/GossipSimulator

开源协议:

下载


GossipSimulator

Instructions:

  1. cd gossip_simulator/
Sample Input
  1. mix run lib/proj2.exs 1000 3D gossip
Sample Output
  1. Assigning neighbors...
  2. Start gossiping...
  3. Progress: [ 1%]
  4. ...
  5. Progress: [100%]
  6. All nodes propagated, convergence achieved.
  7. Duration: 2 (sec)

What is working

Topology: full, 3D, rand2D, torus, line, imp2D
Algorithm: gossip, push-sum

Largest network managed to deal with

Gossip:

full: 10000 (73 sec)
3D: 30000 (10 sec)
rand2D: 5000 (2 sec)
torus: 30000 (21 sec)
line: 1000 (72 sec)
imp2D: 10000 (3 sec)

Push-sum:

full: 7500 (1330 sec)
3D: 7500 (469 sec)
rand2D: 3000 (266 sec)
torus: 5000 (533 sec)
line: 3000 (251 sec)
imp2D: 7500 (146 sec)