\relax \citation{brite1,brite2} \@writefile{toc}{\contentsline {chapter}{\numberline {Chapter{} 7}{Experiments}}{36}} \newlabel{experiments}{{7}{36}} \@writefile{toc}{\addvspace {10pt}} \@writefile{toc}{\contentsline {section}{\numberline {I}Experimental Setup}{36}} \@writefile{toc}{\contentsline {subsection}{\numberline {\it A.}BRITE}{36}} \@writefile{lof}{\contentsline {figure}{\numberline {7.1}{\ignorespaces The distribution of all the nodes in a plane}}{37}} \@writefile{lof}{\addvspace {10pt}} \newlabel{locationsFigure}{{7.1}{37}} \@writefile{toc}{\contentsline {subsection}{\numberline {\it B.}The Trace}{37}} \citation{zipflike} \@writefile{toc}{\contentsline {subsection}{\numberline {\it C.}Zipf-like Behavior of Requests}{38}} \@writefile{lot}{\contentsline {table}{\numberline {7.1}{\ignorespaces Comparison of performance and load for plain and spatial Chord}}{39}} \@writefile{lot}{\addvspace {10pt}} \newlabel{initial}{{7.1}{39}} \@writefile{toc}{\contentsline {section}{\numberline {II}Results}{39}} \@writefile{lot}{\contentsline {table}{\numberline {7.2}{\ignorespaces Comparison of performance, load and replication overhead for the different cases}}{40}} \@writefile{lot}{\addvspace {10pt}} \newlabel{Comparison}{{7.2}{40}} \@writefile{lof}{\contentsline {figure}{\numberline {7.2}{\ignorespaces Comparison of the distance traveled per request, across the 3 systems}}{40}} \@writefile{lof}{\addvspace {10pt}} \newlabel{comparedist}{{7.2}{40}} \@writefile{lof}{\contentsline {figure}{\numberline {7.3}{\ignorespaces Comparison of the hops taken per request, across the 3 systems}}{41}} \@writefile{lof}{\addvspace {10pt}} \newlabel{comparehops}{{7.3}{41}} \@writefile{lof}{\contentsline {figure}{\numberline {7.4}{\ignorespaces Load in the system for plain Chord}}{42}} \@writefile{lof}{\addvspace {10pt}} \newlabel{onlyplain}{{7.4}{42}} \@writefile{lof}{\contentsline {figure}{\numberline {7.5}{\ignorespaces Load in the system for Chord with 2 rings, single replica}}{43}} \@writefile{lof}{\addvspace {10pt}} \newlabel{onereplica}{{7.5}{43}} \@writefile{lof}{\contentsline {figure}{\numberline {7.6}{\ignorespaces Load in the system for Chord with 2 rings, multiple replicas, maximum 15 replicas per document, maximum 20 new replicas created on a node each time replication protocol is run}}{44}} \@writefile{lof}{\addvspace {10pt}} \newlabel{multreplicas3}{{7.6}{44}} \@writefile{lof}{\contentsline {figure}{\numberline {7.7}{\ignorespaces The performance of the system deteriorates as document count is increased, if replication period is kept the same}}{45}} \@writefile{lof}{\addvspace {10pt}} \newlabel{perplot}{{7.7}{45}} \@writefile{lof}{\contentsline {figure}{\numberline {7.8}{\ignorespaces The number of replicas created settles down when the system reaches a {\it steady state} - 1000 documents, 2 rings, multiple replicas}}{46}} \@writefile{lof}{\addvspace {10pt}} \newlabel{countreplicas}{{7.8}{46}} \@writefile{lof}{\contentsline {figure}{\numberline {7.9}{\ignorespaces The number of replicas created stays high throughout the simulation - 10000 documents, 2 rings, multiple replicas}}{47}} \@writefile{lof}{\addvspace {10pt}} \newlabel{countreplicas2}{{7.9}{47}} \@writefile{lof}{\contentsline {figure}{\numberline {7.10}{\ignorespaces Histogram for the load on each node, for the system with only the plain ring}}{48}} \@writefile{lof}{\addvspace {10pt}} \newlabel{plainhist}{{7.10}{48}} \@writefile{lof}{\contentsline {figure}{\numberline {7.11}{\ignorespaces Histogram for the load on each node, for the system with 2 rings and one replica per document}}{48}} \@writefile{lof}{\addvspace {10pt}} \newlabel{2ringsonereplicahist}{{7.11}{48}} \@writefile{lof}{\contentsline {figure}{\numberline {7.12}{\ignorespaces Histogram for the load on each node, for the system with 2 rings and multiple replicas per document}}{49}} \@writefile{lof}{\addvspace {10pt}} \newlabel{2ringsmultreplicashist2}{{7.12}{49}} \@writefile{lof}{\contentsline {figure}{\numberline {7.13}{\ignorespaces Comparison of the performance of the system with two rings for different values of maximum number of replicas per document and number of replicas that can be created at a node at one time}}{49}} \@writefile{lof}{\addvspace {10pt}} \newlabel{threedPerf}{{7.13}{49}} \@writefile{lof}{\contentsline {figure}{\numberline {7.14}{\ignorespaces Comparison of the load in the system with two rings for different values of maximum number of replicas per document and number of replicas that can be created at a node at one time}}{50}} \@writefile{lof}{\addvspace {10pt}} \newlabel{threedLoad}{{7.14}{50}} \@setckpt{experiments}{ \setcounter{page}{51} \setcounter{equation}{0} \setcounter{enumi}{5} \setcounter{enumii}{2} \setcounter{enumiii}{0} \setcounter{enumiv}{0} \setcounter{footnote}{0} \setcounter{mpfootnote}{0} \setcounter{part}{0} \setcounter{chapter}{7} \setcounter{section}{2} \setcounter{subsection}{0} \setcounter{subsubsection}{0} \setcounter{paragraph}{0} \setcounter{subparagraph}{0} \setcounter{figure}{14} \setcounter{table}{2} \setcounter{corollary}{0} \setcounter{lemma}{0} \setcounter{theorem}{0} \setcounter{claim}{0} \setcounter{proposition}{0} \setcounter{parentequation}{0} \setcounter{subfigure}{0} \setcounter{lofdepth}{1} \setcounter{subtable}{0} \setcounter{lotdepth}{1} \setcounter{r@tfl@t}{0} \setcounter{plate}{0} \setcounter{fchapter}{0} }