Year | Month | Week | Day
« prevVenerdì, Luglio 3 2020next »
Key 1

Stabilization and expansion of simple dynamic random graph models for Bitcoin-like unstructured P2P networks

Speaker:
Francesco Pasquale
Quando:
03/07/2020 - 15:00
Dove:
videoconferenza online
Abstract

Venerdì 3 luglio 2020 alle ore 15:00, il prof. Francesco Pasquale dell'Università Tor Vergata, terrà il seminario dal titolo "Stabilization and expansion of simple dynamic random graph models for Bitcoin-like unstructured P2P networks".

Abstract

The Bitcoin P2P network is formed by thousands of nodes running the Bitcoin protocol. While the nodes participating in the network are mostly known, the peer discovery process in the protocol is explicitly designed to hide the global network structure. In this talk, we present a simple dynamic random graph model inspired by the peer discovery process in the Bitcoin protocol and we analyze its robustness with respect to stabilization and expansion: We show that the network dynamics quickly converges to a stable random graph that turns out to be a good expander, with high probability.

The talk is based on joint work with Luca Becchetti, Andrea Clementi, Emanuele Natale, and Luca Trevisan.

Per partecipare al seminario cliccare sul seguente link Teams meeting