\contentsline {figure}{\numberline {3.1}{\ignorespaces Hops on the consistently hashed ring can be across large distances in the underlying network, making the total distance traveled to answer a query really large}}{15}
\addvspace {10pt}
\contentsline {figure}{\numberline {3.2}{\ignorespaces The total distance traveled in the underlying network is directly proportional to the distance traveled along the spatial ring }}{16}
\addvspace {10pt}
\contentsline {figure}{\numberline {5.1}{\ignorespaces A \textit {find} query switching rings, because of a \textit {miss} in the spatial ring }}{26}
\addvspace {10pt}
\contentsline {figure}{\numberline {7.1}{\ignorespaces The distribution of all the nodes in a plane}}{37}
\addvspace {10pt}
\contentsline {figure}{\numberline {7.2}{\ignorespaces Comparison of the distance traveled per request, across the 3 systems}}{40}
\addvspace {10pt}
\contentsline {figure}{\numberline {7.3}{\ignorespaces Comparison of the hops taken per request, across the 3 systems}}{41}
\addvspace {10pt}
\contentsline {figure}{\numberline {7.4}{\ignorespaces Load in the system for plain Chord}}{42}
\addvspace {10pt}
\contentsline {figure}{\numberline {7.5}{\ignorespaces Load in the system for Chord with 2 rings, single replica}}{43}
\addvspace {10pt}
\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}
\addvspace {10pt}
\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}
\addvspace {10pt}
\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}
\addvspace {10pt}
\contentsline {figure}{\numberline {7.9}{\ignorespaces The number of replicas created stays high throughout the simulation - 10000 documents, 2 rings, multiple replicas}}{47}
\addvspace {10pt}
\contentsline {figure}{\numberline {7.10}{\ignorespaces Histogram for the load on each node, for the system with only the plain ring}}{48}
\addvspace {10pt}
\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}
\addvspace {10pt}
\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}
\addvspace {10pt}
\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}
\addvspace {10pt}
\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}
\addvspace {10pt}