Skip header navigation

University of Stirling

×

Conference Proceeding

An evaluation of EpiChord in OverSim

Citation
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. http://link.springer.com/chapter/10.1007/978-3-319-03692-2_1; https://doi.org/10.1007/978-3-319-03692-2_1

Abstract
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.

StatusPublished
Author(s)Furness, Jamie; Chowdhury, Farida; Kolberg, Mario
Title of seriesLecture Notes in Electrical Engineering
Number in series284
Publication date31/12/2014
Publication date online31/12/2013
URLhttp://hdl.handle.net/1893/22439
PublisherSpringer
Publisher URLhttp://link.springer.com/…-3-319-03692-2_1
Place of publicationCham, Switzerland
ISSN of series1876-1100
ISBN978-3-319-03691-5
ConferenceNetCom2013: Fifth International Conference on Networks & Communications
Conference locationChennai, India
Dates
Scroll back to the top