Kadabra：为去中心化网络改造 Kademlia
网络与互联网体系结构
2023-02-15 v2 人工智能
数据结构与算法
计算机科学与博弈论
摘要
区块链已成为创建更加去中心化互联网这一日益增长运动的催化剂。去中心化互联网中应用的一项基本操作是数据存储与检索。由于当今的区块链在存储功能上受限，近年来涌现出若干基于 Kademlia 分布式哈希表协议的点对点数据存储网络。然而，现有 Kademlia 实现效率不足以支撑（去中心化）Web 应用所需的快速数据存储与检索操作。本文提出 Kadabra，一种用于计算 Kademlia 路由表项以加速查找的去中心化协议。Kadabra 受多臂老虎机问题启发，可自动适应网络中的异构性与动态性。实验结果表明，与最先进基线相比，Kadabra 的查找延迟降低了 15-50%。
引用
@article{arxiv.2210.12858,
title = {Kadabra: Adapting Kademlia for the Decentralized Web},
author = {Yunqi Zhang and Shaileshh Bojja Venkatakrishnan},
journal= {arXiv preprint arXiv:2210.12858},
year = {2023}
}
备注
Financial Cryptography and Data Security 2023 (FC 2023); 27 pages, 20 figures