A Near-Optimal Memoryless Online Algorithm for FIFO Buffering Two Packet Classes
From MaRDI portal
Publication:5199152
DOI10.1007/978-3-642-22616-8_18zbMath1342.68362OpenAlexW2175379584MaRDI QIDQ5199152
Publication date: 12 August 2011
Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22616-8_18
Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)
Related Items (1)
This page was built for publication: A Near-Optimal Memoryless Online Algorithm for FIFO Buffering Two Packet Classes