论文标题
Kadabra：将Kademlia适应分散网络
Kadabra: Adapting Kademlia for the Decentralized Web
论文作者
论文摘要
区块链已成为发展更加分散互联网的运动的催化剂。分散互联网中应用程序的基本操作是数据存储和检索。由于当今的区块链的存储功能受到限制，近年来，基于Kademlia分布式哈希表协议，出现了许多对等数据存储网络。但是，现有的Kademlia实现不足以支持（分散）Web应用程序所需的快速数据存储和检索操作。在本文中，我们提出了Kadabra，这是一种分散的协议，用于计算Kademlia中的路由表条目以加速查找。卡达布拉（Kadabra）是由多武器的强盗问题激励的，并且可以自动适应网络中的异质性和活力。实验结果表明，与最先进的基线相比，Kadabra的查找潜伏期低15-50％。
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.
