Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms

DOI10.1016/J.TCS.2017.02.014MaRDI QIDQ528490zbMATH OpenOpenAlexFDO

Authors Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe

Publication date 12 May 2017

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2433/226938

zbMATH Keywords

competitive analysismulti-queue switchonline buffer managementscheduling algorithm

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Management of multi-queue switches in QoS networks
• Buffer management of multi-queue QoS switches with class segregation
• Improved online algorithms for buffer management in QoS switches
• Algorithms – ESA 2004
• Comparison-based buffer management in QoS switches

Cites work

• An improved algorithm for CIOQ switches
• An optimal lower bound for buffer management in multi-queue switches
• Analysis of queueing policies in QoS switches
• Best effort and priority queuing policies for buffered crossbar switches
• Buffer Overflow Management in QoS Switches
• Buffer overflow management with class segregation
• Competitive management of non-preemptive queues with multiple values
• Competitive queue policies for differentiated services
• Essential traffic parameters for shared memory switch performance
• Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers
• Harmonic buffer management policy for shared memory switches
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• scientific article; zbMATH DE number 2079410 (Why is no real title available?)
• Improved competitive guarantees for QoS buffering
• Improved competitive performance bounds for CIOQ switches
• Lower and Upper Bounds on FIFO Buffer Management in QoS Switches
• Management of multi-queue switches in QoS networks
• Maximizing throughput in multi-queue switches
• Nearly optimal FIFO buffer management for two packet classes.
• On the Performance of Greedy Algorithms in Packet Buffering
• Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing
• Scheduling policies for CIOQ switches
• STACS 2005
• The zero-one principle for switching networks

Cited in

(11)

• Online packet scheduling for CIOQ and buffered crossbar switches
• Buffer management of multi-queue QoS switches with class segregation
• Maximizing throughput in multi-queue switches
• Tight Analysis of Priority Queuing for Egress Traffic
• scientific article; zbMATH DE number 2088521 (Why is no real title available?)
• scientific article; zbMATH DE number 5613793 (Why is no real title available?)
• Competitive buffer management for shared-memory switches
• Algorithms – ESA 2004
• Algorithms – ESA 2004
• Automata, Languages and Programming
• Management of multi-queue switches in QoS networks

This page was built for publication: Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q528490)