Skip to content
This repository has been archived by the owner on Dec 16, 2022. It is now read-only.

Commit

Permalink
work on #194 and #182 a little bit
Browse files Browse the repository at this point in the history
  • Loading branch information
taivop committed Dec 21, 2016
1 parent 0162a0b commit dfdb5df
Show file tree
Hide file tree
Showing 2 changed files with 4 additions and 5 deletions.
Binary file modified report/milestone3.pdf
Binary file not shown.
9 changes: 4 additions & 5 deletions report/milestone3.tex
Original file line number Diff line number Diff line change
Expand Up @@ -139,7 +139,7 @@ \section{Analysis of System Based on Scalability Data}\label{sec:part2-analysis-
% --------------------------------------------------------------------------------
% --------------------------------------------------------------------------------

\todo{Purpose} of this section (1-2 sentences)
In this section I will build a simple model of the system that assumes $m$ parallel workers in the system, all dequeueing from a single queue.

\subsection{Model}

Expand Down Expand Up @@ -208,10 +208,9 @@ \section{System as Network of Queues}\label{sec:part3-network-of-queues}
% --------------------------------------------------------------------------------
% --------------------------------------------------------------------------------

\todo{Purpose} of this section (1-2 sentences)
In this section, I will build a comprehensive network of queues model and identify bottlenecks in the system.

\subsection{Model}
\todo{}

The system under test (SUT) in this section includes the clients, middleware, memcached servers and the network between them.

Expand Down Expand Up @@ -266,7 +265,7 @@ \subsection{Parameter estimation}

$s_{network}$ and $s_{LoadBalancer}$ are calculated separately for \get{}s and \set{}s (the names of Workers already imply that the service times are only calculated for one request type).

\todo{} problem is that I include loadbalancer queueing time in network roundtrip, but this is not a problem -- I just add a (tiny) constant amount of time to the network time because of this
One issue with this definirion is that $s_{network}$ includes the queueing time in \linkmain{LoadBalancer}, but this is not an issue because the service time in that node is extremely low and thus, the queueing time is extremely low. Accordingly, our estimate for $s_{network}$ is not off by more than a few tenths of a percent.

MVA was performed using the Octave package \href{http://www.moreno.marzolla.name/software/queueing/queueing.html}{queueing}.

Expand Down Expand Up @@ -294,7 +293,7 @@ \subsubsection{Bottleneck analysis}
\begin{figure}[h]
\centering
\includegraphics[width=\textwidth]{../results/analysis/part3_network/graphs/utilisation_actual_vs_predicted.pdf}
\caption{\todo{}}
\caption{Predicted and actual utilisations of all queueing nodes that are not delay centers, for \get{}s and \set{}s. \texttt{lb} stands for \linkmain{LoadBalancer}.}
\label{fig:part3:utilisation}
\end{figure}

Expand Down

0 comments on commit dfdb5df

Please sign in to comment.