\contentsline {paragraph}{}{1}
\contentsline {paragraph}{}{2}
\contentsline {paragraph}{}{2}
\contentsline {chapter}{{ACKNOWLEDGEMENTS}}{ii}
\contentsline {paragraph}{}{ii}
\contentsline {chapter}{{List of Tables}}{vi}
\contentsline {chapter}{{List of Figures}}{vii}
\contentsline {chapter}{\numberline {Chapter{} 1}{Introduction}}{1}
\addvspace {10pt}
\contentsline {section}{\numberline {I}Unstructured}{2}
\contentsline {section}{\numberline {II}Structured}{3}
\contentsline {subsection}{\numberline {\it A.}CAN}{3}
\contentsline {subsection}{\numberline {\it B.}Pastry}{3}
\contentsline {subsection}{\numberline {\it C.}Tapestry}{4}
\contentsline {section}{\numberline {III}Contribution}{5}
\contentsline {chapter}{\numberline {Chapter{} 2}{Related Work}}{6}
\addvspace {10pt}
\contentsline {section}{\numberline {I}Interest-based Locality}{6}
\contentsline {section}{\numberline {II}Proximity Neighbor Selection}{7}
\contentsline {section}{\numberline {III}Proximity Routing}{8}
\contentsline {section}{\numberline {IV}Geographical Layout}{8}
\contentsline {chapter}{\numberline {Chapter{} 3}{Motivation}}{10}
\addvspace {10pt}
\contentsline {section}{\numberline {I}Introduction to Chord}{10}
\contentsline {subsection}{\numberline {\it A.}Simple Lookup}{11}
\contentsline {subsection}{\numberline {\it B.}Accelerated Lookup}{11}
\contentsline {subsection}{\numberline {\it C.}Joins}{12}
\contentsline {subsection}{\numberline {\it D.}Stabilization}{12}
\contentsline {subsection}{\numberline {\it E.}Leaves and Failures}{13}
\contentsline {section}{\numberline {II}A Case for Proximity Awareness}{14}
\contentsline {chapter}{\numberline {Chapter{} 4}{Design}}{17}
\addvspace {10pt}
\contentsline {section}{\numberline {I}Preliminary Design}{17}
\contentsline {subsection}{\numberline {\it A.}Incorporating Proximity Information}{18}
\contentsline {subsection}{\numberline {\it B.}Preliminary Results}{19}
\contentsline {section}{\numberline {II}The Problem}{19}
\contentsline {section}{\numberline {III}Solutions based on Collision Avoidance (Reactive Load Balancing)}{20}
\contentsline {section}{\numberline {IV}Solutions based on a Single Spatially Aware Ring and Replication}{21}
\contentsline {chapter}{\numberline {Chapter{} 5}{Two Rings}}{22}
\addvspace {10pt}
\contentsline {section}{\numberline {I}Changes to Basic Chord Protocols}{23}
\contentsline {subsection}{\numberline {\it A.}Joins}{23}
\contentsline {subsection}{\numberline {\it B.}Leaves}{24}
\contentsline {section}{\numberline {II}Making Copies on the Spatial Ring}{24}
\contentsline {section}{\numberline {III}Non-Uniform Distribution of Requests - Popularity of Documents}{25}
\contentsline {chapter}{\numberline {Chapter{} 6}{Replication}}{28}
\addvspace {10pt}
\contentsline {section}{\numberline {I}Need for Replication}{28}
\contentsline {section}{\numberline {II}Popularity of Documents}{29}
\contentsline {section}{\numberline {III}Replicas on the Spatial Ring}{30}
\contentsline {section}{\numberline {IV}The Protocol}{30}
\contentsline {section}{\numberline {V}Controlling the Replication}{33}
\contentsline {chapter}{\numberline {Chapter{} 7}{Experiments}}{36}
\addvspace {10pt}
\contentsline {section}{\numberline {I}Experimental Setup}{36}
\contentsline {subsection}{\numberline {\it A.}BRITE}{36}
\contentsline {subsection}{\numberline {\it B.}The Trace}{37}
\contentsline {subsection}{\numberline {\it C.}Zipf-like Behavior of Requests}{38}
\contentsline {section}{\numberline {II}Results}{39}
\contentsline {chapter}{\numberline {Chapter{} 8}{Conclusion and Further Work}}{51}
\contentsline {chapter}{{References}}{53}