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.

People

Dr Mario Kolberg

Senior Lecturer, Computing Science