Improved online algorithms for buffer management in QoS switches
From MaRDI portal
Publication:4962690
DOI10.1145/1290672.1290687zbMath1445.68039MaRDI QIDQ4962690
Wojciech Jawor, Jiří Sgall, Tomas Tichý, Marek Chrobak
Publication date: 5 November 2018
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1290672.1290687
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68W27: Online algorithms; streaming algorithms
Related Items
An optimal algorithm for 2-bounded delay buffer management with lookahead, A near-optimal memoryless online algorithm for FIFO buffering two packet classes, Non-preemptive buffer management for latency sensitive packets, Online packet scheduling with bounded delay and lookahead