The Analysis of Kademlia for Random IDs

DOI10.1080/15427951.2015.1051674zbMath1461.68023arXiv1402.1191OpenAlexW2951957905WikidataQ56336187 ScholiaQ56336187MaRDI QIDQ4985806

Xing Shi Cai, Luc P. Devroye

Publication date: 26 April 2021

Published in: Internet Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.1191

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Internet topics (68M11)

Uses Software

• Chord
• Pastry

Cites Work

• Accessing nearby copies of replicated objects in a distributed environment
• A Probabilistic Analysis of Kademlia Networks
• Univariate Discrete Distributions
• Probability
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Analysis of Kademlia for Random IDs