1 files changed, 41 insertions, 3 deletions
diff --git a/chapters/tail-latency.tex b/chapters/tail-latency.tex
index c3cf5b7..0cdeeab 100644
--- a/chapters/tail-latency.tex
+++ b/chapters/tail-latency.tex
@@ -142,9 +142,9 @@ re-partitioning is used, the worst case cost rises to the now familiar $I(n)
 \begin{figure}
 \centering
 \subfloat[Insertion vs. Query Trade-off]{\includegraphics[width=.5\textwidth]{img/tail-latency/ebm-count-sweep.pdf}\label{fig:tl-ebm-tradeoff}} 
-\subfloat[Insertion Latency Distribution]{\includegraphics[width=.5\textwidth]{img/tail-latency/ebm-count-sweep.pdf} \label{fig:tl-ebm-tail-latency}} \\
+\subfloat[Insertion Latency Distribution]{\includegraphics[width=.5\textwidth]{img/tail-latency/ebm-latency-dist.pdf} \label{fig:tl-ebm-tail-latency}} \\
 
-\caption{The equal block method with $f(n) = C$ for varying values of C. \textbf{Plots not yet populated}}
+\caption{The equal block method with $f(n) = C$ for varying values of C.}
 \label{fig:tl-ebm}
 \end{figure}
 
@@ -526,6 +526,7 @@ are done in time to maintain the block bound given $\log n$ parallel threads.
 
 
 \section{Implementation}
+\label{sec:tl-impl}
 
 The previous section demonstrated that, theoretically, it is possible
 to meaningfully control the tail latency of our dynamization system by
@@ -918,7 +919,44 @@ space associated with the parameter to the user.
 \section{Evaluation}
 \label{sec:tl-eval}
 
-\subsection{}
+In this section, we perform several experiments to evaluate the ability of
+the system proposed in Section~\ref{sec:tl-impl} to control tail latencies.
+
+\subsection{Stall Proportion Sweep}
+
+\begin{figure}
+\centering
+\subfloat[Insertion Latency Distribution]{\includegraphics[width=.5\textwidth]{img/tail-latency/200m-stall-insert-dist.pdf} \label{fig:tl-btree-isam-tput}} 
+\subfloat[Shard Count Distribution]{\includegraphics[width=.5\textwidth]{img/tail-latency/200m-stall-shard-dist.pdf} \label{fig:tl-btree-isam-lat}} \\
+\caption{Insertion and Shard Count Distributions for ISAM with 200M Records}
+\label{fig:tl-stall-200m}
+\end{figure}
+
+First, we will consider the insertion and query performance of our system
+at a variety of stall proportions. 
+
+
+\begin{figure}
+\centering
+\subfloat[Insertion Latency Distribution]{\includegraphics[width=.5\textwidth]{img/tail-latency/4b-stall-insert-dist.pdf} \label{fig:tl-btree-isam-tput}} 
+\subfloat[Shard Count Distribution]{\includegraphics[width=.5\textwidth]{img/tail-latency/4b-stall-shard-dist.pdf} \label{fig:tl-btree-isam-lat}} \\
+\caption{Insertion and Shard Count Distributions for ISAM with 4B Records}
+\label{fig:tl-stall-4b}
+\end{figure}
+
+\begin{figure}
+\subfloat[Insertion Latency Distribution]{\includegraphics[width=.5\textwidth]{img/tail-latency/knn-stall-insert-dist.pdf} \label{fig:tl-btree-isam-tput}} 
+\subfloat[Shard Count Distribution]{\includegraphics[width=.5\textwidth]{img/tail-latency/knn-stall-shard-dist.pdf} \label{fig:tl-btree-isam-lat}} \\
+\caption{Insertion and Shard Count Distributions for VPTree }
+\label{fig:tl-stall-knn}
+\end{figure}
+
+\begin{figure}
+\centering
+\includegraphics[width=.5\textwidth]{img/tail-latency/stall-latency-curve.pdf}
+\caption{Insertion Throughput vs. Query Latency for ISAM with 200M Records}
+\label{fig:tl-latency-curve}
+\end{figure}
 
 
 \section{Conclusion}