On the performance of greedy algorithms in packet buffering

DOI10.1145/1007352.1007366MaRDI QIDQ3580957zbMATH OpenOpenAlexFDO

Authors Susanne Albers, Markus Schmidt

Publication date 15 August 2010

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

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

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Randomized algorithms (68W20) Analysis of algorithms (68W40)

Recommendations

• On the Performance of Greedy Algorithms in Packet Buffering
• STACS 2005
• An optimal lower bound for buffer management in multi-queue switches
• An experimental study of new and known online packet buffering algorithms
• An Experimental Study of New and Known Online Packet Buffering Algorithms

Cited in

(17)

• Packet delay caused by stack-algorithm for overcritical income flow
• Buffer management of multi-queue QoS switches with class segregation
• Maximizing throughput in multi-queue switches
• Performance of packet discard polices
• Optimal buffer management for 2-frame throughput maximization
• Rate vs. buffer size -- greedy information gathering on the line
• An Experimental Study of New and Known Online Packet Buffering Algorithms
• Resource Management in Large Networks
• An optimal lower bound for buffer management in multi-queue switches
• Competitive buffer management for shared-memory switches
• An optimal lower bound for buffer management in multi-queue switches
• Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers
• On the Performance of Greedy Algorithms in Packet Buffering
• STACS 2005
• Overflow management with self-eliminations
• Overflow management with self-eliminations
• An experimental study of new and known online packet buffering algorithms

This page was built for publication: On the performance of greedy algorithms in packet buffering

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