Kadabra: Adapting Kademlia for the Decentralized Web

要約

ブロックチェーンは、より分散化されたインターネットを作成するための成長する動きの触媒となっています。
分散型インターネットにおけるアプリケーションの基本的な操作は、データの保存と検索です。
今日のブロックチェーンはストレージ機能が限られているため、近年、Kademlia 分散ハッシュ テーブル プロトコルに基づいた多数のピアツーピア データ ストレージ ネットワークが登場しています。
ただし、既存の Kademlia の実装は、(分散化された) Web アプリケーションに必要な高速なデータ ストレージおよび検索操作をサポートするには効率的ではありません。
この論文では、検索を高速化するために Kademlia でルーティング テーブル エントリを計算するための分散型プロトコルである Kadabra を紹介します。
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.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google