Overflow management with self-eliminations

DOI10.1016/J.TCS.2023.113732MaRDI QIDQ5925615zbMATH OpenOpenAlexFDO

Authors Assaf Rabinowitz, Dror Rawitz

Publication date 13 February 2023

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

Full work available at URL https://doi.org/10.1016/j.tcs.2023.113732

zbMATH Keywords

competitive analysisonline algorithmspacket droppacket fragmentationrandomized algorithms

Mathematics Subject Classification ID

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

Recommendations

• Overflow management with self-eliminations
• Competitive router scheduling with structured data
• Competitive router scheduling with structured data
• Nearly optimal FIFO buffer management for two packet classes.
• On the performance of greedy algorithms in packet buffering

Cites work

• A \(d/2\) approximation for maximum weight independent set in \(d\)-claw free graphs
• Buffer Overflow Management in QoS Switches
• Clique is hard to approximate within \(n^{1-\epsilon}\)
• Competitive router scheduling with structured data
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• Independent sets with domination constraints
• Introduction to Coding Theory
• Linear degree extractors and the inapproximability of max clique and chromatic number
• On the complexity of approximating \(k\)-dimensional matching
• On the complexity of approximating \(k\)-set packing
• Online scheduling with interval conflicts
• Online set packing
• Optimal smoothing schedules for real-time streams
• Scheduling multipacket frames with frame deadlines
• Shrinking maxima, decreasing costs: new online packing and covering problems

Cited in

(3)

• Competitive router scheduling with structured data
• Competitive router scheduling with structured data
• Overflow management with self-eliminations

Describes a project that uses

Uses Software

• zfec

This page was built for publication: Overflow management with self-eliminations

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