Competitive queue policies for differentiated services
From MaRDI portal
Publication:3022750
DOI10.1016/j.jalgor.2004.04.004zbMath1101.68398OpenAlexW2033562126WikidataQ115041883 ScholiaQ115041883MaRDI QIDQ3022750
S. Rajagopolan, Adi Rosén, Yishay Mansour, William Aiello
Publication date: 30 June 2005
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jalgor.2004.04.004
Related Items (25)
The impact of processing order on performance: a taxonomy of semi-FIFO policies ⋮ Measuring the impact of adversarial errors on packet scheduling strategies ⋮ Maximizing throughput in multi-queue switches ⋮ A \(\boldsymbol{\phi }\) -Competitive Algorithm for Scheduling Packets with Deadlines ⋮ Harmonic buffer management policy for shared memory switches ⋮ Buffer Management for Packets with Processing Times ⋮ Essential Traffic Parameters for Shared Memory Switch Performance ⋮ Better bounds for online \(k\)-frame throughput maximization in network switches ⋮ Scheduling with deadlines and buffer management with processing requirements ⋮ Tight Analysis of Priority Queuing for Egress Traffic ⋮ Competitive buffer management with packet dependencies ⋮ The loss of serving in the dark ⋮ Scheduling packets with values and deadlines in size-bounded buffers ⋮ An optimal lower bound for buffer management in multi-queue switches ⋮ Online competitive algorithms for maximizing weighted throughput of unit jobs ⋮ Comparison-based buffer management in QoS switches ⋮ Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms ⋮ 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 ⋮ An optimal algorithm for 2-bounded delay buffer management with lookahead ⋮ Improved Online Algorithms for Multiplexing Weighted Packets in Bounded Buffers ⋮ Admission control in shared memory switches ⋮ Optimal Buffer Management for 2-Frame Throughput Maximization ⋮ Online scheduling FIFO policies with admission and push-out
This page was built for publication: Competitive queue policies for differentiated services
