Tight Analysis of Priority Queuing for Egress Traffic
From MaRDI portal
Publication:2942419
DOI10.1007/978-3-319-12691-3_34zbMath1433.68070arXiv1207.5959OpenAlexW228086021MaRDI QIDQ2942419
Jun Kawahara, Tomotaka Maeda, Koji M. Kobayashi
Publication date: 11 September 2015
Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1207.5959
Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Improved competitive guarantees for QoS buffering
- An experimental study of new and known online packet buffering algorithms
- Lower and upper bounds on FIFO buffer management in QoS switches
- Competitive on-Line switching policies
- Harmonic buffer management policy for shared memory switches
- Balanced scheduling toward loss-free packet queuing and delay fairness
- Buffer overflow management with class segregation
- Maximizing throughput in multi-queue switches
- Improved competitive performance bounds for CIOQ switches
- Tight Analysis of Priority Queuing for Egress Traffic
- An improved algorithm for CIOQ switches
- Competitive queue policies for differentiated services
- The zero-one principle for switching networks
- Buffer Overflow Management in QoS Switches
- Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers
- On the Performance of Greedy Algorithms in Packet Buffering
- Scheduling policies for CIOQ switches
- Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing
- Management of multi-queue switches in QoS networks
- Distributed Computing
This page was built for publication: Tight Analysis of Priority Queuing for Egress Traffic