2022/10/23 by Yunqi Zhang, Zhang, Yunqi, Shaileshh Bojja Venkatakrishnan +1 · 1 voice · 1 citation
Computer Science · #Artificial Intelligence (cs.AI) #Blockchain Technology Applications and Security #Caching and Content Delivery #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Networking and Internet Architecture (cs.NI) #Peer-to-Peer Network Technologies
paper · pdf · doi:10.48550/arxiv.2210.12858
openalex publication_date 2022/10/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Blockchains have become the catalyst for a growing movement to create a more decentralized Internet. A fundamental operation of applications in a decentralized Internet is data storage and retrieval. As today's blockchains are limited in their storage functionalities, in recent years a number of peer-to-peer data storage networks have emerged based on the Kademlia distributed hash table protocol. However, existing Kademlia implementations are not efficient enough to support fast data storage and retrieval operations necessary for (decentralized) Web applications. In this paper, we present Kadabra, a decentralized protocol for computing the routing table entries in Kademlia to accelerate lookups. Kadabra is motivated by the multi-armed bandit problem, and can automatically adapt to heterogeneity and dynamism in the network. Experimental results show Kadabra achieving between 15-50% lower lookup latencies compared to state-of-the-art baselines.