[freehaven-cvs] Add a badly formatted performance table

[nickm@seul.org (Nick Mathewson)]

Update of /home/freehaven/cvsroot/doc/pynchon-gate
In directory moria.mit.edu:/tmp/cvs-serv27060

Modified Files:
	pynchon-performance.txt pynchon.tex 
Log Message:
Add a badly formatted performance table

Index: pynchon-performance.txt
===================================================================
RCS file: /home/freehaven/cvsroot/doc/pynchon-gate/pynchon-performance.txt,v
retrieving revision 1.1
retrieving revision 1.2
diff -u -d -r1.1 -r1.2
--- pynchon-performance.txt	7 May 2004 06:13:12 -0000	1.1
+++ pynchon-performance.txt	17 Sep 2004 08:09:41 -0000	1.2
@@ -145,7 +145,7 @@
 
    User i bandwidth, per "day":
 
-      CVol[i]*CEIL(CVol[i]/P)
+      (P+r)*CEIL(CVol[i]/P)
 
    Bandwidth per mix on mix net, per "day"
 

Index: pynchon.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/pynchon-gate/pynchon.tex,v
retrieving revision 1.29
retrieving revision 1.30
diff -u -d -r1.29 -r1.30
--- pynchon.tex	17 Sep 2004 02:11:55 -0000	1.29
+++ pynchon.tex	17 Sep 2004 08:09:42 -0000	1.30
@@ -22,6 +22,9 @@
 
 \newcommand\SUBKEY{\mbox{Subkey}}
 \newcommand\UserID{\mbox{UserID}}
+\newcommand\CVol{\mbox{CVol}}
+\newcommand\Vol{\mbox{Vol}}
+
 
 \begin{document}
 
@@ -662,6 +665,58 @@
 existing network infrastructure with attainable resources must be a design
 consideration for serious anonymity solutions~\cite{back01}.
 
+\subsection{Comparing Pynchon Gate to other systems}
+XXXX write this.  Describe the other systems:
+  Type I nymservers, aam, underhill, underhill with full padding,
+   pynchon gate.
+
+XXXX Describe meaning of letters.  Describe that ``infrastructure'' is a
+mixnet for type I/III, and is distributors for pynchon, and is nntp servers
+for aam.  Mention that values are averages.  Mention that bandwidth is per
+cycle.  $S$ is number of nodes in infrastructure.
+
+Mention that underhill w/ full padding is like underhill, but use MCVol
+instead of CVol.
+
+Describe the derivation of each value.
+
+% XXXX This table is badly formatted, and doesn't fit on the page, but at
+% least all the math is in it.  Can a latex-ist fix?
+\begin{tabular}{|r|c|c|c|c|}
+\hline
+{\bf System} & {\bf Nymserver bandwidth} &
+    {\bf Infrastructure bandwidth}  &
+    {\bf User bandwidth} &
+    {\bf Nymserver storage} \\
+% Infrastructure storage?
+\hline
+Type I nymservers &
+    $\sum \Vol_i + CVol_i$ &
+    $\CVol_i$ &
+    $\frac{2 \ell \sum \CVol_i}{S}$ &
+    $r N$ \\
+Type III nymserver &
+    $\sum \Vol_i + (M+r) \sum \left\lceil \frac{\CVol_i}{P} \right\rceil $&
+    $\frac{2 L (M+r)}{S} \sum \left\lceil \frac{\CVol_i}{P} \right\rceil $&
+    $(P+r) \left\lceil \frac{\CVol_i}{P} \right\rceil $ &
+    $r W \sum \left\lceil \frac{\CVol_i}{P} \right\rceil $ (best
+      case) \\
+Usenet drop &
+    n/a &
+    $\frac{W}{S} \sum \CVol_i$ &
+    $\left[ \frac{N}{S} +1 \right] \sum \CVol_i $ &
+    $\sum \CVol_i$
+    n/a \\
+Pynchon Gate &
+   $\sum \Vol_i + \mbox{Pool} $ &
+   $\frac{1}{S}\left[ \sum \mbox{ClientB}_i + \mbox{Pool} \right]$ &
+   x & $2 \mbox{ME} I + \mbox{Buckets}_i \left[ (K-1) SS + (m+I)/8 + B
+            \right] $ &
+   $W \mbox{Pool}$
+\\
+\hline
+\end{tabular}
+
 \section{A Note on Usability}
 %XXXX Merge into conclusion, where we evaluate our success.
 %XXXX I don't mind chopping this whole section out if we need to. -LS.

***********************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe freehaven-cvs       in the body. http://freehaven.net/