Buffer overflow management in QoS switches

DOI10.1145/380752.380847MaRDI QIDQ5176010zbMATH OpenOpenAlexWikidataFDO

Authors Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko, Alex Kesselman

Publication date 27 February 2015

Published in Proceedings of the thirty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/380752.380847

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Buffer Overflow Management in QoS Switches
• Buffer overflow management with class segregation
• Improved competitive guarantees for QoS buffering
• Comparison-based buffer management in QoS switches
• Lower and upper bounds on FIFO buffer management in QoS switches

Cites work

• A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)

Cited in

(16)

• Harmonic buffer management policy for shared memory switches
• Resource Management in Large Networks
• Lower and upper bounds on FIFO buffer management in QoS switches
• Analysis of queueing policies in QoS switches
• Comparison-based buffer management in QoS switches
• Buffer size requirements under longest queue first
• Buffer management of multi-queue QoS switches with class segregation
• Online competitive algorithms for maximizing weighted throughput of unit jobs
• Maximizing throughput in multi-queue switches
• Buffer overflows of merging streams
• Prompt Mechanisms for Online Auctions
• scientific article; zbMATH DE number 2079410 (Why is no real title available?)
• Competitive router scheduling with structured data
• Improved competitive guarantees for QoS buffering
• Buffer Overflow Management in QoS Switches
• Increasing Machine Speed in On-Line Scheduling of Weighted Unit-Length Jobs in Slotted Time

This page was built for publication: Buffer overflow management in QoS switches

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