Kaleidoscope: Adding colors to Kademlia

Gil Einziger, Roy Friedman, Eyal Kibbar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

Kademlia is considered to be one of the most effective key based routing protocols. It is nowadays implemented in many file sharing peer-to-peer networks such as BitTorrent, KAD, and Gnutella. This paper introduces Kaleidoscope, a novel routing/caching scheme designed to significantly reduce the cost of lookup operations in Kademlia by using a color-based distributed cache. Moreover, Kaleidoscope greatly improves load balancing among the nodes and reduces the well documented hot spots problem. The paper also includes an extensive performance study demonstrating the benefits of Kaleidoscope.

Original languageEnglish
Title of host publication13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings
PublisherIEEE Computer Society
ISBN (Print)9781479905218
DOIs
StatePublished - 1 Jan 2013
Externally publishedYes
Event13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Trento, Italy
Duration: 9 Sep 201311 Sep 2013

Publication series

Name13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013 - Proceedings

Conference

Conference13th IEEE International Conference on Peer-to-Peer Computing, IEEE P2P 2013
Country/TerritoryItaly
CityTrento
Period9/09/1311/09/13

Fingerprint

Dive into the research topics of 'Kaleidoscope: Adding colors to Kademlia'. Together they form a unique fingerprint.

Cite this