Final draft

Author: cms5347

cms5347_written_deliverable.tex

@@ -170,7 +170,8 @@ \subsubsection{Benefit to Project}
 
 The main benefit of \cite{kademlia} is that it describes how the Kademlia algorithm
 is implemented on a network. Using the information in this paper, I created an
-adaptation of the Kademlia algorithm for use in a simulation. 
+adaptation of the Kademlia algorithm for use in a simulation. The simulation in
+turn can be used to test how well a Kademlia DHT handles node removals.
 
 \section{Software}
 \label{sec:software}
@@ -289,22 +290,21 @@ \subsubsection{simulation.py}
 \subsubsection{RunSimulation.py}
 \label{sec:runsim}
 RunSimulation.py is a script that will build a network and then iteratively run
-a number of randomized look-ups (see
-\texttt{Simulation.perform\_node\_lookup}
-; printing the average RTT to stdout after it finishes each
-iteration (trial). One important thing to note is that before actual tests are
-run, the script will perform a number of random look-ups equal to half of the
-size of the network. This is because in a new network the nodes will learn about
-other nodes in the system more rapidly than in an established network. Training
-the nodes at the beginning prevents this from affecting the data produced when
-nodes are being removed.
+a number of randomized look-ups (see \texttt{Simulation.perform\_node\_lookup})
+printing the average RTT to stdout after it finishes each iteration (trial). One
+important thing to note is that before actual tests are run, the script will
+perform a number of random look-ups equal to half of the size of the
+network. This is because in a new network the nodes will learn about other nodes
+in the system more rapidly than in an established network. Training the nodes at
+the beginning prevents this from affecting the data produced when nodes are
+being removed.
 
 After each round of look-ups RunSimulation.py will disable some nodes at
 random and repeat. It also saves the number and average look-up time for each
 trial in a space-separated external file for use later.
 
-RunSimulation.py requires at least 2.7.x, also remember to give it execute
-privileges. Instead of execute privileges it can also be invoked with:
+RunSimulation.py requires at least 2.7.x. Also remember to give it execute
+privileges. Instead of needing execute privileges, it can also be invoked with:
 \begin{verbatim}
 python RunSimulation.py ...
 \end{verbatim}
@@ -363,21 +363,21 @@ \subsubsection{plots.gnuplot}
 use it, run it at the prompt as follows:
 \begin{verbatim}
 $ gnuplot
-gnuplot> load 'plots.gnuplots'
+gnuplot> load `plots.gnuplots'
 \end{verbatim}
 The parameters used to create the plots can be altered by editing the following
 variables in plots.gnuplot:
 \begin{description}
   \item[graph\_lower\_bound] The lowest number of nodes that would be removed
-    per trial in run\_tests.sh. Corresponds to "Node disable start bound" in run\_tests.sh.
+    per trial in run\_tests.sh. Corresponds to ``Node disable start bound" in run\_tests.sh.
   \item[graph\_upper\_bound] The highest number of nodes that would be removed
-    per trial in run\_tests.sh. Corresponds to "Node disable upper bound" in run\_tests.sh.
+    per trial in run\_tests.sh. Corresponds to ``Node disable upper bound" in run\_tests.sh.
   \item[graph\_increment] The number that was added for each experiment in
-    run\_tests.sh. Corresponds to "disable increment" in run\_tests.sh.
+    run\_tests.sh. Corresponds to ``disable increment" in run\_tests.sh.
   \item[output\_type] The file output type to write the graphs to. This can be
     any file format supported by you copy of gnuplot. Default is eps.
   \item[file\_suffix] The part of the filenames produced by run\_tests.sh after
-    the disable number. Default is '\texttt{\_increase.dat}'.
+    the disable number. Default is `\texttt{\_increase.dat}'.
   \item[image\_size] The size of the images produced by gnuplot, the default is 1024x768.
 \end{description}
 
@@ -412,15 +412,15 @@ \section{Experimental Results and Conclusion}
 \cite{kademlia}. The network was then trained by doing five-thousand random
 lookups so that nodes learning in early iterations would not affect trends as
 much as nodes were removed. This was not strictly necessary, as a comparison of
-the data in 0\_increase.dat and 0\_increase\_no\_train.dat shows.
+the data in \texttt{0\_increase.dat} and \texttt{0\_increase\_no\_train.dat} shows.
 In each test, there were one-hundred trials consisting of
 one-thousand random lookups. After each trial, some nodes were removed at random
 before doing the next. After each test, the network was regenerated using the
 same random seed and the number of nodes to remove after each trial was
 increased by five. RunSimulation.py was run a total of ten times, meaning that
 at minimum zero nodes were removed from the network after each trial (as a
 control group) and at maximum fifty nodes were removed from the network after
-each trial. The data from these experiments are included in raw form in Appendix \ref{sec:data}
+each trial. The data from these experiments are included in raw form in Section \ref{sec:data}
 
 Figure \ref{fig:points} shows a plot of the average RTT for a lookup versus the
 trial number. Each color/shape represents a different number of nodes being
@@ -449,24 +449,28 @@ \section{Experimental Results and Conclusion}
 
 \begin{figure}[htdp]
   \centering
+  \caption{}
   \includegraphics[width=\textwidth]{points}
   \label{fig:points}
 \end{figure}
 
 \begin{figure}[htdp]
   \centering
+  \caption{}
   \includegraphics[width=\textwidth]{combined}
   \label{fig:combined}
 \end{figure}
 
 \begin{figure}[htdp]
   \centering
+  \caption{}
   \includegraphics[width=\textwidth]{linear}
   \label{fig:linear}
 \end{figure}
 
 \begin{figure}[htdp]
   \centering
+  \caption{}
   \includegraphics[width=\textwidth]{slopes}
   \label{fig:slopes}
 \end{figure}

plots.gnuplot

@@ -2,13 +2,15 @@
 graph_upper_bound = 50
 graph_lower_bound = 0
 graph_increment = 5
-output_type="eps"
+output_type="png"
 image_size="1024,768"
 set macros
 
+set title font ",30"
 
+points_str = "plot "
 combined_str = "plot "
-linear_str = "plot "
+linear_str = "plot [0:100] [0:6] "
 slope_deriv = "fp(x) = "
 file_suffix = "_increase.dat"
 
@@ -25,31 +27,39 @@ do for [i = graph_lower_bound:graph_upper_bound:graph_increment] {
    if (i == graph_upper_bound){
       combined_str = sprintf("%s \'%d%s\' title \"remove %d nodes per trial\", f%d(x)", combined_str, i, file_suffix, i, i)
       linear_str = sprintf("%s f%d(x)", linear_str, i)
+      points_str = sprintf("%s \'%d%s\' title \"remove %d nodes per trial\"", points_str, i, file_suffix, i)
    } else{
         combined_str = sprintf("%s \'%d%s\' title \"remove %d nodes per trial\", f%d(x),", combined_str, i, file_suffix, i, i)
         linear_str = sprintf("%s f%d(x),", linear_str, i)
+        points_str = sprintf("%s \'%d%s\' title \"remove %d nodes per trial\",", points_str, i, file_suffix, i)
    }
 
 }
 
-set title 'Change in key lookup time as more nodes are disabled'
-set ylabel 'Average time per lookup (s)'
-set xlabel 'Trial'
+
+
+set title 'Change in key lookup time as more nodes are disabled' font "DejaVuSans,20"
+set ylabel 'Average time per lookup (s)' font "DejaVuSans,12"
+set xlabel 'Trial' font "DejaVuSans,12"
 set key left
 
-eval combined_str
+eval points_str
 
 set term @output_type size @image_size
-set output sprintf('combined.%s', output_type)
+set output sprintf('points.%s', output_type)
 replot
 
-set term x11
+#set term x11
 
 
-set title 'Change in key lookup time as more nodes are disabled'
-set ylabel 'Average time per lookup (s)'
-set xlabel 'Trial'
-set key left
+
+eval combined_str
+
+#set term @output_type size @image_size
+set output sprintf('combined.%s', output_type)
+replot
+
+#set term x11
 
 eval linear_str
 
@@ -61,8 +71,8 @@ set term x11
 
 set xlabel "Nodes disabled per trial"
 set ylabel "Seconds per nodes disabled"
-set key box
-plot [0:55] [-.01:.05] 'slopes.dat'
+set title "Change in Average RTT as Node Removal Time Increases"
+plot [0:55] [-.01:.05] 'slopes.dat' title 'Slope'
 set term @output_type size @image_size
 set output sprintf('slopes.%s', output_type)
 replot