Conference Proceeding

An evaluation of EpiChord in OverSim


Furness J, Chowdhury F & Kolberg M (2014) An evaluation of EpiChord in OverSim. In: Meghanathan N, Nagamalai D & Rajasekaran S (eds.) Networks and Communications (NetCom2013): Proceedings of the Fifth International Conference on Networks & Communications. Lecture Notes in Electrical Engineering, 284. NetCom2013: Fifth International Conference on Networks & Communications, Chennai, India, 27.12.2013-29.12.2013. Cham, Switzerland: Springer, pp. 3-19.;

EpiChord is a Distributed Hash Table (DHT) algorithm which supports data storage/retrieval in large scale distributed systems. It removes the typicalO(logn)-state-per-node restriction imposed by the majority of other DHT topologies by employing a reactive routing state maintenance strategy that amortizes network maintenance costs into lookup queries. Under ideal condition, EpiChord’s lookup performance can approach O(1) hops – with maintenance costs comparable to traditional multi-hop DHTs. This paper presents an implementation of EpiChord in OverSim, and validates the performance of our model against the performance reported in the original EpiChord paper. We also present some adjustments to the algorithm to remove a discrepancy and then compare our modified results with the original ones. Finally, we present additional results showing the EpiChord algorithm is stable over time and performs well for larger networks.

Title of seriesLecture Notes in Electrical Engineering
Number in series284
Publication date31/12/2014
Publication date online31/12/2013
Publisher URL…-3-319-03692-2_1
Place of publicationCham, Switzerland
ISSN of series1876-1100
ConferenceNetCom2013: Fifth International Conference on Networks & Communications
Conference locationChennai, India