Asymptotically Optimal Message Dissemination with Applications to Blockchains

ePrint Report: Asymptotically Optimal Message Dissemination with Applications to Blockchains

Chen-Da Liu-Zhang, Christian Matt, Søren Eller Thomsen

Messages in large-scale networks such as blockchain systems are typically disseminated using flooding protocols, in which parties send the message to a random set of peers until it reaches all parties. Optimizing the communication complexity of such protocols and, in particular, the per-party communication complexity is of primary interest since nodes in a network are often subject to bandwidth constraints. Previous flooding protocols …

applications blockchains eprint report message