Online packet scheduling under adversarial errors

DOI10.1016/J.TCS.2019.08.003zbMath1431.68163OpenAlexW2968866545WikidataQ127390315 ScholiaQ127390315MaRDI QIDQ2330130

Krzysztof Loryś, P. Garncarek, Dariusz R. Kowalski, Tomasz Jurdziński

Publication date: 18 October 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2019.08.003

zbMATH Keywords

online algorithmspacket schedulingadversarial errorsresource augmentationcompetitive throughputdynamic packet arrivals

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

Cites Work

• Measuring the impact of adversarial errors on packet scheduling strategies
• Online parallel scheduling of non-uniform tasks: trading failures for energy
• Online Packet Scheduling Under Adversarial Jamming
• Scheduling over a time-varying user-dependent channel with applications to high-speed wireless data
• Mixed Criteria Packet Scheduling
• Scheduling

This page was built for publication: Online packet scheduling under adversarial errors