-
Notifications
You must be signed in to change notification settings - Fork 0
/
README.txt
44 lines (35 loc) · 1.31 KB
/
README.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
Distributed Operating Systems Project 2 - Gossip Simulator
------------------------------
Team Members-
Aditya Dutt 14530933
Richa Dutt 83877619
------------------------------
How to run-
1. Go inside directory using: cd proj2
2. Now, to compile write: mix compile
3. To run, use: mix run my_program arg1 arg2 arg3
------------------------------
What is working-
Convergence of Gossip algorithm for all topologies - Full, Line, Imperfect Line, Random 2D, 3D, Sphere
Convergence of Push Sum algorithm for all topologies - Full, Line, Imperfect Line, Random 2D, 3D, Sphere
------------------------------
Largest Network -
Gossip Algorithm:
Line topology - 1000 Nodes
Imperfect Line topology- 2000 nodes
Random2D topology- 3000 nodes
Sphere topology- 2000 nodes
3D topology- 2000 nodes
Full topology- 1000 nodes
Push Sum Algorithm:
Line topology - 1000 Nodes
Imperfect Line topology- 5000 nodes
Random2D topology- 3000 nodes
Sphere topology- 2000 nodes
3D topology- 3000 nodes
Full topology- 2000 nodes
***
Sometimes convergence of full topology takes more time than line, because in line all nodes could not converge but in
full network most of the nodes gets information so they run until everyone has heard information 10 times. So,full takes more
time to converge sometimes.
***