Amnesiac Flooding: Synchronous Stateless Information Dissemination
First published in
Number in series
International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2021)
Contribution to Conference
A recently introduced stateless variant of network flooding for synchronous systems is called amnesiac flooding. Stateless protocols are advantageous in high volume applications, increasing performance by removing the load caused by retention of session information. In this paper we analyze the termination time of multi-source amnesiac flooding. We provide tight upper and lower bounds for the time complexity.