Skip to content

nidhidhamnani/Distributed-Computing---Gossip-Algorithms

Repository files navigation

Distributed-Computing Gossip-Algorithms

How to use

# Compile
$ make -j2

# Generate input example.
#   N = number of processess.
# This generates input for 10 processess.
$ make gen_input N=10

# Run push based algo.
#   N = number of processess.
#   PK = (PK% of N) is the number of neighbours to send gossip to.
#   P = (P/100) is the probability of packet loss. 
# NOTE: Input for given N should be generated before.
$ make run_push N=10 PK=20 P=10
$ make run_pull N=10 PK=40 P=20

Benchmark

Inputs are present for benchmarks in inputs directory.

# Run this for benchmark.
$ make -j2
$ chmod +x *.sh
$ ./benchmark.sh

Output will be in bench_out directory.

Our benchmark results are in bench_push and bench_pull for push and pull respectively. To parse and get average values of our benchmark, run

$ g++ parse_bench_out.cpp -o parse.out
$ ./parse.out

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published