Options
Amnesiac Flooding: Synchronous Stateless Information Dissemination
Publikationstyp
Conference Paper
Date Issued
2021-01
Sprache
English
Author(s)
Institut
First published in
Number in series
12607 LNCS
Start Page
59
End Page
73
Citation
International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2021)
Contribution to Conference
Publisher DOI
Scopus ID
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.