The implementation and performance of Chord

Show full item record

Permalink

http://urn.fi/URN:NBN:fi:hulib-201804131681
Title: The implementation and performance of Chord
Author: Kaija, Kasperi
Contributor: University of Helsinki, Faculty of Science
Thesis level: master's thesis
Abstract: Chord is a distributed hash table solution that makes a set of assumptions about its performance and how that performance is affected when the size of the Chord network increases. This thesis studies those assumptions and the foundation they are based on. The main focus is to study how the Chord protocol performs in practice by utilizing a custom Chord protocol implementation written in Python. The performance is tested by measuring the length of lookup queries over the network and the cost of maintaining the routing invariants. Additionally, the amount of data being exchanged when a new Chord node joins the network and how data has been distributed over network in general is also measured. The tests are repeated using various different networks sizes and states. The measurements are used to formulate models and those models are then used to draw conclusions about the performance assumptions. Statistical measurements of quality are used to estimate the quality of the models. The Ukko high performance cluster is used for running the Chord networks and to execute the tests.
URI: URN:NBN:fi:hulib-201804131681
http://hdl.handle.net/10138/234245
Date: 2018-04-16
Discipline: Networking and Service


Files in this item

Total number of downloads: Loading...

Files Size Format View
progradu_en_kkaija_20171001_reviewed.pdf 860.2Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record