[or-cvs] r15907: Add results of simulating establishment of more introduction (projects/hidserv/trunk/doc)

[kloesing at seul.org]

Author: kloesing
Date: 2008-07-14 18:35:10 -0400 (Mon, 14 Jul 2008)
New Revision: 15907

Modified:
   projects/hidserv/trunk/doc/discussion.tex
Log:
Add results of simulating establishment of more introduction circuits than needed.

Modified: projects/hidserv/trunk/doc/discussion.tex
===================================================================
--- projects/hidserv/trunk/doc/discussion.tex	2008-07-14 22:06:02 UTC (rev 15906)
+++ projects/hidserv/trunk/doc/discussion.tex	2008-07-14 22:35:10 UTC (rev 15907)
@@ -217,23 +217,42 @@
 still be used for other purposes afterwards.}
 
 \begin{description}
-\item[Performance Improvement of ?? Seconds (??\%)] The effect of choosing
+\item[Performance Improvement of 3.5 Seconds] The effect of choosing
 the fastest 3 out of 5 circuit creations as introduction points has been
 evaluated using previously measured data, too. Therefore, circuit
 establishment times were derived from log files and written to an array.
-Afterwards, a simulation with XY runs was performed picking 5 random values
+Afterwards, a simulation with 10,000 runs was performed picking 5 random values
 and using
 the 3 lowest values in contrast to picking only 3 values at random. The
-result is that the mean time of the 3-out-of-5 approach is A, while the
-mean time of the 3-out-of-3 approach is B.
+result is that the mean time of the 3-out-of-3 approach is 8 seconds, while the
+mean time of the 3-out-of-5 approach is 4.5 seconds.
 
+intro circ establishment\\
 % R: introest <- read.csv("introest.csv",sep = ",",header=FALSE, row.names=NULL); summary(introest)
 \begin{tabular}{rrrrrr}
 Min. & 1st Qu. & Median & Mean & 3rd Qu. & Max.\\\hline
 0.233 & 3.456 & 5.976 & 8.059 & 9.266 & 59.912
 \end{tabular}
 %
+
+% R: three <- read.csv("3outof3.csv",sep = ",",header=FALSE, row.names=NULL); summary(three)
+3-out-of-3\\
+\begin{tabular}{rrrrrr}
+Min. & 1st Qu. & Median & Mean & 3rd Qu. & Max.\\\hline
+1.103 & 5.041 & 6.800 & 8.091 & 9.758 & 36.779
+\end{tabular}
+%
+
+% R: five <- read.csv("3outof5.csv",sep = ",",header=FALSE, row.names=NULL); summary(five)
+3-out-of-5\\
+\begin{tabular}{rrrrrr}
+Min. & 1st Qu. & Median & Mean & 3rd Qu. & Max.\\\hline
+0.863 & 3.220 & 4.187 & 4.422 & 5.367 & 18.448
+\end{tabular}
+%
 \item[Network Load] The effect on network load is minimal, because the hidden service can reuse the slower internal circuits for other purposes.
+The only change is that a hidden service starts establishing more circuits
+at once.
 \end{description}
 
 \section{Descriptor Upload Timing}