The goal of this work is to come up with a theoretically optimal pubsub algorithm and estimate its properties with respect to bounding conditions: network bandwidth and latency.
It would be helpful to have theoretical maximum speed of message dissemination withing p2p networks and have an understanding on how far is any specific pubsub algorithm (like GossipSub, Episub or any other) from the maximum possible performance.
Special thanks to Tanguy Menduist for good ideas, discussions and review
Model assumptions/simplifications
All nodes have the same bandwidth
All connections have the same latency
Considering dissemination of just a single message (i.e. no other messages are disseminated simultaneously)