Contention Resolution with Heterogeneous Job Sizes

DOI10.1007/11841036_13MaRDI QIDQ5449521zbMATH OpenOpenAlexFDO

Authors Jeremy T. Fineman, Michael A. Bender, Seth Gilbert

Publication date 11 March 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11841036_13

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 1263198
• Stochastic Contention Resolution With Short Delays
• scientific article; zbMATH DE number 871955
• Contention resolution with log-logstar channel accesses
• Contention resolution with constant expected delay

Cited in

(6)

• Singletons for simpletons revisiting windowed backoff with Chernoff bounds
• Windowed backoff algorithms for WiFi: theory and performance under batched arrivals
• Contention resolution with constant throughput and log-logstar channel accesses
• Contention resolution with message deadlines
• Jamming-resistant backoff with polylogarithmic sending and listening cost
• Softening the impact of collisions in contention resolution

This page was built for publication: Contention Resolution with Heterogeneous Job Sizes

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