Enriching Kademlia by Partitioning

João Monteiro, Pedro Akos Costa, João Leitão, Alfonso De La Rocha, Yiannis Psaras

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

1 Citation (Scopus)
5 Downloads (Pure)

Abstract

Decentralizing the Web is becoming an increasingly interesting endeavor that aims at improving user security and privacy as well as providing guaranteed ownership of content. One such endeavor that pushes towards this reality, is Protocol Labs' Inter-Planetary File System (IPFS) network, that provides a decentralized large scale file system to support the decentralized Web. To achieve this, the IPFS network leverages the Kademlia DHT to route and store pointers to content stored by network members (i.e., peers). However, due to the large number of network peers, content, and accesses, the DHT routing needs to be efficient and quick to enable a decentralized web that is competitive. In this paper, we present work in progress that aims at improving the Kademlia DHT performance through the manipulation of DHT identifiers by adding prefixes to identifiers. With this, we are able to bias the DHT topological organization towards locality (which can be either geographical or applicational), which creates partitions in the DHT and enables faster and more efficient query resolution on local content. We designed prototypes that implement our proposal, and performed a first evaluation of our work in an emulated network testbed composed of 5000 nodes. Our results show that our proposal can benefit the DHT look up on data with locality with minimal overhead.

Original languageEnglish
Title of host publicationProceedings
Subtitle of host publication2022 IEEE 42nd International Conference on Distributed Computing Systems Workshops, ICDCSW 2022
Place of PublicationNew Jersey
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages33-38
Number of pages6
ISBN (Electronic)978-1-6654-8879-2
ISBN (Print)978-1-6654-8880-8
DOIs
Publication statusPublished - 2022
Event42nd IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2022 - Bologna, Italy
Duration: 10 Jul 202213 Jul 2022

Publication series

NameProceedings - 2022 IEEE 42nd International Conference on Distributed Computing Systems Workshops, ICDCSW 2022
PublisherIEEE
ISSN (Print)1545-0678
ISSN (Electronic)2332-5666

Conference

Conference42nd IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2022
Country/TerritoryItaly
CityBologna
Period10/07/2213/07/22

Keywords

  • Decentralized Web
  • Distributed Hash Tables
  • Peer-to-Peer

Fingerprint

Dive into the research topics of 'Enriching Kademlia by Partitioning'. Together they form a unique fingerprint.

Cite this