Maximizing throughput in multi-queue switches
From MaRDI portal
Publication:2369876
DOI10.1007/s00453-005-1190-xzbMath1117.68014MaRDI QIDQ2369876
Publication date: 21 June 2007
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-005-1190-x
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing, Online scheduling FIFO policies with admission and push-out, Better bounds for online \(k\)-frame throughput maximization in network switches, 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, Station assignment with reallocation, An experimental study of new and known online packet buffering algorithms, Online packet scheduling for CIOQ and buffered crossbar switches, The matroid cup game, Admission control in shared memory switches, The impact of processing order on performance: a taxonomy of semi-FIFO policies, Improved competitive performance bounds for CIOQ switches, Tight Analysis of Priority Queuing for Egress Traffic, Essential Traffic Parameters for Shared Memory Switch Performance
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An optimal deterministic algorithm for online \(b\)-matching
- Competitive queue policies for differentiated services
- On the performance of greedy algorithms in packet buffering
- The zero-one principle for switching networks
- An optimal service policy for buffer systems
- Nearly optimal FIFO buffer management for DiffServ
- Buffer overflow management in QoS switches
- Management of multi-queue switches in QoS networks