An Alternative to Crawlers: Scalable P2P Network Monitoring Using the Network Scale-Up Method
Proceedings of the ACM on Networking · 19.11.2026 · 4 (CoNEXT4) · 1-15
DOI: 10.1145/3856956 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Networking, online erschienen am 19.11.2026. Verfasst von Juan Marcos Ramirez und 3 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Peer-to-peer (P2P) networks have remained an active area of research and development for decades. Originally used for data dissemination, they have later become instrumental to decentralized payment systems, blockchains, and Web3 applications following the introduction of Bitcoin by Satoshi Nakamoto in 2008. Since decentralization is a crucial property of these networks, they are continuously monitored to track attributes such as the geographical distribution of nodes, which serve as indicators of infrastructure concentration and resilience. However, monitoring typically relies on full-network crawls to derive complete, accurate snapshots, which requires substantial computational and network resources. In contrast, the Network Scale-up Method (NSUM) is a statistical tool in social network analysis that estimates the prevalence of subpopulations based on responses to questions such as "How many people do you know in a specific group?" This work leverages the information embedded in Kademlia routing tables to develop a lightweight NSUM-based measurement and estimation framework that infers global network attribute distributions from a small set of nodes, offering an alternative to full-network crawls. As a case study, we evaluate our approach on the InterPlanetary File System (IPFS), a well-researched and widely used Web3 data storage and retrieval network. To the best of our knowledge, this is the first application of NSUM to decentralized network measurement. We evaluate our methodology on two datasets: the first comprises 360 full-network crawls collected over one month to assess our measurement-estimation approach across multiple simulated measurement scenarios, while the second dataset was collected through a deployment of the proposed lightweight measurement framework during May 2026. The results show that local Kademlia routing views, with only 10 nodes, preserve sufficient information to accurately estimate global attribute distributions, achieving normalized biases below 10%, and closely track temporal changes in network composition.
Zitieren
APA
Ramirez, J. M., Díaz-Aranda, S., Balduf, L., & Anta, A. F. (2026). An Alternative to Crawlers: Scalable P2P Network Monitoring Using the Network Scale-Up Method. Proceedings of the ACM on Networking, 4(CoNEXT4), 1-15. https://doi.org/10.1145/3856956
Vancouver
Ramirez JM, Díaz-Aranda S, Balduf L, Anta AF. An Alternative to Crawlers: Scalable P2P Network Monitoring Using the Network Scale-Up Method. Proceedings of the ACM on Networking. 2026;4(CoNEXT4):1-15. doi:10.1145/3856956
BibTeX
@article{Ramirez2026,
author = {Ramirez, Juan Marcos and Díaz-Aranda, Sergio and Balduf, Leonhard and Anta, Antonio Fernández},
title = {An Alternative to Crawlers: Scalable P2P Network Monitoring Using the Network Scale-Up Method},
journal = {Proceedings of the ACM on Networking},
year = {2026},
volume = {4},
number = {CoNEXT4},
pages = {1--15},
doi = {10.1145/3856956}
}
EUVIMED