Improved competitive guarantees for QoS buffering
From MaRDI portal
Publication:818829
DOI10.1007/s00453-005-1158-xzbMath1086.68506MaRDI QIDQ818829
Rob van Stee, Yishay Mansour, Alexander Kesselman
Publication date: 21 March 2006
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://ir.cwi.nl/pub/4101
68M10: Network design and communication in computer systems
Related Items
Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers, Better bounds for online \(k\)-frame throughput maximization in network switches, A near-optimal memoryless online algorithm for FIFO buffering two packet classes, An optimal lower bound for buffer management in multi-queue switches, Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms, Bounded delay packet scheduling in a bounded buffer, Buffer management for colored packets with deadlines, An experimental study of new and known online packet buffering algorithms, Lower and upper bounds on FIFO buffer management in QoS switches, Comparison-based buffer management in QoS switches, Collecting weighted items from a dynamic queue, Tight Analysis of Priority Queuing for Egress Traffic