Online packet scheduling with bounded delay and lookahead

DOI10.1016/j.tcs.2019.01.013zbMath1423.68082MaRDI QIDQ2419122

Jiří Sgall, Łukasz Jeż, Marek Chrobak, Fei Li, Martin Böhm, Pavel Veselý

Publication date: 29 May 2019

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

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6790/

zbMATH Keywords

buffer management; online algorithm; online scheduling; lookahead

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68W27: Online algorithms; streaming algorithms