Randomized Algorithms for Buffer Management with 2-Bounded Delay

DOI10.1007/978-3-540-93980-1_8zbMATH Open1209.68625OpenAlexW1540747310MaRDI QIDQ3602832FDOQ3602832

Authors: Marcin Bienkowski, Łukasz Jeż, Marek Chrobak 

Publication date: 12 February 2009

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-93980-1_8

Recommendations

• Randomized competitive algorithms for online buffer management in the adaptive adversary model
• One to rule them all: a general randomized algorithm for buffer management with bounded delay
• Bounded delay packet scheduling in a bounded buffer
• An optimal algorithm for 2-bounded delay buffer management with lookahead
• An optimal algorithm for 2-bounded delay buffer management with lookahead

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Buffer Overflow Management in QoS Switches
• On the power of randomization in on-line algorithms
• Online scheduling with partial job values: does timesharing or randomization help?
• Title not available (Why is that?)
• Online competitive algorithms for maximizing weighted throughput of unit jobs
• Considering suppressed packets improves buffer management in QoS switches
• Algorithms – ESA 2004

Cited In (8)

• An optimal algorithm for 2-bounded delay buffer management with lookahead
• An optimal algorithm for 2-bounded delay buffer management with lookahead
• Comparison-based buffer management in QoS switches
• Bounded delay packet scheduling in a bounded buffer
• Randomized two-valued bounded delay online buffer management
• Buffered Resource Constraint: Algorithms and Complexity
• Randomized competitive algorithms for online buffer management in the adaptive adversary model
• One to rule them all: a general randomized algorithm for buffer management with bounded delay

This page was built for publication: Randomized Algorithms for Buffer Management with 2-Bounded Delay

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