aboutsummaryrefslogtreecommitdiff
path: root/src/nse
diff options
context:
space:
mode:
authorBart Polot <bart@net.in.tum.de>2011-11-25 15:38:24 +0000
committerBart Polot <bart@net.in.tum.de>2011-11-25 15:38:24 +0000
commit1e10d4997e06555ea34c32be834e4a3fe57f5b0c (patch)
tree3b9db717362f0d859b18ca8831df8cefbdd89e4f /src/nse
parent040f72230bfdd0940b3959123b3d45f0a99b71ae (diff)
downloadgnunet-1e10d4997e06555ea34c32be834e4a3fe57f5b0c.tar.gz
gnunet-1e10d4997e06555ea34c32be834e4a3fe57f5b0c.zip
Use _weighted_ average of last estimations to calculate network size
Diffstat (limited to 'src/nse')
-rw-r--r--src/nse/gnunet-service-nse.c4
-rw-r--r--src/nse/nse_profiler_test.conf22
2 files changed, 15 insertions, 11 deletions
diff --git a/src/nse/gnunet-service-nse.c b/src/nse/gnunet-service-nse.c
index 33ec51f03..6e866f82c 100644
--- a/src/nse/gnunet-service-nse.c
+++ b/src/nse/gnunet-service-nse.c
@@ -305,7 +305,7 @@ setup_estimate_message (struct GNUNET_NSE_ClientMessage *em)
305 double variance; 305 double variance;
306 double val; 306 double val;
307 double nsize; 307 double nsize;
308 308#define WEST 1
309 /* Weighted incremental algorithm for stddev according to West (1979) */ 309 /* Weighted incremental algorithm for stddev according to West (1979) */
310#if WEST 310#if WEST
311 double sumweight; 311 double sumweight;
@@ -322,7 +322,7 @@ setup_estimate_message (struct GNUNET_NSE_ClientMessage *em)
322 { 322 {
323 j = (estimate_index - i + HISTORY_SIZE) % HISTORY_SIZE; 323 j = (estimate_index - i + HISTORY_SIZE) % HISTORY_SIZE;
324 val = htonl (size_estimate_messages[j].matching_bits); 324 val = htonl (size_estimate_messages[j].matching_bits);
325 weight = 1.0; /* was: estimate_count + 1 - i; */ 325 weight = estimate_count + 1 - i;
326 326
327 temp = weight + sumweight; 327 temp = weight + sumweight;
328 q = val - mean; 328 q = val - mean;
diff --git a/src/nse/nse_profiler_test.conf b/src/nse/nse_profiler_test.conf
index 2f97a2c09..b9d4fe183 100644
--- a/src/nse/nse_profiler_test.conf
+++ b/src/nse/nse_profiler_test.conf
@@ -9,12 +9,12 @@ BINARY = gnunet-service-nse
9#BINARY = /home/mrwiggles/documents/research/gnunet/gnunet-ng/src/nse/.libs/gnunet-service-nse 9#BINARY = /home/mrwiggles/documents/research/gnunet/gnunet-ng/src/nse/.libs/gnunet-service-nse
10#PREFIX = valgrind --leak-check=full --log-file=valgrind_nse.%p 10#PREFIX = valgrind --leak-check=full --log-file=valgrind_nse.%p
11AUTOSTART = YES 11AUTOSTART = YES
12DEBUG = NO 12DEBUG = YES
13CONFIG = $DEFAULTCONFIG 13CONFIG = $DEFAULTCONFIG
14# Overriding network settings for faster testing (do NOT use 14# Overriding network settings for faster testing (do NOT use
15# these values in production just because they are here) 15# these values in production just because they are here)
16WORKDELAY = 60 s 16WORKDELAY = 60 s
17INTERVAL = 15 s 17INTERVAL = 30 s
18WORKBITS = 0 18WORKBITS = 0
19PROOFFILE = $SERVICEHOME/nse.proof 19PROOFFILE = $SERVICEHOME/nse.proof
20 20
@@ -69,18 +69,22 @@ AUTOSTART = NO
69PORT = 0 69PORT = 0
70plugins = unix 70plugins = unix
71 71
72[chat]
73AUTOSTART = NO
74PORT = 0
75
72[testing] 76[testing]
73NUM_PEERS = 1000 77NUM_PEERS = 200
74WEAKRANDOM = YES 78WEAKRANDOM = YES
75TOPOLOGY = NONE 79TOPOLOGY = NONE
76CONNECT_TOPOLOGY = SMALL_WORLD_RING 80#CONNECT_TOPOLOGY = SMALL_WORLD_RING
77#CONNECT_TOPOLOGY = ERDOS_RENYI 81CONNECT_TOPOLOGY = ERDOS_RENYI
78#CONNECT_TOPOLOGY_OPTION = CONNECT_MINIMUM 82CONNECT_TOPOLOGY_OPTION = CONNECT_MINIMUM
79#CONNECT_TOPOLOGY_OPTION_MODIFIER = 20 83CONNECT_TOPOLOGY_OPTION_MODIFIER = 5
80PERCENTAGE = 3 84PERCENTAGE = 3
81#PROBABILITY = .1 85#PROBABILITY = .1
82F2F = NO 86F2F = NO
83CONNECT_TIMEOUT = 60 s 87CONNECT_TIMEOUT = 360 s
84CONNECT_ATTEMPTS = 3 88CONNECT_ATTEMPTS = 3
85#DEBUG = YES 89#DEBUG = YES
86HOSTKEYSFILE = ../../contrib/testing_hostkeys.dat 90HOSTKEYSFILE = ../../contrib/testing_hostkeys.dat
@@ -105,6 +109,6 @@ TOPOLOGY_OUTPUT_FILE = nse_topo_100_peers
105#ROUND3 = 100 109#ROUND3 = 100
106#ROUND2 = 500 110#ROUND2 = 500
107#ROUND3 = 1000 111#ROUND3 = 1000
108WAIT_TIME = 120 s 112WAIT_TIME = 19200 s
109CONNECTION_LIMIT = 10 113CONNECTION_LIMIT = 10
110 114