Home Strategy Activities Grants Publications People Sponsors Blog Contact Us 


This shows you the differences between two versions of the page.

Link to this comparison view

publications:publi:dehh12hpcc [2020/05/07 20:44] (current)
Line 1: Line 1:
 +<​html><​div id="​bib">​
 +<p> <h1> DeHH12hpcc</​h1>​
 + <​p><​span class="​BibAuthor">​A. Delgado-Peris,​ J.M. Hernandez, E. Huedo</​span>​. <span class="​BibInProceedingsTitle">​Evaluation of the Broadcast Operation in Kademlia</​span>​. In <span class="​BibInProceedingsBooktitle">​14th IEEE Intl. Conf. High Performance Computing and Communications (HPCC 2012)</​span>,​ Pages 756-763, 2012.</​P><​p>​
 +<a name="​abstract"></​a><​h2>​ Abstract ​ </h2> <​P> ​
 +Several proposals exist that try to enhance Distributed Hash Table (DHT) systems with broadcasting capabilities. None of them however specifically addresses the particularities of Kademlia, an important DHT, used in well known real applications. Our work analyzes the implications of Kademlia'​s use of XOR-based distance metrics and subsequently discusses the applicability of existing broadcasting proposals to it. Based on this, several algorithms for broadcasting in Kademlia have been implemented and experimentally evaluated under different conditions of churn and failure rate. All significant assessment criteria have been considered: node coverage, messages to nodes ratio, latency and imbalance factor. Since no perfect solution exists, a discussion on the choices and compromises to make depending on system characteristics or application priorities is presented. In addition, several enhancements are proposed that profit from Kademlia characteristics in order to make the broadcasting more robust against stale routing information or malfunctioning nodes<​p>​
 + <a name="​keyword"></​a>​ <​h2>​Keywords </h2> <p> [ <a href="/​doku.php?​id=publications:​keyword:​grid">​Grid</​a>​ ] [ <a href="/​doku.php?​id=publications:​keyword:​medianet">​Medianet</​a>​ ] 
 +<a name="​contact"></​a><​h2>​ Contact ​ </h2> <​P> ​
 +<a href="​mailto:​ehuedo@fdi.ucm.es">​Eduardo ​ Huedo</​a> ​ <a href="/​ehuedo">​ <img src="/​lib/​exe/​fetch.php?​w=&​h=&​cache=cache&​media=html_icon.png"​ align=top border=0 alt =""></​a><​br> ​
 +<a name="​bib"></​a><​h2>​ BibTex Reference ​ </h2> <​P> ​
 +@InProceedings{DeHH12hpcc,​ <​br>&​nbsp;&​nbsp;&​nbsp;​Author = {Delgado-Peris,​ A. and Hernandez, J.M. and Huedo, E.},<​br>&​nbsp;&​nbsp;&​nbsp;​Title = {Evaluation of the Broadcast Operation in Kademlia},<​br>&​nbsp;&​nbsp;&​nbsp;​BookTitle = {14th IEEE Intl. Conf. High Performance Computing and Communications (HPCC 2012)},<​br>&​nbsp;&​nbsp;&​nbsp;​Pages = {756--763},<​br>&​nbsp;&​nbsp;&​nbsp;​Publisher = {IEEE CS},<​br>&​nbsp;&​nbsp;&​nbsp;​Year = {2012}<​br>​} <​br><​p>​
Admin · Log In