Online Packet Scheduling Under Adversarial Jamming

DOI10.1007/978-3-319-18263-6_17zbMath1457.68316arXiv1310.4935OpenAlexW1602969868MaRDI QIDQ3453295

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

Publication date: 20 November 2015

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.4935

zbMATH Keywords

online algorithmspacket schedulingresource augmentationadversarial jammingcompetitive throughput

Mathematics Subject Classification ID

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

Related Items (5)

Measuring the impact of adversarial errors on packet scheduling strategies ⋮ Online Packet Scheduling Under Adversarial Jamming ⋮ Fault tolerant scheduling of tasks of two sizes under resource augmentation ⋮ On packet scheduling with adversarial jamming and speedup ⋮ Online packet scheduling under adversarial errors

Cites Work

• Measuring the impact of adversarial errors on packet scheduling strategies
• Competitive throughput in multi-hop wireless networks despite adaptive jamming
• 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 Jamming