Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Peer Review Status: Refereed
Author(s): Furness, Jamie
Chowdhury, Farida
Kolberg, Mario
Contact Email:
Title: An evaluation of EpiChord in OverSim
Editor(s): Meghanathan, N
Nagamalai, D
Rajasekaran, S
Citation: Furness J, Chowdhury F & Kolberg M (2014) An evaluation of EpiChord in OverSim In: Meghanathan N, Nagamalai D, Rajasekaran S (ed.) Networks and Communications (NetCom2013): Proceedings of the Fifth International Conference on Networks & Communications, Cham, Switzerland: Springer. NetCom2013: Fifth International Conference on Networks & Communications, 27.12.2013 - 29.12.2013, Chennai, India, pp. 3-19.
Issue Date: 2014
Series/Report no.: Lecture Notes in Electrical Engineering, 284
Conference Name: NetCom2013: Fifth International Conference on Networks & Communications
Conference Dates: 2013-12-27T00:00:00Z
Conference Location: Chennai, India
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.
Status: Book Chapter: author post-print (pre-copy editing)
Rights: Publisher policy allows this work to be made available in this repository; Published in Networks and Communications (NetCom2013): Proceedings of the Fifth International Conference on Networks & Communications by Springer International. The final publication is available at Springer via

Files in This Item:
File Description SizeFormat 
Epichord paper-LNEE-final.pdf697.06 kBAdobe PDFView/Open

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.