|Publisher DOI:||10.1007/978-3-030-67731-2_5||Title:||Amnesiac Flooding: Synchronous Stateless Information Dissemination||Language:||English||Authors:||Turau, Volker||Issue Date:||Jan-2021||Source:||International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2021)||Journal:||Lecture notes in computer science||Abstract (english):||
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.
|Conference:||47th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021||URI:||http://hdl.handle.net/11420/10517||ISBN:||978-303067730-5||ISSN:||0302-9743||Institute:||Telematik E-17||Document Type:||Chapter/Article (Proceedings)|
|Appears in Collections:||Publications without fulltext|
Show full item record
checked on Oct 21, 2021
checked on Oct 20, 2021
Add Files to Item
Note about this record
Cite this record
Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.