Singletons for simpletons: revisiting windowed backoff with Chernoff bounds

DOI10.4230/LIPICS.FUN.2021.24MaRDI QIDQ6487598zbMATH OpenFDO

Authors Qian M. Zhou, Aiden Calvert, Maxwell Young

Publication date 7 February 2023

Full work available at URL https://doi.org/10.4230/LIPICS.FUN.2021.24

zbMATH Keywords

algorithmsbackoffChernoff boundscontention resolution

Mathematics Subject Classification ID

Distributed algorithms (68W15) Analysis of algorithms (68W40)

Recommendations

• Contention resolution with log-logstar channel accesses
• scientific article; zbMATH DE number 871955
• scientific article; zbMATH DE number 1670864
• Analysis of practical backoff protocols for contention resolution with multiple servers
• Analysis of Backoff Protocols for Multiple Access Channels

Cited in

(1)

• Singletons for simpletons revisiting windowed backoff with Chernoff bounds

This page was built for publication: Singletons for simpletons: revisiting windowed backoff with Chernoff bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487598)