Enriching Kademlia by Partitioning

Bibliographic Details
Main Author: Monteiro, João
Publication Date: 2022
Other Authors: Costa, Pedro Akos, Leitão, João, De La Rocha, Alfonso, Psaras, Yiannis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10362/156119
Summary: Experiments presented in this paper were carried out using the Grid'5000 testbed, supported by a scientific interest group hosted by Inria and including CNRS, RENATER and several Universities as well as other organizations (see https://www.grid5000.fr). Publisher Copyright: © 2022 IEEE.
id RCAP_556feaad520a026b7de8647a1eb5f32f
oai_identifier_str oai:run.unl.pt:10362/156119
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Enriching Kademlia by PartitioningDecentralized WebDistributed Hash TablesPeer-to-PeerComputer Networks and CommunicationsHardware and ArchitectureInformation SystemsInformation Systems and ManagementExperiments presented in this paper were carried out using the Grid'5000 testbed, supported by a scientific interest group hosted by Inria and including CNRS, RENATER and several Universities as well as other organizations (see https://www.grid5000.fr). Publisher Copyright: © 2022 IEEE.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.Institute of Electrical and Electronics Engineers (IEEE)DI - Departamento de InformáticaNOVALincsRUNMonteiro, JoãoCosta, Pedro AkosLeitão, JoãoDe La Rocha, AlfonsoPsaras, Yiannis2023-08-01T22:13:21Z20222022-01-01T00:00:00Zconference objectinfo:eu-repo/semantics/publishedVersion6application/pdfhttp://hdl.handle.net/10362/156119eng978-1-6654-8880-81545-0678PURE: 53491327https://doi.org/10.1109/ICDCSW56584.2022.00016info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T18:13:33Zoai:run.unl.pt:10362/156119Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T17:44:00.821326Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Enriching Kademlia by Partitioning
title Enriching Kademlia by Partitioning
spellingShingle Enriching Kademlia by Partitioning
Monteiro, João
Decentralized Web
Distributed Hash Tables
Peer-to-Peer
Computer Networks and Communications
Hardware and Architecture
Information Systems
Information Systems and Management
title_short Enriching Kademlia by Partitioning
title_full Enriching Kademlia by Partitioning
title_fullStr Enriching Kademlia by Partitioning
title_full_unstemmed Enriching Kademlia by Partitioning
title_sort Enriching Kademlia by Partitioning
author Monteiro, João
author_facet Monteiro, João
Costa, Pedro Akos
Leitão, João
De La Rocha, Alfonso
Psaras, Yiannis
author_role author
author2 Costa, Pedro Akos
Leitão, João
De La Rocha, Alfonso
Psaras, Yiannis
author2_role author
author
author
author
dc.contributor.none.fl_str_mv DI - Departamento de Informática
NOVALincs
RUN
dc.contributor.author.fl_str_mv Monteiro, João
Costa, Pedro Akos
Leitão, João
De La Rocha, Alfonso
Psaras, Yiannis
dc.subject.por.fl_str_mv Decentralized Web
Distributed Hash Tables
Peer-to-Peer
Computer Networks and Communications
Hardware and Architecture
Information Systems
Information Systems and Management
topic Decentralized Web
Distributed Hash Tables
Peer-to-Peer
Computer Networks and Communications
Hardware and Architecture
Information Systems
Information Systems and Management
description Experiments presented in this paper were carried out using the Grid'5000 testbed, supported by a scientific interest group hosted by Inria and including CNRS, RENATER and several Universities as well as other organizations (see https://www.grid5000.fr). Publisher Copyright: © 2022 IEEE.
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-01-01T00:00:00Z
2023-08-01T22:13:21Z
dc.type.driver.fl_str_mv conference object
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/156119
url http://hdl.handle.net/10362/156119
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 978-1-6654-8880-8
1545-0678
PURE: 53491327
https://doi.org/10.1109/ICDCSW56584.2022.00016
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 6
application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596924727394304