script/research/event_graph: add benchmark charts for pruning the graphs

This commit is contained in:
ghassmo
2022-10-29 23:44:11 +04:00
parent 4aa7e8d25c
commit e84065e1fd
7 changed files with 21 additions and 6 deletions

View File

@@ -1,28 +1,43 @@
# Benchmarks
# Introduction
TODO: paragraph here on what is the event graph. what is the motivation
TODO: paragraph describing how it works from a high level
# Nodes increase with fixed probability of dropping messages
![graph](./graph.png)
# Graphs
## Number of nodes increase with fixed probability of dropping messages
TODO: description here of the graphs
![30 nodes](./f_ni_1.png)
![100 nodes](./f_ni_2.png)
![500 nodes](./f_ni_3.png)
# Increase probability of dropping messages with fixed number of nodes
## Probability of dropping messages increase with fixed number of nodes
TODO: description here of the graphs
![%20 30 nodes](./f_pi_1.png)
![%20 100 nodes](./f_pi_2.png)
![%20 500 nodes](./f_pi_3.png)
## The probability reach to 100% for dropping messages
### The probability reach to 100% for dropping messages
TODO: description here of the graphs
![%20 200 nodes](./f_pi_4.png)
## Pruning old events
TODO: description here of the graphs
![pruned active pool](./fig_pr_ap.png)
![unpruned active pool](./fig_unpr_ap.png)
### The synchronization process with pruning the graph from old events
TODO: description here of the graphs
![sync pruned graph](./fig_sync_pr.png)

Binary file not shown.

Before

Width:  |  Height:  |  Size: 35 KiB

Binary file not shown.

Before

Width:  |  Height:  |  Size: 34 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 87 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 53 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 93 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 99 KiB